Cryptanalysis of a chaos-based cryptosystem with an embedded adaptive arithmetic coder

doi:10.1088/1674-1056/20/8/080504

Abstract In this paper, we analyse a new chaos-based cryptosystem with an embedded adaptive arithmetic coder, which was proposed by Li Heng-Jian and Zhang J S (Li H J and Zhang J S 2010 Chin. Phys. B 19 050508). Although this new method has a better compression performance than its original version, it is found that there are some problems with its security and decryption processes. In this paper, it is shown how to obtain a great deal of plain text from the cipher text without prior knowledge of the secret key. After discussing the security and decryption problems of the Li Heng-Jian et al. algorithm, we propose an improved chaos-based cryptosystem with an embedded adaptive arithmetic coder that is more secure.

Keywords: chaos cryptography compression arithmetic coding

Received: 16 September 2010
Revised: 02 April 2011
Accepted manuscript online:

PACS:	05.45.-a	(Nonlinear dynamics and 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. 60573172 and 60973152), the Doctoral Program Foundation of Institution of Higher Education of China (Grant No. 20070141014), and the Natural Science Foundation of Liaoning Province of China (Grant No. 20082165).

Cite this article:

Wang Xing-Yuan(王兴元) and Xie Yi-Xin(谢旖欣) Cryptanalysis of a chaos-based cryptosystem with an embedded adaptive arithmetic coder 2011 Chin. Phys. B 20 080504

[1]	Baptista M S 1998 Phys. Lett. A 240 50
[2]	Wang K, Pei W J, Zou L H and He Z Y 2006 Acta Phys. Sin. 55 6243 (in Chinese)
[3]	Long M, Peng F and Chen G R 2008 Chin. Phys. B 17 3588
[4]	Zhang H G, Ma T D, Yu W and Fu J 2008 Chin. Phys. B 17 3616
[5]	Jin J X and Qiu S S 2010 Acta Phys. Sin. 59 792 (in Chinese)
[6]	Alvarez G, Montoya F, Romera M and Pastor G 2003 Phys. Lett. A 311 172
[7]	Alvarez G, Montoya F, Romera M and Pastor G 2004 Phys. Lett. A 326 211
[8]	Wong W K, Lee L P and Wong K W 2001 Comput. Phys. Commun. 138 234
[9]	Wong K W 2002 Phys. Lett. A 298 238
[10]	Wong K W 2003 Phys. Lett. A 307 292
[11]	Li S, Chen G, Wong K W, Mou X and Cai Y 2004 Phys. Lett. A 332 368
[12]	Wang X Y, Duan C F and Gu N N 2008 Int. J. Mod. Phys. B 22 901
[13]	Bose R and Pathak S 2006 IEEE Trans. CAS-I 53 848
[14]	Mi B, Liao X and Chen Y 2008 Chaos, Solitons and Fractals 38 1523
[15]	Lian S, Sun J, Wang J and Wang Z 2007 Chaos, Solitons and Fractals 34 851
[16]	Li H J and Zhang J S 2010 Chin. Phys. B 19 050508
[17]	Wong K W and Yuen C H 2008 IEEE Trans. CAS-II 55 1193
[18]	Witten I H, Neal R M and Cleary J G 1987 Commun. ACM 30 520
[19]	Li H J and Zhang J S 2009 Commun. Nonlinear Sci. Numer. Simul. 14 4304
[20]	Wong K W, Lin Q Z and Chen J Y 2010 IEEE Trans. CAS-II 57 146

[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 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.
[3]	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.
[4]	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.
[5]	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.
[6]	Nanobubbles produced by hydraulic air compression technique Xiaodong Yang(杨晓东), Qingfeng Yang(杨庆峰), Limin Zhou(周利民),Lijuan Zhang(张立娟), and Jun Hu(胡钧). Chin. Phys. B, 2022, 31(5): 054702.
[7]	Quantum private comparison of arbitrary single qubit states based on swap test Xi Huang(黄曦), Yan Chang(昌燕), Wen Cheng(程稳), Min Hou(侯敏), and Shi-Bin Zhang(张仕斌). Chin. Phys. B, 2022, 31(4): 040303.
[8]	High linearity AlGaN/GaN HEMT with double-V_th coupling for millimeter-wave applications Pengfei Wang(王鹏飞), Minhan Mi(宓珉瀚), Meng Zhang(张濛), Jiejie Zhu(祝杰杰), Yuwei Zhou(周雨威), Jielong Liu(刘捷龙), Sijia Liu(刘思佳), Ling Yang(杨凌), Bin Hou(侯斌), Xiaohua Ma(马晓华), and Yue Hao(郝跃). Chin. Phys. B, 2022, 31(2): 027103.
[9]	Complex dynamic behaviors in hyperbolic-type memristor-based cellular neural network Ai-Xue Qi(齐爱学), Bin-Da Zhu(朱斌达), and Guang-Yi Wang(王光义). Chin. Phys. B, 2022, 31(2): 020502.
[10]	Energy spreading, equipartition, and chaos in lattices with non-central forces Arnold Ngapasare, Georgios Theocharis, Olivier Richoux, Vassos Achilleos, and Charalampos Skokos. Chin. Phys. B, 2022, 31(2): 020506.
[11]	Bifurcation and dynamics in double-delayed Chua circuits with periodic perturbation Wenjie Yang(杨文杰). Chin. Phys. B, 2022, 31(2): 020201.
[12]	Resonance and antiresonance characteristics in linearly delayed Maryland model Hsinchen Yu(于心澄), Dong Bai(柏栋), Peishan He(何佩珊), Xiaoping Zhang(张小平), Zhongzhou Ren(任中洲), and Qiang Zheng(郑强). Chin. Phys. B, 2022, 31(12): 120502.
[13]	An image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree Yining Su(苏怡宁), Xingyuan Wang(王兴元), and Shujuan Lin(林淑娟). Chin. Phys. B, 2022, 31(11): 110503.
[14]	Nonlinear dynamics analysis of cluster-shaped conservative flows generated from a generalized thermostatted system Yue Li(李月), Zengqiang Chen(陈增强), Zenghui Wang(王增会), and Shijian Cang(仓诗建). Chin. Phys. B, 2022, 31(1): 010501.
[15]	Control of chaos in Frenkel-Kontorova model using reinforcement learning You-Ming Lei(雷佑铭) and Yan-Yan Han(韩彦彦). Chin. Phys. B, 2021, 30(5): 050503.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Cryptanalysis of a chaos-based cryptosystem with an embedded adaptive arithmetic coder

Cite this article:

Online attention