对一种基于多值逻辑阵列变换的加解密系统的破解  

Cracking A Data Encryption and Decryption System Using Multi Valued Logic Array

作　　者：戴琼[1] 邹潇湘[2] 罗铸楷[3] 

机构地区：[1]中国科学院软件研究所信息安全中心,北京100080 [2]中国科学院计算技术研究所数字化室,北京100080 [3]湘潭大学信息工程学院,湘潭411105

出　　处：《计算机学报》2001年第6期654-656,共3页Chinese Journal of Computers

摘　　要：多值逻辑在计算机科学中的应用前景是极为广阔的 ,比如在密码学方面的应用 .该文通过引入多值逻辑中的序列变换的定义 ,采用矩阵乘法进行推导计算 ,证明了对文献 [1]中提出的数据加密与解密系统不难进行破解 ,所采用的是“已知明文攻击”的方法 .因此 ,对于真正可靠的基于多值逻辑的数据加密解密系统 。Multi valued logic theory is widely used in computer science and technology. For example, the use of multi valued logic in cryptography has been investigated by many researchers. In paper [1], a data encryption and decryption system based on generalized M valued (where M is an integer greater than 1) planar logic array is proposed. In that paper, the author made an attempt to construct a data encryption and decryption system, which makes use of the high information density of multi valued logic, and the high complexity of multi valued logic expression. The author draws a conclusion that this encryption and decryption system is secure. In our paper, we will show that, by using the definition of sequence commutation, which is frequently used in multi valued logic theory, and through operation of matrix multiplication, it is easy to crack the data encryption and decryption system introduced in Han Shu's paper. The cracking procedure is presented, and correctness of our method is proved. The method introduced in our paper is one kind of so\|called Known Plain text Attack, i.e. the cracking procedure is based on some known plain text and corresponding cryptograph. So it needs further research to construct a reliable data encryption and decryption system using multi valued logic theory.

关 键 词：多值逻辑 逻辑阵列 “已知明文攻击” 数据加解密系统 计算机科学 

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