Symmetric and Asymmetric Encryption
- 1 December 1979
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 11 (4) , 305-330
- https://doi.org/10.1145/356789.356793
Abstract
All cryptosystems currently m use are symmetrm m the sense that they require the transmitter and receiver to share, m secret, either the same pmce of reformation (key) or one of a paLr of related keys easdy computed from each other, the key is used m the encryption process to introduce uncertainty to an unauthorized receiver. Not only is an asymmetric encryption system one in whmh the transmitter and receiver keys are different, but in addition it Is computatmnally mfeaslble to compute at least one from the other. Asymmetric systems make it possible to authent2cate messages whose contents must be revealed to an opponent or allow a transmitter whose key has been compromised to communmate m privacy to a receiver whose key has been kept secret--neither of which is possible using a symmetric cryptosystem. This paper opens with a brmf dmcussion of encryptmn principles and then proceeds to a comprehensive discussion of the asymmetric encryptmn/decryp tion channel and its application m secure communmations.Keywords
This publication has 27 references indexed in Scilit:
- III. `Hellman's scheme breaks DES in its basic form'IEEE Spectrum, 1979
- V. `Hellman's data does not support his conclusion'IEEE Spectrum, 1979
- I. `des will be totally insecure within ten years'IEEE Spectrum, 1979
- Critical remarks on some public-key cryptosystemsBIT Numerical Mathematics, 1978
- A New Nonlinear Pseudorandom Number GeneratorIEEE Transactions on Software Engineering, 1977
- Special Feature Exhaustive Cryptanalysis of the NBS Data Encryption StandardComputer, 1977
- New directions in cryptographyIEEE Transactions on Information Theory, 1976
- A user authentication scheme not requiring secrecy in the computerCommunications of the ACM, 1974
- Codes Which Detect DeceptionBell System Technical Journal, 1974
- Cryptography in An Algebraic AlphabetThe American Mathematical Monthly, 1929