Cryptanalysis of an ergodic chaotic encryption algorithm

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

中国物理B ›› 2012, Vol. 21 ›› Issue (4): 40504-040504.doi: 10.1088/1674-1056/21/4/040504

王兴元,谢旖欣,秦学

收稿日期:2011-09-16 修回日期:2011-10-10 出版日期:2012-02-29 发布日期:2012-02-29
通讯作者: 王兴元, E-mail:wangxy@dlut.edu.cn E-mail:wangxy@dlut.edu.cn

Cryptanalysis of an ergodic chaotic encryption algorithm

Wang Xing-Yuan(王兴元)^†, Xie Yi-Xin(谢旖欣), and Qin Xue(秦学)

Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian 116024, China

Received:2011-09-16 Revised:2011-10-10 Online:2012-02-29 Published:2012-02-29
Contact: Wang Xing-Yuan, E-mail:wangxy@dlut.edu.cn E-mail:wangxy@dlut.edu.cn
Supported by:
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)

摘要/Abstract

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.

Key words: chaos, cryptanalysis, encryption, block-cipher

中图分类号: (Low-dimensional chaos)

05.45.Ac

05.45.Gg (Control of chaos, applications of chaos) 05.45.Vx (Communication using chaos)

王兴元,谢旖欣,秦学. [J]. 中国物理B, 2012, 21(4): 40504-040504.

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

参考文献 21

[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

Cryptanalysis of an ergodic chaotic encryption algorithm

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 21

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Guo-Dong Ye(叶国栋), Hui-Shan Wu(吴惠山), Xiao-Ling Huang(黄小玲), and Syh-Yuan Tan. Asymmetric image encryption algorithm based ona new three-dimensional improved logistic chaotic map[J]. 中国物理B, 2023, 32(3): 30504-030504.
[2]	Chunlei Fan(范春雷) and Qun Ding(丁群). A novel algorithm to analyze the dynamics of digital chaotic maps in finite-precision domain[J]. 中国物理B, 2023, 32(1): 10501-010501.
[3]	Li-Ping Zhang(张丽萍), Yang Liu(刘洋), Zhou-Chao Wei(魏周超), Hai-Bo Jiang(姜海波), Wei-Peng Lyu(吕伟鹏), and Qin-Sheng Bi(毕勤胜). Extremely hidden multi-stability in a class of two-dimensional maps with a cosine memristor[J]. 中国物理B, 2022, 31(10): 100503-100503.
[4]	Xiaopeng Yan(闫晓鹏), Xingyuan Wang(王兴元), and Yongjin Xian(咸永锦). Synchronously scrambled diffuse image encryption method based on a new cosine chaotic map[J]. 中国物理B, 2022, 31(8): 80504-080504.
[5]	Yan-Mei Lu(卢艳梅), Chun-Hua Wang(王春华), Quan-Li Deng(邓全利), and Cong Xu(徐聪). The dynamics of a memristor-based Rulkov neuron with fractional-order difference[J]. 中国物理B, 2022, 31(6): 60502-060502.
[6]	Li-Ping Zhang(张丽萍), Yang Liu(刘洋), Zhou-Chao Wei(魏周超),Hai-Bo Jiang(姜海波), and Qin-Sheng Bi(毕勤胜). A class of two-dimensional rational maps with self-excited and hidden attractors[J]. 中国物理B, 2022, 31(3): 30503-030503.
[7]	Chunbiao Li(李春彪), Ran Wang(王然), Xu Ma(马旭), Yicheng Jiang(姜易成), and Zuohua Liu(刘作华). Embedding any desired number of coexisting attractors in memristive system[J]. 中国物理B, 2021, 30(12): 120511-120511.
[8]	Sixiao Kong(孔思晓), Chunbiao Li(李春彪), Shaobo He(贺少波), Serdar Çiçek, and Qiang Lai(赖强). A memristive map with coexisting chaos and hyperchaos[J]. 中国物理B, 2021, 30(11): 110502-110502.
[9]	Qi Li(李琦), Xingyuan Wang(王兴元), He Wang(王赫), Xiaolin Ye(叶晓林), Shuang Zhou(周双), Suo Gao(高锁), and Yunqing Shi(施云庆). A secure image protection algorithm by steganography and encryption using the 2D-TSCC[J]. 中国物理B, 2021, 30(11): 110501-110501.
[10]	Xing-Yuan Wang(王兴元), Huai-Huai Sun(孙怀怀), and Hao Gao(高浩). An image encryption algorithm based on improved baker transformation and chaotic S-box[J]. 中国物理B, 2021, 30(6): 60507-060507.
[11]	. [J]. 中国物理B, 2021, 30(2): 20501-0.
[12]	张丽萍, 刘洋, 魏周超, 姜海波, 毕勤胜. A novel class of two-dimensional chaotic maps with infinitely many coexisting attractors[J]. 中国物理B, 2020, 29(6): 60501-060501.
[13]	Adel Ouannas, Amina Aicha Khennaoui, Shaher Momani, Viet-Thanh Pham, Reyad El-Khazali. Hidden attractors in a new fractional-order discrete system: Chaos, complexity, entropy, and control[J]. 中国物理B, 2020, 29(5): 50504-050504.
[14]	王兴元, 张钧荐, 张付臣, 曹光辉. New chaotical image encryption algorithm based on Fisher-Yatess scrambling and DNA coding[J]. 中国物理B, 2019, 28(4): 40504-040504.
[15]	王兴元, 王宇, 王思伟, 张盈谦, 武相军. A novel pseudo-random coupled LP spatiotemporal chaos and its application in image encryption[J]. 中国物理B, 2018, 27(11): 110502-110502.