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

doi:10.1088/1674-1056/ac6861

中国物理B ›› 2022, Vol. 31 ›› Issue (11): 110503-110503.doi: 10.1088/1674-1056/ac6861

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

收稿日期:2021-12-12 修回日期:2022-04-10 接受日期:2022-04-20 出版日期:2022-10-17 发布日期:2022-10-25
通讯作者: Yining Su E-mail:2081604413@qq.com
基金资助:
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).

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

Received:2021-12-12 Revised:2022-04-10 Accepted:2022-04-20 Online:2022-10-17 Published:2022-10-25
Contact: Yining Su E-mail:2081604413@qq.com
Supported by:
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).

摘要/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.

关键词: spatiotemporal chaos, image encryption, middle order traversal, coupled map lattice

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.

Key words: spatiotemporal chaos, image encryption, middle order traversal, coupled map lattice

中图分类号: (Control of chaos, applications of chaos)

05.45.Gg

07.05.Pj (Image processing) 05.45.Ra (Coupled map lattices)

Yining Su(苏怡宁), Xingyuan Wang(王兴元), and Shujuan Lin(林淑娟). An image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree[J]. 中国物理B, 2022, 31(11): 110503-110503.

Yining Su(苏怡宁), Xingyuan Wang(王兴元), and Shujuan Lin(林淑娟). An image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree[J]. Chin. Phys. B, 2022, 31(11): 110503-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

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

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

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 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]	Xinyu Gao(高昕瑜), Bo Sun(孙博), Yinghong Cao(曹颖鸿), Santo Banerjee, and Jun Mou(牟俊). A color image encryption algorithm based on hyperchaotic map and DNA mutation[J]. 中国物理B, 2023, 32(3): 30501-030501.
[3]	Xing-Yuan Wang(王兴元), Xiao-Li Wang(王哓丽), Lin Teng(滕琳), Dong-Hua Jiang(蒋东华), and Yongjin Xian(咸永锦). Lossless embedding: A visually meaningful image encryption algorithm based on hyperchaos and compressive sensing[J]. 中国物理B, 2023, 32(2): 20503-020503.
[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]	Rui Wang(王蕊), Meng-Yang Li(李孟洋), and Hai-Jun Luo(罗海军). Exponential sine chaotification model for enhancing chaos and its hardware implementation[J]. 中国物理B, 2022, 31(8): 80508-080508.
[6]	Peng-Fei Fang(方鹏飞), Han Liu(刘涵), Cheng-Mao Wu(吴成茂), and Min Liu(刘旻). Neural-mechanism-driven image block encryption algorithm incorporating a hyperchaotic system and cloud model[J]. 中国物理B, 2022, 31(4): 40501-040501.
[7]	Fei Yu(余飞), Zinan Zhang(张梓楠), Hui Shen(沈辉), Yuanyuan Huang(黄园媛), Shuo Cai(蔡烁), and Sichun Du(杜四春). FPGA implementation and image encryption application of a new PRNG based on a memristive Hopfield neural network with a special activation gradient[J]. 中国物理B, 2022, 31(2): 20505-020505.
[8]	Yong-Bing Hu(胡永兵), Xiao-Min Yang(杨晓敏), Da-Wei Ding(丁大为), and Zong-Li Yang(杨宗立). Finite-time complex projective synchronization of fractional-order complex-valued uncertain multi-link network and its image encryption application[J]. 中国物理B, 2022, 31(11): 110501-110501.
[9]	Yong-Jin Xian(咸永锦), Xing-Yuan Wang(王兴元), Ying-Qian Zhang(张盈谦), Xiao-Yu Wang(王晓雨), and Xiao-Hui Du(杜晓慧). Fractal sorting vector-based least significant bit chaotic permutation for image encryption[J]. 中国物理B, 2021, 30(6): 60508-060508.
[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]	Yi Kang(康祎), Leihong Zhang(张雷洪), Hualong Ye(叶华龙), Dawei Zhang(张大伟), and Songlin Zhuang(庄松林). Ghost imaging-based optical cryptosystem for multiple images using integral property of the Fourier transform[J]. 中国物理B, 2021, 30(12): 124207-124207.
[12]	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.
[13]	王诗晴, 孟祥锋, 王玉荣, 殷永凯, 杨修伦. Phase retrieval algorithm for optical information security[J]. 中国物理B, 2019, 28(8): 84203-084203.
[14]	王兴元, 张钧荐, 张付臣, 曹光辉. New chaotical image encryption algorithm based on Fisher-Yatess scrambling and DNA coding[J]. 中国物理B, 2019, 28(4): 40504-040504.
[15]	张选平, 郭瑞, 陈恒伟, 赵仲孟, 王嘉寅. Efficient image encryption scheme with synchronous substitution and diffusion based on double S-boxes[J]. 中国物理B, 2018, 27(8): 80701-080701.