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: College of Engineering & Physical Sciences > School of Informatics and Digital Engineering > Mathematics
College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
College of Engineering & Physical Sciences
Additional Information: ©2003 American Physical Society
Uncontrolled Keywords: Statistical and Nonlinear Physics,Statistics and Probability,Condensed Matter Physics
Publication ISSN: 1550-2376
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. (ORCID Profile 0000-0001-9821-2623)
Kabashima, Y.



Version: Accepted Version

| Preview

Export / Share Citation


Additional statistics for this record