Chapter

Advances in Cryptology — ASIACRYPT 2002

Volume 2501 of the series Lecture Notes in Computer Science pp 288-298

Date:

Analysis of Neural Cryptography

  • Alexander KlimovAffiliated withComputer Science Department, The Weizmann Institute
  • , Anton MityaginAffiliated withComputer Science Department, The Weizmann Institute
  • , Adi ShamirAffiliated withComputer Science Department, The Weizmann Institute

Abstract

In this paper we analyse the security of a new key exchange protocol proposed in [3], which is based on mutually learning neural networks. This is a new potential source for public key cryptographic schemes which are not based on number theoretic functions, and have small time and memory complexities. In the first part of the paper we analyse the scheme, explain why the two parties converge to a common key, and why an attacker using a similar neural network is unlikely to converge to the same key. However, in the second part of the paper we show that this key exchange protocol can be broken in three different ways, and thus it is completely insecure.