Cryptographical Properties of Ising Spin Systems

Preprint

9 February 2000

preprint
Published by arXiv in arXiv

https://doi.org/10.48550/arXiv.cond-mat/0002129

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

SYSTEMS THE RELATION
ISING SPIN SYSTEMS
BELIEF PROPAGATION
CRYPTOGRAPHICAL
SPIN SYSTEMS
CRYPTOSYSTEM
CRYPTOGRAPHY
CIPHERTEXT

All Related Versions

Version 1, 2000-02-09, ArXiv
Published version: Physical Review Letters, 84 (9), 2030.

This publication has 0 references indexed in Scilit: