Analysis of common attacks in public-key cryptosystems based on low-density parity-check codes

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 68, Issue 5 2, 2003, Pages 561251-5612511

  Skantzos, N S ^a,b   Saad, D ^a   Kabashima, Y ^c  

^a ASTON UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF LEUVEN   (Belgium)

^c TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; HAMILTONIANS; ITERATIVE METHODS; MATHEMATICAL MODELS; PROBABILITY; SECURITY OF DATA; STATISTICAL MECHANICS;

PRIVATE KEY COMPONENTS; SPIN SYSTEMS;

PUBLIC KEY CRYPTOGRAPHY;

EID: 0942289334     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. R.I. Rivest, A. Shamir, and L. Adleman, Commun. ACM 21, 120 (1978).
2. W. Diffie and M.E. Hellman IEEE Trans. Inf. Theory 22, 644 (1976).
3. D.R. Stinson Cryptography, Theory and Practice (Chapman and Hall, London, 1995).
4. Y. Kabashima, T. Murayama, and D. Saad, Phys. Rev. Lett. 84, 2030 (2000).
5. D.J.C. MacKay, IEEE Trans. Inf. Theory 45, 399 (2000).
6. Y. Kabashima, T. Murayama and D. Saad, Phys. Rev. Lett. 84, 1355 (2000).
7. M.R. Garey and D.S. Johnson, Computers and Intractability (Freeman, San Francisco, 251).
8. Y. Weiss Neural Comput. 12, 1 (2000).
9. M. Mézard, G. Parisi, and R. Zecchina, Science 297, 812 (2002).
10. T. Murayama, Y. Kabashima, D. Saad, and R. Vicente, Phys. Rev. E 62, 1577 (2000).
11. N. Sourlas, Nature (London) 339, 693 (1989).
12. I. Kanter and D. Saad, Phys. Rev. Lett. 83, 2660 (1999).
13. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing (Oxford University Press, Oxford, UK, 2001).
14. Y. Iba J. Phys. A 32, 3875 (1999).
15. H. Nishimori and D. Sherrington, in Disordered and Complex Systems, edited by P. Sollich, A.C.C. Coolen, L.P. Hughston, and R.F. Streater, AIP Conf. Proc. 553 (AIP, Melville, New York, 2001), p. 67.
16. S. Franz, M. Leone, A. Montanari, and F. Ricci-Tersenghi, Phys. Rev. E 66, 046120 (2002).
17. G. Miller and D. Burshtein, IEEE Trans. Inf. Theory 47, 2696 (2001).
18. N.S. Skantzos, J. van Mourik, D. Saad, and Y. Kabashima, J. Phys. A 36, 11131 (2003).
19. μj in Eq. (58), this effect is relatively small and the critical condition is determined mainly by K in Eq. (57).