Please wait a minute...
Chin. Phys. B, 2022, Vol. 31(11): 110503    DOI: 10.1088/1674-1056/ac6861
GENERAL Prev   Next  

An image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree

Yining Su(苏怡宁), Xingyuan Wang(王兴元), and Shujuan Lin(林淑娟)
School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China
Abstract  This paper proposes an image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree. Firstly, other programming software is used to perform the middle order traversal, and the plaintext image is sorted according to the middle order traversal sequence on the permutation. Secondly, the chaotic sequence is generated using the coupled map lattice to set the chaotic interference value. Finally, the XOR operation between the adjacent pixel values of the replacement image is completed to generate the ciphertext matrix. The simulation and experimental results show that the proposed algorithm can resist typical attacks and has good robustness.
Keywords:  spatiotemporal chaos      image encryption      middle order traversal      coupled map lattice  
Received:  12 December 2021      Revised:  10 April 2022      Accepted manuscript online:  20 April 2022
PACS:  05.45.Gg (Control of chaos, applications of chaos)  
  07.05.Pj (Image processing)  
  05.45.Ra (Coupled map lattices)  
Fund: Project supported by the National Natural Science Foundation of China (Grant No. 61672124), the Password Theory Project of the 13th Five-Year Plan National Cryptography Development Fund (Grant No. MMJJ20170203), Liaoning Province Science and Technology Innovation Leading Talents Program Project (Grant No. XLYC1802013), Key Research and Development Projects of Liaoning Province, China (Grant No. 2019020105-JH2/103), and Jinan City ‘20 universities’ Funding Projects Introducing Innovation Team Program (Grant No. 2019GXRC031).
Corresponding Authors:  Yining Su     E-mail:

Cite this article: 

Yining Su(苏怡宁), Xingyuan Wang(王兴元), and Shujuan Lin(林淑娟) An image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree 2022 Chin. Phys. B 31 110503

[1] Wang X, Wang X, Ma B, Li Q and Shi Y Q 2021 IEEE Signal Process. Lett. 28 1125
[2] Wang X Y, Liu C and Jiang D H 2021 Inf. Sci. 574 505
[3] Xian Y J, Wang X Y and Teng L 2021 IEEE Trans. Circuits Syst. Video Technol.
[4] Li Q, Wang X Y, Ma B, Wang X Y, Wang C P, Gao S and Shi Y Q 2021 IEEE Trans. Circuits Syst. Video Technol.
[5] Liu S T and Wang P 2018 Fractal Control Theory (Singapore: Springer)
[6] Liu S T, Zhang Y P and Liu C A 2020 Fractal Control and Its Applications (Singapore: Springer)
[7] Liu S T, Wang Y P, Bi Z M and Wang Y 2021 Mathematical Principle and Fractal Analysis of Mesoscale Eddy (Singapore: Springer)
[8] Girdhar A and Kumar V 2018 Multimed. Tools Appl. 77 27017
[9] Zhang Y Q, Wang X Y, Liu J and Chi Z L 2016 Opt. Lasers Eng. 82 95
[10] Wang X Y and Gao S 2020 Inf. Sci. 507 16
[11] Ratnavelu K, Kalpana M, Balasubramaniam P, Wong K and Raveendran P 2017 Signal Process. 140 87
[12] Norouzi B and Mirzakuchaki S 2017 Multimed. Tools Appl. 76 13681
[13] Wang X Y and Gao S 2020 Inf. Sci. 539 195
[14] Wang X Y and Zhang M Z 2021 Inf. Sci. 579 128
[15] Wang X Y and Liu P B 2022 IEEE Trans. Circuits Syst. I: Regul. Pap. 69 1291
[16] Mahmud M, Lee M and Choi J Y 2020 Opt. Laser Technol. 121 105818
[17] Liu H, Zhao B and Huang L 2019 Entropy 21 343
[18] Wang X, Cavusoglu U, Kacar S, Akgul A, Pham V T, Jafari S, Alsaadi F E and Nguyen X Q 2019 Appl. Sci. 9 781
[19] Zhu C, Wang G and Sun K 2018 Symmetry 10 399
[20] Zhang Y 2018 Inf. Sci. 450 361
[21] Wang M X, Wang X Y, Zhao T T, Zhang C, Xia Z Q and Yao N M 2021 Inf. Sci. 544 1
[22] Zhang Y Q, Wang X Y, Liu L Y and Liu J 2018 Int. J. Bifurcation Chaos 28 1850020
[23] Wang X Y, Wang Y, Wang S W, Zhang Y Q and Wu X J 2018 Chin. Phys. B 27 110502
[24] Guo S F, Liu Y, Gong L H, Yu W Q and Gong Y L 2018 Multimed. Tools Appl. 77 21109
[25] Wang X Y and Yang J J 2021 Inf. Sci. 569 217
[26] Kaneko K 1989 Physica D 34 1
[27] Wang X Y (U.S. Patent) 9742558 B2 2017-08-22
[28] Firdous A, Rehman A U and Missen M M S 2021 IEEE Access 9 11675
[29] Nardo L G, Nepomuceno E G, Arias-Garcia J and Butusov N D 2019 Chaos Solitons Fractals 123 69
[30] Ullah A, Jamal S S and Shah T 2018 Nonlinear Dyn. 91 359
[31] Zhang Y Q, He Y, Li P and Wang X Y 2020 Opt. Lasers Eng. 128 106040
[32] Chen C, Sun K and He S 2020 Signal Process. 168 107340
[33] Jun W J and Fun T S 2021 IEEE Access 9 120596
[34] Wang X Y and Su Y N 2020 Sci. Rep. 10 18556
[35] Hua Z and Zhou Y 2016 Inf. Sci. 339 237
[36] Mondal B, Kumar P and Singh S 2018 Multimed. Tools Appl. 77 31177
[37] Muhammad K, Hamza R, Ahmad J, Lloret J, Wang H X and Baik S W 2018 IEEE Trans. Ind. Inform. 14 3679
[1] 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.
[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] 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.
[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] 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.
[6] 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.
[7] FPGA implementation and image encryption application of a new PRNG based on a memristive Hopfield neural network with a special activation gradient
Fei Yu(余飞), Zinan Zhang(张梓楠), Hui Shen(沈辉), Yuanyuan Huang(黄园媛), Shuo Cai(蔡烁), and Sichun Du(杜四春). Chin. Phys. B, 2022, 31(2): 020505.
[8] Finite-time complex projective synchronization of fractional-order complex-valued uncertain multi-link network and its image encryption application
Yong-Bing Hu(胡永兵), Xiao-Min Yang(杨晓敏), Da-Wei Ding(丁大为), and Zong-Li Yang(杨宗立). Chin. Phys. B, 2022, 31(11): 110501.
[9] Fractal sorting vector-based least significant bit chaotic permutation for image encryption
Yong-Jin Xian(咸永锦), Xing-Yuan Wang(王兴元), Ying-Qian Zhang(张盈谦), Xiao-Yu Wang(王晓雨), and Xiao-Hui Du(杜晓慧). Chin. Phys. B, 2021, 30(6): 060508.
[10] An image encryption algorithm based on improved baker transformation and chaotic S-box
Xing-Yuan Wang(王兴元), Huai-Huai Sun(孙怀怀), and Hao Gao(高浩). Chin. Phys. B, 2021, 30(6): 060507.
[11] Ghost imaging-based optical cryptosystem for multiple images using integral property of the Fourier transform
Yi Kang(康祎), Leihong Zhang(张雷洪), Hualong Ye(叶华龙), Dawei Zhang(张大伟), and Songlin Zhuang(庄松林). Chin. Phys. B, 2021, 30(12): 124207.
[12] A secure image protection algorithm by steganography and encryption using the 2D-TSCC
Qi Li(李琦), Xingyuan Wang(王兴元), He Wang(王赫), Xiaolin Ye(叶晓林), Shuang Zhou(周双), Suo Gao(高锁), and Yunqing Shi(施云庆). Chin. Phys. B, 2021, 30(11): 110501.
[13] Memristor-based hyper-chaotic circuit for image encryption
Jiao-Jiao Chen(陈娇娇), Deng-Wei Yan(闫登卫), Shu-Kai Duan(段书凯), and Li-Dan Wang(王丽丹). Chin. Phys. B, 2020, 29(11): 110504.
[14] Phase retrieval algorithm for optical information security
Shi-Qing Wang(王诗晴), Xiang-Feng Meng(孟祥锋), Yu-Rong Wang(王玉荣), Yong-Kai Yin(殷永凯), Xiu-Lun Yang(杨修伦). Chin. Phys. B, 2019, 28(8): 084203.
[15] New chaotical image encryption algorithm based on Fisher-Yatess scrambling and DNA coding
Xing-Yuan Wang(王兴元), Jun-Jian Zhang(张钧荐), Fu-Chen Zhang(张付臣), Guang-Hui Cao(曹光辉). Chin. Phys. B, 2019, 28(4): 040504.
No Suggested Reading articles found!