Cryptanalysis of an ergodic chaotic encryption algorithm

doi:10.1088/1674-1056/21/4/040504

Abstract In this paper, we present the results for the security and the possible attacks on a new symmetric key encryption algorithm based on the ergodicity property of a logistic map. After analysis, we use mathematical induction to prove that the algorithm can be attacked by a chosen plaintext attack successfully and give an example to show how to attack it. According to the cryptanalysis of the original algorithm, we improve the original algorithm, and make a brief cryptanalysis. Compared with the original algorithm, the improved algorithm is able to resist a chosen plaintext attack and retain a considerable number of advantages of the original algorithm such as encryption speed, sensitive dependence on the key, strong anti-attack capability, and so on.

Keywords: chaos cryptanalysis encryption block-cipher

Received: 16 September 2011
Revised: 10 October 2011
Accepted manuscript online:

PACS:	05.45.Ac	(Low-dimensional chaos)
	05.45.Gg	(Control of chaos, applications of chaos)
	05.45.Vx	(Communication using chaos)

Fund: Project supported by the National Natural Science Foundation of China(Grant Nos.61173183,60573172,and 60973152),theDoctoral Program Foundation of Institution of Higher Education of China(Grant No.20070141014),and the Natural ScienceFoundation of Liaoning Province,China(Grant No.20082165)

Corresponding Authors: Wang Xing-Yuan, E-mail:wangxy@dlut.edu.cn
E-mail: wangxy@dlut.edu.cn

Cite this article:

Wang Xing-Yuan(王兴元), Xie Yi-Xin(谢旖欣), and Qin Xue(秦学) Cryptanalysis of an ergodic chaotic encryption algorithm 2012 Chin. Phys. B 21 040504

[1]	Wang X Y 2003 The Chaos in Complex Non-linear Systems (Beijing: Electronic Industry Press) p. 5 (in Chinese)
[2]	Zhang H G, Xie Y H, Wang Z L and Zheng C D 2007 IEEE Trans. Neural Networks 18 1841
[3]	Ma D Z, Zhang H G, Wang Z S and Feng J 2010 Chin. Phys. B 19 050506
[4]	Zhang H G, Ma D Z, Wang Z S and Feng J 2010 Acta Phys. Sin. 59 147156 (in Chinese)
[5]	Zhang H G, Ma T D, Huang G B and Wang Z L 2010 IEEE Trans. Sys., Man and Cybernetics 40 831
[6]	Wang X Y, Qin X and Xie Y X 2011 Chin. Phys. Lett. 28 080501
[7]	Wang J and Jiang G P 2011 Acta Phys. Sin. 60 060503 (in Chinese)
[8]	Jin J X and Qiu S S 2010 Acta Phys. Sin. 59 792 (in Chinese)
[9]	Baptista M S 1998 Phys. Lett. A 240 50
[10]	Jakimoski G and Kocarev L 2001 Phys. Lett. A 291 381
[11]	Alvarez G, Montoya F, Romera M and Pastor G 2004 Phys. Lett. A 326 211
[12]	Wong W K, Lee L P and Wong K W 2001 Comput. Phys. Commun. 138 234
[13]	Wong K W 2002 Phys. Lett. A 298 238
[14]	Palacios A and Juarez H 2002 Phys. Lett. A 303 345
[15]	Wong K W 2003 Phys. Lett. A 307 292
[16]	Li S, Chen G, Wong K W, Mou X and Cai Y 2004 Phys. Lett. A 332 368
[17]	Wang X Y, Duan C F and Gu N N 2008 Int. J. Mod. Phys. B 22 901
[18]	Li H J and Zhang J S 2010 Chin. Phys. B 19 050508
[19]	Wang X Y and Xie Y X 2011 Chin. Phys. B 20 080504
[20]	Àlvarez G, Montoya F, Romera M and Pastor G 2003 Phys. Lett. A 311 172
[21]	Wang X Y and Wang X J 2011 Int. J. Mod. Phys. B 25 2047

[1]	An incommensurate fractional discrete macroeconomic system: Bifurcation, chaos, and complexity Abderrahmane Abbes, Adel Ouannas, and Nabil Shawagfeh. Chin. Phys. B, 2023, 32(3): 030203.
[2]	A color image encryption algorithm based on hyperchaotic map and DNA mutation Xinyu Gao(高昕瑜), Bo Sun(孙博), Yinghong Cao(曹颖鸿), Santo Banerjee, and Jun Mou(牟俊). Chin. Phys. B, 2023, 32(3): 030501.
[3]	Asymmetric image encryption algorithm based ona new three-dimensional improved logistic chaotic map Guo-Dong Ye(叶国栋), Hui-Shan Wu(吴惠山), Xiao-Ling Huang(黄小玲), and Syh-Yuan Tan. Chin. Phys. B, 2023, 32(3): 030504.
[4]	Lossless embedding: A visually meaningful image encryption algorithm based on hyperchaos and compressive sensing Xing-Yuan Wang(王兴元), Xiao-Li Wang(王哓丽), Lin Teng(滕琳), Dong-Hua Jiang(蒋东华), and Yongjin Xian(咸永锦). Chin. Phys. B, 2023, 32(2): 020503.
[5]	Memristor hyperchaos in a generalized Kolmogorov-type system with extreme multistability Xiaodong Jiao(焦晓东), Mingfeng Yuan(袁明峰), Jin Tao(陶金), Hao Sun(孙昊), Qinglin Sun(孙青林), and Zengqiang Chen(陈增强). Chin. Phys. B, 2023, 32(1): 010507.
[6]	A novel algorithm to analyze the dynamics of digital chaotic maps in finite-precision domain Chunlei Fan(范春雷) and Qun Ding(丁群). Chin. Phys. B, 2023, 32(1): 010501.
[7]	Data encryption based on a 9D complex chaotic system with quaternion for smart grid Fangfang Zhang(张芳芳), Zhe Huang(黄哲), Lei Kou(寇磊), Yang Li(李扬), Maoyong Cao(曹茂永), and Fengying Ma(马凤英). Chin. Phys. B, 2023, 32(1): 010502.
[8]	Bioinspired tactile perception platform with information encryption function Zhi-Wen Shi(石智文), Zheng-Yu Ren(任征宇), Wei-Sheng Wang(王伟胜), Hui Xiao(肖惠), Yu-Heng Zeng(曾俞衡), and Li-Qiang Zhu(竺立强). Chin. Phys. B, 2022, 31(9): 098506.
[9]	Deep-learning-based cryptanalysis of two types of nonlinear optical cryptosystems Xiao-Gang Wang(汪小刚) and Hao-Yu Wei(魏浩宇). Chin. Phys. B, 2022, 31(9): 094202.
[10]	Exponential sine chaotification model for enhancing chaos and its hardware implementation Rui Wang(王蕊), Meng-Yang Li(李孟洋), and Hai-Jun Luo(罗海军). Chin. Phys. B, 2022, 31(8): 080508.
[11]	Synchronously scrambled diffuse image encryption method based on a new cosine chaotic map Xiaopeng Yan(闫晓鹏), Xingyuan Wang(王兴元), and Yongjin Xian(咸永锦). Chin. Phys. B, 2022, 31(8): 080504.
[12]	Multi-target ranging using an optical reservoir computing approach in the laterally coupled semiconductor lasers with self-feedback Dong-Zhou Zhong(钟东洲), Zhe Xu(徐喆), Ya-Lan Hu(胡亚兰), Ke-Ke Zhao(赵可可), Jin-Bo Zhang(张金波),Peng Hou(侯鹏), Wan-An Deng(邓万安), and Jiang-Tao Xi(习江涛). Chin. Phys. B, 2022, 31(7): 074205.
[13]	Efficient quantum private comparison protocol utilizing single photons and rotational encryption Tian-Yi Kou(寇天翊), Bi-Chen Che(车碧琛), Zhao Dou(窦钊), Xiu-Bo Chen(陈秀波), Yu-Ping Lai(赖裕平), and Jian Li(李剑). Chin. Phys. B, 2022, 31(6): 060307.
[14]	Neural-mechanism-driven image block encryption algorithm incorporating a hyperchaotic system and cloud model Peng-Fei Fang(方鹏飞), Han Liu(刘涵), Cheng-Mao Wu(吴成茂), and Min Liu(刘旻). Chin. Phys. B, 2022, 31(4): 040501.
[15]	Color-image encryption scheme based on channel fusion and spherical diffraction Jun Wang(王君), Yuan-Xi Zhang(张沅熙), Fan Wang(王凡), Ren-Jie Ni(倪仁杰), and Yu-Heng Hu(胡玉衡). Chin. Phys. B, 2022, 31(3): 034205.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Cryptanalysis of an ergodic chaotic encryption algorithm

Cite this article:

Online attention