Dynamics of neural cryptography

Details Dynamics of neural cryptography Dynamics of neural cryptography

2006-12-21

arxiv.org/abs/cond-mat/0612537v2

Phys. Rev. E 75, 056104 (2007)

Physics

Condensed Matter

Disordered Systems and Neural Networks

9 pages, 15 figures; typos corrected

Scientific paper

10.1103/PhysRevE.75.056104

Synchronization of neural networks has been used for novel public channel protocols in cryptography. In the case of tree parity machines the dynamics of both bidirectional synchronization and unidirectional learning is driven by attractive and repulsive stochastic forces. Thus it can be described well by a random walk model for the overlap between participating neural networks. For that purpose transition probabilities and scaling laws for the step sizes are derived analytically. Both these calculations as well as numerical simulations show that bidirectional interaction leads to full synchronization on average. In contrast, successful learning is only possible by means of fluctuations. Consequently, synchronization is much faster than learning, which is essential for the security of the neural key-exchange protocol. However, this qualitative difference between bidirectional and unidirectional interaction vanishes if tree parity machines with more than three hidden units are used, so that those neural networks are not suitable for neural cryptography. In addition, the effective number of keys which can be generated by the neural key-exchange protocol is calculated using the entropy of the weight distribution. As this quantity increases exponentially with the system size, brute-force attacks on neural cryptography can easily be made unfeasible.

Affiliated with

Also associated with

No associations

Rating

Dynamics of neural cryptography does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dynamics of neural cryptography, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamics of neural cryptography will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-21579