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.

Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
College of Engineering & Physical Sciences
Additional Information: ©2003 American Physical Society
Publication ISSN: 1550-2376
Last Modified: 29 Nov 2023 10:03
Date Deposited: 04 Feb 2020 09:11
Full Text Link: 10.1103/PhysRevE.68.056125
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.
Kabashima, Y.



Version: Accepted Version

| Preview

Export / Share Citation


Additional statistics for this record