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

N. S. Skantzos*, D. Saad, Y. Kabashima

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Article number056125
Number of pages11
JournalPhysical Review E
Volume68
Issue number5
DOIs
Publication statusPublished - 25 Nov 2003

Bibliographical note

©2003 American Physical Society

Fingerprint Dive into the research topics of 'Analysis of common attacks in public-key cryptosystems based on low-density parity-check codes'. Together they form a unique fingerprint.

Cite this