|
|
Cryptanalysis of a class of chaotic stream ciphers |
Li Shujun①; Mou Xuanqin①; Ji Zhen②; Zhang Jihong② |
①School of Electron and Info. Eng.,Xi an Jiaotong University Xi an 710049 China;②Faculty of Information Engineering Shenzhen University Shenzhen 518060 China |
|
|
Abstract This paper points out that a class of chaotic stream ciphers proposed recently is not secure enough, which is based on digital Piecewise Linear Chaotic Maps (PLCM). It has been known that digital PLCMs’ statistical properties have essential degradation when PLCMs are realized in finite computing precision, and that such degradation is determined by the resolution of the control parameter (i.e., determined by which digital subset the control parameter is in). Hence, for the studied chaotic stream ciphers, the whole key space can be divided into n- 1 sub-spaces with incremental weakness degree, and the weakness of any fixed key cannot be improved by using higher precision. Based on the above fact, a kind of multi-resolution cryptanalysis is presented to attack the chaotic ciphers. When secure key is selected randomly, the key entropy will decrease by 2bit as a whole. Experiments show that this cryptanalysis is feasible and efficient.
|
Received: 17 December 2001
|
|
|
|
|
|
|
|