一類混沌流密碼的分析

李樹鈞; 牟軒沁; 紀(jì)震; 張基宏

一類混沌流密碼的分析

計(jì)量
- 文章訪問數(shù): 3417
- HTML全文瀏覽量: 152
- PDF下載量: 649
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2001-12-17
- 修回日期: 2002-07-29
- 刊出日期: 2003-04-19

Cryptanalysis of a class of chaotic stream ciphers

摘要

摘要: 該文指出一類基于數(shù)字化逐段線性混沌映射的混沌流密碼方案是不夠安全的。在有限數(shù)字精度下，分段線性混沌映射存在可度量的特征退化，這種退化由控制參數(shù)所在的參數(shù)空間子集唯一決定。由此可以推知,在已知明文的情況下，整個(gè)密鑰空間可以分解為強(qiáng)度依次降低的弱密鑰子空間。在此基礎(chǔ)上可以導(dǎo)出一類多分辨率攻擊方法，在密鑰隨機(jī)分配的情況下，該攻擊方法從總體上可以把密鑰嫡降低2bit，試驗(yàn)結(jié)果表明，該文提出的多分辨率攻擊方法是實(shí)際可行的。該文還討論了一些可能采取的改進(jìn)措施及其效果。
- 混沌流密碼; PLCM; 密碼分析; 弱密鑰; 多分辨率
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.

HTML全文

參考文獻(xiàn)(1)

周紅,俞軍,凌燮亭,混沌前饋型流密碼的設(shè)計(jì),電子學(xué)報(bào),1998,26(1),98-101.[2]Hong Zhou, Xie-Ting Ling, Problems with the chaotic inverse systems encryption approach, IEEE Trans. on Circuits and Systems-I, 1997, 44(3), 268-271.[3]周紅,羅杰,凌燮亭,混沌非線性反饋密碼序列的理論設(shè)計(jì)和有限精度實(shí)現(xiàn),電子學(xué)報(bào),1997,25(10),57-60[4]Zhou Hong, Ling Xieting, Generating chaotic secure sequences with desired statistical properties and high security, Int. J. Bifurcation Chaos, 1997, 7(1), 205-213.[5]桑濤,王汝笠,嚴(yán)義塤,一類新型混沌反饋密碼序列的理論設(shè)計(jì),電子學(xué)報(bào),1999,27(7),47-50.[6]T. Habutsu, Y. Nishio, I. Sasase, S. Mori, A secret key cryptosystem by iterating a chaotic map,Advances in Cryptology-EuroCrypt91, Brighton, UK: 1991, Spinger-Verlag, 1991, Lecture Notes in Computer Science vol. 0547, 127-140.[7]G. Alvarez, F. Monotoya, G. Pastor, M. Romera, Chaotic cryptosystems, in Proc. 33nd Annual 1999 Int. Carnahan Conf. Security Technology, Madrid, Spain 1999, IEEE, 1999, 332-338.[8]E. Alvarez, A. Fernndez, P. Garcla, J. Jimnez, A. Marcano, New approach to chaotic encryption,Physics Letters A, 1999, 263(4-6), 373-375.[9]Shujun Li, Xuanqin Mou, Yuanlong Cai, Improving security of a chaotic encryption approach,Physics Letters A, 2001, 290(3/4), 127-133.[10]Shujun Li, Qi Li, Wenmin Li, Xuanqin Mou, Yuanlong Cai, Statistical properties of digital piecewise linear chaotic maps and their roles in cryptography and pseudo-random coding, Cryptography and Coding-8th IMA Int. Conf., Cirencester, UK: 2001, Springer-Verlag, Lecture Notes in Computer Science vol. 2260, 205-221.[11]Maciej J. Ogorzatek, Herv Dedieu, Some tools for attacking secure communication systems employing chaotic carriers, Proc. Int. Symp. Circuits and Systems, Monterey, USA: 1998, IEEE,1998, vol.4, 522-525.[12]Eli Biham, Cryptoanalysis of the chaotic-map cryptosystem suggested at EuroCrypt91, Advances in Cryptology-EuroCrypt91, Brighton, UK: 1991, Spinger-Verlag, 1991, Lecture Notes in Computer Science vol.0547, 532-534.[13]Andrzej Lasota, Michael C. Mackey, Chaos, Fractals, and Noise-Stochastic Aspects of Dynamics,Second edition, New York: Springer-Verlag, 1997, Chapter 5-6.[14]A. Baranousky, D. Daems, Design of one-dimensional chaotic maps with prescribed statistical properties, Int. J.[J]. Bifurcation Chaos.1995,5(6):1585-[15]周紅,凌燮亭,有限精度混沌系統(tǒng)的m序列擾動(dòng)實(shí)現(xiàn),電子學(xué)報(bào),1997,25(7),95-97.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問統(tǒng)計(jì)