Recent Developments in Post-Quantum Cryptography

Tsuyoshi TAKAGI  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E101-A   No.1   pp.3-11
Publication Date: 2018/01/01
Online ISSN: 1745-1337
Type of Manuscript: INVITED PAPER (Special Section on Cryptography and Information Security)
post-quantum cryptography,  lattice-based cryptosystems,  multivariate polynomial cryptosystems,  

Full Text: PDF(645.1KB)
>>Buy this Article

The security of current public-key cryptosystems relies on the hardness of factoring large integers or solving discrete logarithm problems. However, these mathematical problems can be solved in polynomial time using a quantum computer. This vulnerability has prompted research into post-quantum cryptography using alternative mathematical problems that are secure in the era of quantum computers. In this regard, the National Institute of Standards and Technology (NIST) began to standardize post-quantum cryptography in 2016. In this expository article, we give an overview of recent research on post-quantum cryptography. In particular, we describe the construction and security of multivariate polynomial cryptosystems and lattice-based cryptosystems, which are the main candidates of post-quantum cryptography.