基于分形混沌系统的多图像加密算法
Multi-Image Encryption Algorithm Based on Fractal Chaotic System
摘要: 构造了一个迭代函数系统，生成充满整个单位正方形的填充曲线。由迭代函数系统生成一个单位正方形上的分形混沌系统，并从混沌系统的轨迹、李亚普诺夫指数和0~1测试等方面验证了该系统具有优良的混沌性能。基于构造的二维分形混沌系统，提出了密钥相关的Z字形变换，并结合自适应Arnold变换和有限域运算设计了一个针对多个灰度图像的混沌图像加密算法，详细分析了该加密算法的安全性。
Abstract: An iterated function system is constructed to generate the filling curve on the unit square. One fractal chaotic system is derived by the iterated function system on the unit square. The chaotic natures of the fractal chaotic system are proved by the orbits, the Lyapunov exponents and 0~1 test, etc. Based on the constructed two-dimensional chaotic system, a chaotic image encryption algorithm for multiple gray images is designed by key-determined zigzag transformation, Arnold transformation and finite field operations. The security and performance of the proposed image encryption algorithm is analyzed in detail.
文章引用：高曼钰, 叶瑞松. 基于分形混沌系统的多图像加密算法[J]. 计算机科学与应用, 2024, 14(4): 83-104. https://doi.org/10.12677/csa.2024.144080

参考文献

[1] 张勇. 混沌数字图像加密[M]. 北京: 清华大学出版社, 2016.
[2] Zhou, W., Wang, X., Wang, M. and Li, D.A. (2022) New Combination Chaotic System and Its Application in a New Bit-Level Image Encryption Scheme. Optics and Lasers in Engineering, 149, Article 106782. [Google Scholar] [CrossRef] 
[3] Amina, S. and Mohamed, F.K. (2018) An Efficient and Secure Chaotic Cipher Algorithm for Image Content Preservation. Communications in Nonlinear Science and Numerical Simulation, 60, 12-32. [Google Scholar] [CrossRef] 
[4] Wang, Q., Zhang, X. and Zhao, X. (2022) Image Encryption Algorithm Based on Improved Zigzag Transformation and Quaternary DNA Coding. Journal of Information Security and Applications, 70, Article 103340. [Google Scholar] [CrossRef] 
[5] Wang, X., Chen, X., Feng, S. and Liu, C. (2022) Color Image Encryption Scheme Combining Cross-Plane Zigzag Scrambling and Pseudo-Random Combination RGB Component Diffusion. Optik, 269, Article 169933. [Google Scholar] [CrossRef] 
[6] Tang, M., Zeng, G., Yang, Y. and Chen, J. (2022) A Hyperchaotic Image Encryption Scheme Based on the Triple Dislocation of the Liu and Lorenz System. Optik, 261, Article 169133. [Google Scholar] [CrossRef] 
[7] Xiao, Y., Tong, X., Zhang, M. and Wang, Z. (2022) Image Lossless Encoding and Encryption Method of EBCOT Tier1 Based on 4D Hyperchaos. Multimedia Systems, 28, 727-748. [Google Scholar] [CrossRef] 
[8] Sheela, S.J., Sanjay, A., Suresh, K.V., Tandur, D. and Shubha, G. (2022) Image Encryption Based on 5D Hyperchaotic System Using Hybrid Random Matrix Transform. Multidimensional Systems and Signal Processing, 33, 579-595. [Google Scholar] [CrossRef] 
[9] Lai, Q., Hu, G., Erkan, U. and Toktas, A. (2023) High-Efficiency Medical Image Encryption Method Based on 2D Logistic-Gaussian Hyperchaotic Map. Applied Mathematics and Computation, 442, Article 127738. [Google Scholar] [CrossRef] 
[10] Hua, Z., Zhou, Y. and Bao, B. (2020) Two-Dimensional Sine Chaotification System with Hardware Implementation. IEEE Transactions on Industrial Informatics, 16, 887-897. [Google Scholar] [CrossRef] 
[11] 陈颙, 陈凌. 分形几何学[M]. 北京: 地震出版社, 2005: 22-25.
[12] 叶瑞松, 陈月明. 一个迭代函数系统的分形混沌特性及其应用[J]. 汕头大学学报(自然科学版), 2023, 38(2): 3-30.
[13] 谷利泽, 郑世慧, 杨义先. 现代密码学教程[M]. 北京: 北京邮电大学出版社, 2009.
[14] Qi, D., Zou, J. and Han, X. (2000) A New Class of Scrambling Transformation and Its Application in the Image Information Covering. Science in China Series E: Technological Sciences, 43, 304-312. [Google Scholar] [CrossRef] 
[15] 丁玮, 闫伟齐, 齐东旭. 基于Arnold变换的数字图像置乱技术[J]. 计算机辅助设计与图形学学报, 2001, 13(4): 338-341.
[16] 张义, 宛楠. 一种基于Arnold变换的数字图像加解密算法[J]. 安徽工程大学学报, 2013, 28(3): 66-68.
[17] 杜翠霞, 张定会. 一种新的三维Arnold变换和混沌序列相结合的图像加密算法[J]. 数据通信, 2014(1): 51-54.
[18] 李莉, 韦鹏程, 杨华千. 云计算图像加密算法研究[M]. 北京: 科学出版社, 2021: 51-53.
[19] Wang, X. and Chen, X. (2021) An Image Encryption Algorithm Based on Dynamic Row Scrambling and Zigzag Transformation. Chaos, Solitons & Fractals, 147, Article 110962. [Google Scholar] [CrossRef] 
[20] Vidhya, R. and Brindha, M. (2020) A Novel Dynamic Chaotic Image Encryption Using Butterfly Network Topology Based Diffusion and Decision Based Permutation. Multimedia Tools and Applications, 79, 30281-30310. [Google Scholar] [CrossRef] 
[21] Yang, F., Mou, J., Cao, Y. and Chu, R. (2020) An Image Encryption Algorithm Based on BP Neural Network and Hyperchaotic System. China Communications, 17, 21-28. [Google Scholar] [CrossRef] 
[22] Wang, X., Liu, C. and Jiang, D. (2021) A Novel Triple-Image Encryption and Hiding Algorithm Based on Chaos, Compressive Sensing and 3D DCT. Information Sciences, 574, 505-527. [Google Scholar] [CrossRef] 
[23] 胡向东. 应用密码学教程[M]. 北京: 电子工业出版社, 2005.
[24] 王越, 安新磊, 施倩倩, 刘思洋. 基于一个复混沌系统的图像加密算法[J/OL]. 复杂系统与复杂性科学, 2023, 1-9.
https://link.cnki.net/urlid/37.1402.N.20230914.1039.002, 2023-09-15.
[25] 黄清梅, 阿孜古丽∙伊克木, 李国东. 基于有限域与Arnold映射结合的医学图像快速加密算法[J]. 计算机应用与软件, 2023, 40(5): 319-323.
[26] 刘思洋, 王越, 李寒. 基于超混沌系统及有限域的图像加密算法[J]. 河北师范大学学报(自然科学版), 2024, 48(2): 129-140.
[27] Duan, C.,-F., Zhou, J., Gong, L.-H., Wu, J.-Y. and Zhou, N.-R. (2022) New Color Image Encryption Scheme Based on Multi-Parameter Fractional Discrete Tchebyshev Moments and Nonlinear Fractal Permutation Method. Optics and Lasers in Engineering, 150, Article 106881. [Google Scholar] [CrossRef] 
[28] Gottwald, G.A. and Melbourne, I. (2005) Testing for Chaos in Deterministic Systems with Noise. Physica D: Nonlinear Phenomena, 212, 100-110. [Google Scholar] [CrossRef] 
[29] Li, X., Ouyang, G. and Richards, D.A. (2007) Predictability Analysis of Absence Seizures with Permutation Entropy. Epilepsy Research, 77, 70-74. [Google Scholar] [CrossRef] [PubMed]
[30] Zhu, L., et al. (2020) A Robust Meaningful Image Encryption Scheme Based on Block Compressive Sensing and SVD Embedding. Signal Processing, 175, Article 107629. [Google Scholar] [CrossRef] 
[31] Xiao, D., Zhao, M. and Wang, M. (2021) Low-Cost and Secure Multi-Image Encryption Scheme Based on P-Tensor Product Compressive Sensing. Optics & Laser Technology, 140, Article 107077. [Google Scholar] [CrossRef] 
[32] Demirtaş, M. (2022) A Novel Multiple Grayscale Image Encryption Method Based on 3D Bit-Scrambling and Diffusion. Optik, 266, Article 169624. [Google Scholar] [CrossRef] 
[33] Wang, X., Zhao, M., Feng, S. and Chen, X. (2023) An Image Encryption Scheme Using Bit-Plane Cross-Diffusion and Spatiotemporal Chaos System with Nonlinear Perturbation. Soft Computing, 27, 1223-1240. [Google Scholar] [CrossRef] 
[34] Armijo-Correa, J.O., Murguía, J.S., Mejía-Carlos, M., Arce-Guevara, V.E. and Aboytes-González, J.A. (2020) An Improved Visually Meaningful Encrypted Image Scheme. Optics & Laser Technology, 127, Article 106165. [Google Scholar] [CrossRef] 
[35] Zhang, X. and Hu, Y. (2021) Multiple-Image Encryption Algorithm Based on the 3D Scrambling Model and Dynamic DNA Coding. Optics & Laser Technology, 141, Article 107073. [Google Scholar] [CrossRef]