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


The security and reliability of a class of public-key cryptosystems against attacks by unauthorized parties, who had acquired partial knowledge of one or more of the private key components and/or of the message, were discussed. The standard statistical mechanical methods of dealing with diluted spin systems with replica symmetric considerations were analyzed. The dynamical transition which defined decryption success in practical situation was studied. The phase diagrams which showed the dynamical threshold as a function of the partial acquired knowledge of the private key were also presented.

Publication DOI:
Divisions: Engineering & Applied Sciences > Mathematics
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Engineering & Applied Sciences
Additional Information: ©2003 American Physical Society
Uncontrolled Keywords: Statistical and Nonlinear Physics,Statistics and Probability,Condensed Matter Physics
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
https://journal ... sRevE.68.056125 (Publisher URL)
PURE Output Type: Article
Published Date: 2003-11-25
Authors: Skantzos, N. S.
Saad, D. ( 0000-0001-9821-2623)
Kabashima, Y.



Version: Accepted Version

| Preview

Export / Share Citation


Additional statistics for this record