Cryptographical properties of Ising spin systems

Yoshiyuki Kabashima, Tatsuto Murayama, David Saad

Research output: Contribution to journalArticlepeer-review

Abstract

The relation between Ising spin systems and public-key cryptography is investigated using methods of statistical physics. The insight gained from the analysis is used for devising a matrix-based cryptosystern whereby the ciphertext comprises products of the original message bits; these are selected by employing two predetermined randomly constructed sparse matrices. The ciphertext is decrypted using methods of belief propagation. The analyzed properties of the suggested cryptosystem show robustness against various attacks and competitive performance to modern cyptographical methods.
Original languageEnglish
Pages (from-to)2030-2033
Number of pages4
JournalPhysical Review Letters
Volume84
Issue number9
DOIs
Publication statusPublished - 28 Feb 2000

Bibliographical note

Funding: Support by JSPS-RFTF (Y. K.), The Royal Society, and EPSRC-GR/L52093 (D. S.) is acknowledged.

Fingerprint

Dive into the research topics of 'Cryptographical properties of Ising spin systems'. Together they form a unique fingerprint.

Cite this