Ising Spin-Based Error Correcting Private-Key Cryptosystems  

作　　者：郑东 郑燕飞 范武英 

机构地区：[1]Dept. of Computer Science and Eng., Shanghai Jiaotong Univ., Shanghai 200030, China [2],National Lab. for Secure Communications, Chengdu 610000 [3]Dept. of Computer Science, Qinhai Univ. for Nationalities, Xining 810000

出　　处：《Journal of Shanghai Jiaotong university(Science)》2006年第2期215-218,共4页上海交通大学学报（英文版）

基　　金：NationalNaturalScienceFoundationofChinaunderGrant(No.60473020);theFounda-tionofNLMC(No.51436050304JW0317)

摘　　要：Ising spin system has been shown to provide a new class of error-correction code and can be used to construct public-key cryptosystems by making use of statistical mechanics. The relation between Ising spin systems and private-key cryptosystems are investigated. Two private-key systems are based on two predetermined randomly constructed sparse matrices and rely on exploiting physical properties of the Mackay-Neal (MN) low-density parity-check (LDPC) error-correcting codes are proposed. One is error correcting private-key system, which is powerful to combat ciphertext errors in communications and computer systems. The other is a private-key system with authentication.Ising spin system has been shown to provide a new class of error-correction code and can be used to construct public-key cryptosystems by making use of statistical mechanics. The relation between Ising spin systems and private-key cryptosystems are investigated. Two private-key systems are based on two predetermined randomly constructed sparse matrices and rely on exploiting physical properties of the Mackay-Neal （MN） low-density parity-check （LDPC） error-correcting codes are proposed. One is error correcting private-key system, which is powerful to combat ciphertext errors in communications and computer systems. The other is a private-key system with authentication.

关 键 词：Ising spin system AUTHENTICATION ENCRYPTION 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]