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

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

多值逻辑在计算机科学中的应用前景是极为广阔的 ,比如在密码学方面的应用 .该文通过引入多值逻辑中的序列变换的定义 ,采用矩阵乘法进行推导计算 ,证明了对文献 [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.