Cryptographical properties of Ising spin systems

被引：19

作者：

Kabashima, Y ^{[1
]}

Murayama, T

Saad, D

机构：

[1] Tokyo Inst Technol, Dept Computat Intelligence & Syst Sci, Yokohama, Kanagawa 2268502, Japan

[2] Aston Univ, Neural Comp Res Grp, Birmingham B4 7ET, W Midlands, England

来源：

PHYSICAL REVIEW LETTERS | 2000年 / 84卷 / 09期

关键词：

D O I：

10.1103/PhysRevLett.84.2030

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

The relation between Ising spin systems and public-hey 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.

引用

页码：2030 / 2033

页数：4

共 17 条

[1] RANDOM-ENERGY MODEL - AN EXACTLY SOLVABLE MODEL OF DISORDERED-SYSTEMS [J].