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.

Public-Key Cryptography



James R. Nechvatal


This publication presents a state-of-the-art survey of public-key cryptography, circa 1988-1990, and covers the following topics: 1) the theory of public-key cryptography; 2) comparisons to conventional (secret-key) cryptography; 3) a largely self-contained summary of relevant mathematics; 4) a survey of major existing public-key systems; 5) an exploration of digital signatures and has functions; 6) a survey of public-key implementations in networks; 7) an introduction to zero-knowledge protocols and probabilistic encryption; and 8) an exploration of security issues and key sizes.
Special Publication (NIST SP) - 800-2
Report Number


public-key cryptography


Nechvatal, J. (1991), Public-Key Cryptography, Special Publication (NIST SP), National Institute of Standards and Technology, Gaithersburg, MD, [online], (Accessed May 27, 2024)


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

Created April 1, 1991, Updated November 10, 2018