TY - JOUR
T1 - Cryptographical properties of Ising spin systems
AU - Kabashima, Yoshiyuki
AU - Murayama, Tatsuto
AU - Saad, David
N1 - Funding: Support by JSPS-RFTF (Y. K.), The Royal Society, and EPSRC-GR/L52093 (D. S.) is acknowledged.
PY - 2000/2/28
Y1 - 2000/2/28
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0001194991&partnerID=8YFLogxK
UR - https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.84.2030
U2 - 10.1103/PhysRevLett.84.2030
DO - 10.1103/PhysRevLett.84.2030
M3 - Article
AN - SCOPUS:0001194991
SN - 0031-9007
VL - 84
SP - 2030
EP - 2033
JO - Physical Review Letters
JF - Physical Review Letters
IS - 9
ER -