Secure key-exchange protocol with an absence of injective functions

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 66, Issue 6, 2002, Pages 5-

  Mislovaty, R ^a   Perchenok, Y ^a   Kanter, I ^a   Kinzel, W ^b  

^a BAR ILAN UNIVERSITY   (Israel)

^b UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONS; NEURAL NETWORKS; NUMBER THEORY; SECURITY OF DATA; SYNCHRONIZATION; VECTORS;

INTEGER VALUES; KEY-EXCHANGE PROTOCOL; PERMUTATION; SECRET INFORMATIONS;

CRYPTOGRAPHY;

ARTICLE;

EID: 41349083924     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.66.066102     Document Type: Article

References (14)

1. D. R. Stinson, Cryptography: Theory and Practice (CRC Press, Boca Raton, FL, 1995).
2. R. L. Rivest, A. Shamir, and L. Adelman, Commun. ACM 21, 120 (1978).
3. I. Kanter, W. Kinzel, and E. Kanter, Europhys. Lett. 57, 141 (2002).
4. M. Rosen-zvi, I. Kanter, and W. Kinzel, e-print cond-mat/0202350.
5. However, one should keep in mind that the two partners do not learn the initial weights of each other, they are just attracted to a dynamical state with opposite weights.
6. A. Shamir, A. Mityagin, and A. Klimov, Ramp Session (Eurocrypt, Amsterdam, 2002); (private communication).
7. A. Engel and C. Van den Broeck, Statistical Mechanics of Learning (Cambridge University Press, Cambridge, 2001).
8. A stationary synchronization state of antiparallel weights for the parties can be modified to the dynamical rules where weights are updated only in the case of an agreement between the parties. The stationary solution in this case is parallel weights for the parties.
9. Note that from the synchronized weights it is difficult to determine initial set of weights consistent with the sequence of transmitted bits. This property may serve for other tasks of the secure channel such a one-time pad signature.
10. M. Rosen-Zvi, E. Klein, I. Kanter, and W. Kinzel (unpublished).
11. I. Kanter and W. Kinzel, in Proceeding of the XXII Solvay Conference in Physics (unpublished).
12. R. Metzler, W. Kinzel, and I. Kanter, Phys. Rev. E 62, 2555 (2000), and
13. W. Kinzel, R. Metzler, and I. Kanter, J. Phys. A 33, L141 (2000).
14. Similar results were also obtained for global permutations, where the second index of each pair was randomly selected from the other two hidden units.