Recent Trends on Research and Development of Quantum Computers and Standardization of Post-Quantum Cryptography

Kazutoshi Kan and Masashi Une
Additional contact information
Kazutoshi Kan: Director, Institute for Monetary and Economic Studies, Bank of Japan (E-mail: kazutoshi.kan@boj.or.jp)
Masashi Une: Director, Institute for Monetary and Economic Studies, Bank of Japan (E-mail: masashi.une@boj.or.jp)

Monetary and Economic Studies, 2021, vol. 39, 77-108

Abstract: The security of widely used public-key cryptographic algorithms (e.g., RSA, elliptic-curve cryptography) is expected to deteriorate once large-scale and fault-tolerant quantum computers are developed. The potential threat is severe because such algorithms underlie the IT infrastructure in modern society, such as in the financial industry. Although the threat is unlikely to materialize in the foreseeable future, the National Institute of Standards and Technology (NIST) has been in the process of standardizing postquantum cryptography (PQC), which is designed to be secure against quantum computers. NIST has been scrutinizing the security and performance of 15 candidate algorithms ( seven finalists and eight alternate candidates). Standardization should accelerate the migration to PQC around the world, not only within the U.S. federal government. In this paper, we discuss recent trends in the research and development of quantum computers and the security risks of public-key cryptographic algorithms. Then we review NIST's ongoing progress in standardizing PQC and the responses of other organizations in support of the migration. Finally, we discuss future challenges for the real-world implementation of PQC.

Keywords: Elliptic-curve cryptography; Post-quantum cryptography; Public- key cryptographic algorithm; Quantum computer; RSA; Standardization (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.imes.boj.or.jp/research/papers/english/me39-6.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ime:imemes:v:39:y:2021:p:77-108

Access Statistics for this article

More articles in Monetary and Economic Studies from Institute for Monetary and Economic Studies, Bank of Japan Contact information at EDIRC.
Bibliographic data for series maintained by Kinken ().