Neural cryptography with queries

Neural cryptography is based on synchronization of tree parity machines by mutual learning. We extend previous key-exchange protocols by replacing random inputs with queries depending on the current state of the neural networks. The probability of a successful attack is calculated for different model parameters using numerical simulations. The results show that queries restore the security against cooperating attackers. The success probability can be reduced without increasing the average synchronization time.

[1]  I Kanter,et al.  Interacting neural networks. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  I Kanter,et al.  Secure key-exchange protocol with an absence of injective functions. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  M. Schroeder.  Number Theory in Science and Communication , 1984 .

[4]  I Kanter,et al.  Confidence in prediction by neural networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[5]  Wolfgang Kinzel,et al.  Interacting Neural Networks and Cryptography , 2002 .

[6]  Adi Shamir,et al.  Analysis of Neural Cryptography , 2002, ASIACRYPT.

[7]  W. Kinzel,et al.  Secure exchange of information by synchronization of neural networks , 2002 .

[8]  Wolfgang Kinzel,et al.  The Theory of Neural Networks and Cryptography , 2003 .

[9]  Andreas Ruttor,et al.  Synchronization of random walks with reflecting boundaries , 2004 .

[10]  Andreas Ruttor,et al.  Neural cryptography with feedback. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  M.R. Schroeder,et al.  Number theory , 1989, IEEE Potentials.

[12]  Wolfgang Kinzel,et al.  Neural cryptography , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[13]  Wolfgang Kinzel,et al.  Improving a Network Generalization Ability by Selecting Examples , 1990 .

[14]  Christian Van den Broeck,et al.  Statistical Mechanics of Learning , 2001 .

[15]  Wolfgang Kinzel,et al.  Disorder generated by interacting neural networks: application to econophysics and cryptography , 2003 .

[16]  Douglas R. Stinson,et al.  Cryptography: Theory and Practice , 1995 .

[17]  R. Metzler,et al.  Dynamics of interacting neural networks , 1999 .

[18]  Wolfgang Kinzel,et al.  Theory of interacting neural networks , 2002, cond-mat/0204054.

[19]  Wolfgang Kinzel,et al.  Cooperating attackers in neural cryptography. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.