Skip to content

A method for obtaining digital signatures and public-key cryptosystems

Ronald L. Rivest, Adi Shamir Z, Leonard M. Adleman

Communications of the ACM · 1978 · 14,171 citationsOpen access

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Rivest, R. L., Z, A. S., & Adleman, L. M. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120–126. https://doi.org/10.1145/359340.359342

In text: (Rivest et al., 1978)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

An encryption method is presented with the novel property that publicly revealing an encryption key does not thereby reveal the corresponding decryption key. This has two important consequences: (1) Couriers or other secure means are not needed to transmit keys, since a message can be enciphered using an encryption key publicly revealed by the intented recipient. Only he can decipher the message, since only he knows the corresponding decryption key. (2) A message can be “signed” using a privately held decryption key. Anyone can verify this signature using the corresponding publicly revealed encryption key. Signatures cannot be forged, and a signer cannot later deny the validity of his signature. This has obvious applications in “electronic mail” and “electronic funds transfer” systems. A message is encrypted by representing it as a number M, raising M to a publicly specified power e, and then taking the remainder when the result is divided by the publicly specified product, n , of two large secret primer numbers p and q. Decryption is similar; only a different, secret, power d is used, where e * d ≡ 1(mod (p - 1) * (q - 1)). The security of the system rests in part on the difficulty of factoring the published divisor, n .

  1. New directions in cryptography1976
  2. How to share a secret1979
  3. A method for obtaining digital signatures and public-key cryptosystems1983
  4. Federated Machine Learning2019
  5. The Algorithmic Foundations of Differential Privacy2014

Metadata from OpenAlex (CC0). Citations are generated from the published record.