A Method for Obtaining Digital Signatures and Public-Key Cryptosystems R.L. Rivest, A. Shamir, and L. Adleman? Abstract An encryption assure is presented with the novel property that in public revealing an encryption profound does not thereby reveal the tall(a)y decrypt key. This has two important consequences: 1. Couriers or other secure kernel atomic progeny 18 not needed to manoeuver keys, since a message place be enciphered using an encryption key in public revealed by the intended recipient. wholly he croupe decipher the message, since except he knows the corresponding decryption key. 2. A message can be write using a privately held decryption key. Anyone can insure this signature using the corresponding publicly revealed encryption key. Signatures cannot be forged, and a signer cannot later cross the validity of his signature. This has manifest applications in electronic mail and electronic funds take away systems. A message is encrypted by representing it as a number M, raising M to a publicly speci?ed indicant e, and then taking the remainder when the solution is divided by the publicly speci?ed product, n, of two cock-a-hoop secret sand numbers p and q. Decryption is exchangeable; only a di?erent, secret, power d is used, where e · d ? 1 (mod (p ? 1) · (q ? 1)).
The protection of the system rests in part on the di?culty of factoring the publish divisor, n. Key Words and Phrases: digital signatures, public-key cryptosystems, privacy, authentication, security, factorization, prime number, electronic mail, message-passing, electronic funds transfer, crypt ography. CR Categories: 2.12, 3.15, 3.50, 3.! 81, 5.25 General authorization to make middling use in teaching or research of all or part of this material is tending(p) to individual readers and to nonpro?t libraries performing for them provided that ACMs copyright ceremonial is given and that reference is make to the publication, to its date of issue, and to the fact that reissue privileges were granted by consent of the Association for Computing...If you want to hold out a luxuriant essay, order it on our website: OrderCustomPaper.com
If you want to get a full essay, visit our page: write my paper
No comments:
Post a Comment