Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2000-02-09
Physics
Condensed Matter
Disordered Systems and Neural Networks
4 pages, 2 figures
Scientific paper
10.1103/PhysRevLett.84.2030
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.
Kabashima Yoshiyuki
Murayama Tatsuto
Saad David
No associations
LandOfFree
Cryptographical Properties of Ising Spin Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Cryptographical Properties of Ising Spin Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptographical Properties of Ising Spin Systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-227836