Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Quantum Resistant Public Key Cryptography: A Survey



Ray A. Perlner, David A. Cooper


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.
Proceedings Title
IDtrust 2009
Conference Dates
April 14-16, 2009
Conference Location
Gaithersburg, MD
Conference Title
8th Symposium on Identity and Trust on the Internet (IDtrust 2009)


public key cryptography, quantum computing


Perlner, R. and Cooper, D. (2009), Quantum Resistant Public Key Cryptography: A Survey, IDtrust 2009, Gaithersburg, MD, [online], (Accessed June 13, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created April 14, 2009, Updated November 10, 2018