- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Automatic Translation feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
A method for obtaining digital signatures and public-key cryptosystems
-
- R. L. Rivest
- MIT Lab. for Computer Science and Department of Mathematics, Cambridge, MA
-
- A. Shamir
- MIT Lab. for Computer Science and Department of Mathematics, Cambridge, MA
-
- L. Adleman
- MIT Lab. for Computer Science and Department of Mathematics, Cambridge, MA
Search this article
Description
<jats:p> 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, <jats:italic>n</jats:italic> , 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, <jats:italic>n</jats:italic> . </jats:p>
Journal
-
- Communications of the ACM
-
Communications of the ACM 21 (2), 120-126, 1978-02
Association for Computing Machinery (ACM)
- Tweet
Details 詳細情報について
-
- CRID
- 1362544421237353472
-
- NII Article ID
- 80014908358
-
- NII Book ID
- AA00611360
-
- ISSN
- 15577317
- 00010782
- http://id.crossref.org/issn/00010782
-
- Data Source
-
- Crossref
- CiNii Articles