Communications of the ACM · 1978 · 744 citations · 7 references
ComputingCommunicationComputer ScienceComputer SecurityCryptographyDigital CommunicationCryptographic HandshakesCryptographic ProtocolsInformation-theoretic SecurityWireless EncryptionChannelsCommunication SecurityEavesdropping ProtectionSecret Message TransmissionSecure Communication ChannelsSecure CommunicationsSecure Key ExchangeSecure Transmission Design
Traditional cryptographic security requires secret key transmission before secure messaging, and further research into key selection over open channels is promising. This paper shows that it is possible to select a key over open communications channels in such a fashion that communications security can be maintained. The method forces an adversary to expend work that grows quadratically with the effort required by the communicants to select the key. The method provides a logically new kind of protection against the passive eavesdropper.
According to traditional conceptions of cryptographic security, it is necessary to transmit a key, by secret means, before encrypted massages can be sent securely. This paper shows that it is possible to select a key over open communications channels in such a fashion that communications security can be maintained. A method is described which forces any enemy to expend an amount of work which increases as the square of the work required of the two communicants to select the key. The method provides a logically new kind of protection against the passive eavesdropper. It suggests that further research on this topic will be highly rewarding, both in a theoretical and a practical sense.
7
New directions in cryptography
Whitfield Diffie, Martin E. Hellman · IEEE Transactions on Information Theory · 1976 · 14.4K citations
Communication Theory of Secrecy Systems*
Claude E. Shannon · Bell System Technical Journal · 1949 · 9.3K citations
A.D. Wyner · Bell System Technical Journal · 1975 · 7.1K citations