A method for obtaining digital signatures and public-key cryptosystems

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

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}
}

Download · JSON with CSL-JSON · the whole bibliography