A Method for Obtaining Digital Signatures and Public-Key Cryptosystems (1978) [2096 citations — 25 self]
http://www.matha.mathematik.uni-dortmund.de/~fv/di
http://people.csail.mit.edu/rivest/Rsapaper.pdf
http://theory.lcs.mit.edu/~rivest/rsapaper.pdf
http://www.cs.utsa.edu/~wagner/CS4363/resources/RS
http://www.cs.umass.edu/~immerman/cs601/rsa.pdf
CiteULike | DBLP
CACHED:
|
BibTeX | Add To MetaCart
author = {R.L. Rivest and A. Shamir and L. Adleman},
title = {A Method for Obtaining Digital Signatures and Public-Key Cryptosystems},
journal = {Communications of the ACM},
year = {1978},
volume = {21},
pages = {120--126}
}
Years of Citing Articles
Bookmarks
OpenURL
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 intended 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 lar...
