Cryptographical Properties of Ising Spin Systems
Disordered Systems and Neural Networks
2009-10-31 v1
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.
Keywords
Cite
@article{arxiv.cond-mat/0002129,
title = {Cryptographical Properties of Ising Spin Systems},
author = {Yoshiyuki Kabashima and Tatsuto Murayama and David Saad},
journal= {arXiv preprint arXiv:cond-mat/0002129},
year = {2009}
}
Comments
4 pages, 2 figures