On the security of a chaotic encryption scheme: problems with computerized chaos in finite computing precision

被引:138
作者
Li, SJ [1 ]
Mou, XQ
Cai, YL
Ji, Z
Zhang, JH
机构
[1] Xi An Jiao Tong Univ, Sch Elect & Informat Engn, Xian 710049, Shanghai, Peoples R China
[2] Shenzhen Univ, Coll Informat Engn, Shenzhen 518060, Guangdong, Peoples R China
基金
中国国家自然科学基金; 国家高技术研究发展计划(863计划);
关键词
chaotic encryption system; computerized chaos; piecewise linear chaotic map (PWLCM); cryptanalysis;
D O I
10.1016/S0010-4655(02)00875-5
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Zhou et al. have proposed a chaotic encryption scheme, which is based on a kind of computerized piecewise linear chaotic map (PWLCM) realized in finite computing precision. In this paper, we point out that Zhou's encryption scheme is act secure enough from strict cryptographic viewpoint. The reason lies in the dynamical degradation of the computerized piecewise linear chaotic map employed by Zhou et al. The dynamical degradation of the computerized chaos induces many weak keys to cause large information leaking of the plaintext. In addition, we also discuss three simple countermeasures to enhance the security of Zhou's cryptosystem, but none of them can essentially enhance the security. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:52 / 58
页数:7
相关论文
共 40 条
[1]   New approach to chaotic encryption [J].
Alvarez, E ;
Fernández, A ;
García, P ;
Jiménez, J ;
Marcano, A .
PHYSICS LETTERS A, 1999, 263 (4-6) :373-375
[2]   Cryptanalysis of a chaotic encryption system [J].
Alvarez, G ;
Montoya, F ;
Romera, M ;
Pastor, G .
PHYSICS LETTERS A, 2000, 276 (1-4) :191-196
[3]  
Alvarez G., 1999, Proceedings IEEE 33rd Annual 1999 International Carnahan Conference on Security Technology (Cat. No.99CH36303), P332, DOI 10.1109/CCST.1999.797933
[4]  
[Anonymous], 2001, IMA INT C CRYPT COD
[5]  
BAILIN H, 1993, STARTING PARABOLAS I
[6]   Cryptography with chaos [J].
Baptista, MS .
PHYSICS LETTERS A, 1998, 240 (1-2) :50-54
[7]   Design of one-dimensional chaotic maps with prescribed statistical properties [J].
Baranovsky, A ;
Daems, D .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1995, 5 (06) :1585-1598
[8]   EFFECTS OF PHASE-SPACE DISCRETIZATION ON THE LONG-TIME BEHAVIOR OF DYNAMIC-SYSTEMS [J].
BECK, C ;
ROEPSTORFF, G .
PHYSICA D, 1987, 25 (1-3) :173-180
[9]  
BIHAM E, 1991, LECT NOTES COMPUT SC, V547, P532
[10]   SIMULATING CHAOTIC BEHAVIOR WITH FINITE-STATE MACHINES [J].
BINDER, PM ;
JENSEN, RV .
PHYSICAL REVIEW A, 1986, 34 (05) :4460-4463