NIST logo

Publication Citation: Quantum Resistant Public Key Cryptography: A Survey

NIST Authors in Bold

Author(s): Ray A. Perlner; David A. Cooper;
Title: Quantum Resistant Public Key Cryptography: A Survey
Published: April 14, 2009
Abstract: Public key cryptography is widely used to secure transactions over the Internet. However, advances in quantum computers threaten to undermine the security assumptions upon which currently used public key cryptographic algorithms are based. In this paper, we provide a survey of some of the public key cryptographic algorithms that have been developed that, while not currently in widespread use, are believed to be resistant to quantum computing based attacks and discuss some of the issues that protocol designers may need to consider if there is a need to deploy these algorithms at some point in the future.
Conference: 8th Symposium on Identity and Trust on the Internet (IDtrust 2009)
Proceedings: IDtrust 2009
Pages: pp. 85 - 93
Location: Gaithersburg, MD
Dates: April 14-16, 2009
Keywords: public key cryptography; quantum computing
Research Areas: Quantum Computing, Information Technology
DOI: http://dx.doi.org/10.1145/1527017.1527028  (Note: May link to a non-U.S. Government webpage)
PDF version: PDF Document Click here to retrieve PDF version of paper (366KB)