TY - JOUR
T1 - Recent developments in post-quantum cryptography
AU - Takagi, Tsuyoshi
N1 - Funding Information:
I would like to thank the anonymous reviewers for their valuable comments. This work was supported by JST CREST (Grant Number JPMJCR14D6) and JSPS KAKENHI (Grant Number JP17K00185).
Publisher Copyright:
© 2018 The Institute of Electronics, Information and Communication Engineers.
PY - 2018/1
Y1 - 2018/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85040189013&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85040189013&partnerID=8YFLogxK
U2 - 10.1587/transfun.E101.A.3
DO - 10.1587/transfun.E101.A.3
M3 - Article
AN - SCOPUS:85040189013
SN - 0916-8508
VL - E101A
SP - 3
EP - 11
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
IS - 1
ER -