On the importance of memory resources in the security of key exchange protocols (extended abstract)

Authors:
George Davida;Yvo Desmedt;René Peralta
Affiliations:
-;-;-
Venue:
EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Year:
1991

Citing 3
Cited 0

A key distribution system based on any one-way function (extended abstract)

EUROCRYPT '89 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Secure communications over insecure channels

Communications of the ACM
Other Cycling Tests for DES (Abstract)

CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a protocol for key exchange which relies on the existence of permutations which are not necessarily trap-door, and which are one-way in a weaker sense than that usually assumed in the literature. Our main result is that, under this assumption, two players can exchange a secret key over an open channel in such a way that an eavesdropper must spend time proportional to TIME 驴 SPACE, where TIME is the time spent by the two players and SPACE is the amount of information which can be stored and transmitted by the two players. Hence the importance of storage technology for security.