Publications
Detailed Information
Post-Quantum Cryptography and Multivariate Public Key Cryptosystem : 양자컴퓨터에 안전한 암호 알고리즘과 다변수다항식 공개키 암호체계
Cited 0 time in
Web of Science
Cited 0 time in Scopus
- Authors
- Advisor
- David Donghoon Hyeon
- Major
- 자연과학대학 수리과학부
- Issue Date
- 2018-02
- Publisher
- 서울대학교 대학원
- Keywords
- public key cryptography ; quantum computation ; post-quantum cryptography ; MI cryptosystem ; Oil-Vinegar signature scheme ; Rainbow ; multivariate-polynomial
- Description
- 학위논문 (석사)-- 서울대학교 대학원 : 자연과학대학 수리과학부, 2018. 2. David Donghoon Hyeon.
- Abstract
- The emergence of quantum computer is now becoming
a threat to current cryptosystem. Earlier, Shor proved
that widely used RSA public key cryptosystem can be
solved in polynomial time by quantum computation
algorithm, which makes us consider the safety of other
existing cryptosystems known to be safe for classical
computer algorithm. This paper presents mathematical
and systematic explanations of the relation between
quantum computation and cryptographic security,
briefly examines the safety of existing cryptosystems
and reviews the efficiency and security of several
multivariate polynomial-based cryptosystems(MPKC)
with implementation of Matsumoto-Imai Cryptosystem
on computer. As a result, it has been shown that
MPKC is efficient under limited computing power.
However, it has been also found that the research on
the compatibility as a post-quantum cryptosystem and
the security against the other threats are still
insufficient. Therefore we conclude that MPKC should
be studied with persistent interest.
- Language
- English
- Files in This Item:
- Appears in Collections:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.