title: Secure key-exchange protocol with an absence of injective functions.
abstract: The security of neural cryptography is investigated. A key-exchange protocol over a public channel is studied where the parties exchanging secret messages use multilayer neural networks which are trained by their mutual output bits and synchronize to a time dependent secret key. The weights of the networks have integer values between +/-L. Recently an algorithm for an eavesdropper which could break the key was introduced by [A. Shamir, A. Mityagin, and A. Klimov, Ramp Session (Eurocrypt, Amsterdam, 2002)]. We show that the synchronization time increases with L2 while the probability to find a successful attacker decreases exponentially with L. Hence for large L we find a secure key-exchange protocol which depends neither on number theory nor on injective trapdoor functions used in conventional cryptography.
authors.affiliation: Minerva Center and Department of Physics, Bar-Ilan University, Ramat-Gan 52900, Israel.
authors.forename: R
authors.initials: R
authors.lastname: Mislovaty
authors.forename: Y
authors.initials: Y
authors.lastname: Perchenok
authors.forename: I
authors.initials: I
authors.lastname: Kanter
authors.forename: W
authors.initials: W
authors.lastname: Kinzel