arXiv · cond-mat/0002129
Cryptographical Properties of Ising Spin Systems
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 cryptosystem 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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Yoshiyuki Kabashima, Tatsuto Murayama, David Saad. 2000-02-09. Cryptographical Properties of Ising Spin Systems. https://doi.org/10.1103/physrevlett.84.2030. https://searcharxiv.com/abs/cond-mat/0002129
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.