Mutual learning in a tree parity machine and its application to cryptography

Physics – Condensed Matter – Disordered Systems and Neural Networks

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

10.1103/PhysRevE.66.066135

Mutual learning of a pair of tree parity machines with continuous and discrete weight vectors is studied analytically. The analysis is based on a mapping procedure that maps the mutual learning in tree parity machines onto mutual learning in noisy perceptrons. The stationary solution of the mutual learning in the case of continuous tree parity machines depends on the learning rate where a phase transition from partial to full synchronization is observed. In the discrete case the learning process is based on a finite increment and a full synchronized state is achieved in a finite number of steps. The synchronization of discrete parity machines is introduced in order to construct an ephemeral key-exchange protocol. The dynamic learning of a third tree parity machine (an attacker) that tries to imitate one of the two machines while the two still update their weight vectors is also analyzed. In particular, the synchronization times of the naive attacker and the flipping attacker recently introduced in [1] are analyzed. All analytical results are found to be in good agreement with simulation results.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Mutual learning in a tree parity machine and its application to 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 Mutual learning in a tree parity machine and its application to cryptography, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mutual learning in a tree parity machine and its application to cryptography will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-368644

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.