Record
- Authors
- Rivest, R. L.; Shamir, A.; Adleman, L.
- Year
- 1978
- Title
- A method for obtaining digital signatures and public-key cryptosystems
- Published in
- Communications of the ACM
- Volume
- 21 (2)
- Pages
- 120–126
- Type
- Journal article
- Our note
- none yet
- Verification
- matched-by-title: found by title in an open index (same title, year and first author) (checked against OpenAlex, 2026-11-14).
Identifiers found: OpenAlex W4232836212 · DOI 10.1145/359340.359342 - Id
rivest-1978-method-obtaining-digital-signatures-public-key
Cited on
- Fermat's Little Theorem read status: not stated
- Public-Key Cryptography read status: not stated
- The RSA Cryptosystem read status: not stated
As cited
The pages cite this work in 3 forms.
-
Rivest, R. L., Shamir, A., and Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120–126.
-
Rivest, R. L., Shamir, A., and Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120–126. §VII-B recommends the Solovay–Strassen probabilistic test for finding primes; §IX-C notes that $\varphi(n)$ may be replaced by $\operatorname{lcm}(p - 1, q - 1)$.
-
Rivest, R. L., Shamir, A., and Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120–126. §§II–IV: the properties of a public-key cryptosystem, privacy and signatures, credited to Diffie and Hellman; §V: the method, with $d$ chosen first; §VI: the proof of correctness for all $M$, credited to Schroeppel; §VII: repeated squaring, finding primes, computing $e$ from $d$, and the wrap-around condition; §IX: factoring $n$ breaks the system, $\varphi(n)$ or $d$ yields the factors, $\varphi(n)$ may be replaced by $\operatorname{lcm}(p - 1, q - 1)$, and the open conjecture that breaking the system requires factoring.
BibLaTeX
@article{rivest-1978-method-obtaining-digital-signatures-public-key,
author = {Rivest, R. L. and Shamir, A. and Adleman, L.},
title = {{A method for obtaining digital signatures and public-key cryptosystems}},
journaltitle = {Communications of the ACM},
date = {1978},
volume = {21},
number = {2},
pages = {120--126}
}