基于Moore扫描曲线和DNA编码的混沌图像加密算法
Chaotic Image Encryption Algorithm Based on Moore Scanning Curve and DNA Encoding
摘要: 本文结合混沌系统,Moore扫描曲线与DNA编码的技术,提出一种新型灰度图像加密算法。该算法以二维Arnold混沌映射为核心,利用明文图像SHA-256哈希值动态修正映射参数与初始值,实现密钥与明文的高度关联;基于混沌序列驱动Moore扫描曲线生成自适应置乱索引,对图像像素完成空间位置置乱,有效打破像素间的空间邻域相关性;引入动态DNA编码运算规则,利用混沌序列随机确定DNA加法、减法、异或及同或运算的组合模式,对置乱图像实施扩散操作,实现像素灰度值的深度混淆。通过卡方检验、相关系数、信息熵、差分攻击等指标对算法性能进行详细分析验证,实验结果表明,该算法的密文图像灰度分布均匀,相邻像素相关系数、信息熵以及密钥与明文敏感性指标均很接近理论值,算法能有效抵御统计分析攻击、暴力攻击与差分攻击等。
Abstract: This paper integrates techniques of chaotic system, Moore scanning curve, and DNA encoding to propose a novel grayscale image encryption algorithm. The algorithm takes the two-dimensional Arnold chaotic map as its core, utilizing the SHA-256 hash value of the plain image to dynamically adjust the map’s parameters and initial values, thereby achieving a high degree of association between the key and the plain image. Based on chaotic sequences driving the Moore scanning curve, adaptive scrambling indices are generated to permute the spatial positions of image pixels, effectively disrupting the spatial neighborhood correlations among pixels. Dynamic DNA encoding and operation rules are introduced, where chaotic sequences randomly determine the combination modes of DNA addition, subtraction, XOR, and XNOR operations to perform diffusion operation on the scrambled image, achieving deep confusion of pixel gray values. The algorithm’s performance is thoroughly analyzed and validated through metrics such as chi-square test, correlation coefficient, information entropy, and differential attack and so on. Experimental results show that the cipher image produced by the encryption algorithm exhibits uniform grayscale distribution, with adjacent pixel correlation coefficients, information entropy, and key/plaintext sensitivity indices all closely approximating theoretical values. The algorithm effectively resists statistical analysis attacks, brute-force attacks, and differential attacks, etc.
文章引用:陈星, 郑枭宇, 赵妍, 王可心, 叶瑞松. 基于Moore扫描曲线和DNA编码的混沌图像加密算法[J]. 统计学与应用, 2026, 15(5): 74-87. https://doi.org/10.12677/sa.2026.155108

参考文献

[1] Schneier, B. (1995) Cryptography: Theory and Practice. CRC Press.
[2] Fridrich, J. (1998) Symmetric Ciphers Based on Two-Dimensional Chaotic Maps. International Journal of Bifurcation and Chaos, 8, 1259-1284. [Google Scholar] [CrossRef
[3] Wong, K., Kwok, B.S. and Law, W. (2008) A Fast Image Encryption Scheme Based on Chaotic Standard Map. Physics Letters A, 372, 2645-2652. [Google Scholar] [CrossRef
[4] Ye, R. (2011) A Novel Chaos-Based Image Encryption Scheme with an Efficient Permutation-Diffusion Mechanism. Optics Communications, 284, 5290-5298. [Google Scholar] [CrossRef
[5] Ye, R. (2014) A Novel Image Encryption Scheme Based on Generalized Multi-Sawtooth Maps. Fundamenta Informaticae, 133, 87-104. [Google Scholar] [CrossRef
[6] 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
[7] 牛莹, 张勋才. 基于填充曲线和相邻像素比特置乱的图像加密方法[J]. 电子与信息学报, 2022, 44(3): 1137-1146.
[8] 冯炽, 叶桦. 基于改进Zigzag变换与混沌序列相结合的数字图像加密算法[J]. 计算机科学与应用, 2017, 7(6): 554-561.
[9] 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
[10] 王笋, 徐小双. Hilbert曲线扫描矩阵的生成算法及其MATLAB程序代码[J]. 中国图象图形学报, 2006, 11(1): 119-122.
[11] Suresh, V. and Madhavan, C. (2012) Image Encryption with Space-Filling Curves. Defence Science Journal, 62, 46-50. [Google Scholar] [CrossRef
[12] 贾连印, 范瑶, 丁家满, 李晓武, 游进国. 高效前缀约简的三维Hilbert空间填充曲线编解码算法[J]. 电子与信息学报, 2024, 46(2): 633-642.
[13] Ye, R. and Liu, L. (2015) A Matrix Iterative Approach to Systematically Generate Hilbert-Type Space-Filling Curves. International Journal of Computers & Technology, 14, 6281-6294. [Google Scholar] [CrossRef
[14] 张勋才, 刘奕杉, 崔光照. 基于DNA编码和超混沌系统的图像加密算法[J]. 计算机应用研究, 2019, 36(4): 1139-1143.
[15] 朱凯歌, 武相军, 任广龙. 基于DNA动态编码和混沌系统的彩色图像无损加密算法[J]. 计算机应用研究, 2020, 37(S2): 230-233.
[16] Zhang, X. and Ye, R. (2020) A Novel RGB Image Encryption Algorithm Based on DNA Sequences and Chaos. Multimedia Tools and Applications, 80, 8809-8833. [Google Scholar] [CrossRef
[17] Zhang, S. and Liu, L. (2021) A Novel Image Encryption Algorithm Based on SPWLCM and DNA Coding. Mathematics and Computers in Simulation, 190, 723-744. [Google Scholar] [CrossRef
[18] Arnold, V. and Avez, A. (1968) Ergodic Problems in Classical Mechanics. Benjamin.
[19] Watson, J.D. and Crick, F.H.C. (1953) Molecular Structure of Nucleic Acids: A Structure for Deoxyribose Nucleic Acid. Nature, 171, 737-738. [Google Scholar] [CrossRef] [PubMed]
[20] 张勇. 混沌数字图像加密[M]. 北京: 清华大学出版社, 2016.
[21] Chen, C., Sun, K. and He, S. (2020) An Improved Image Encryption Algorithm with Finite Computing Precision. Signal Processing, 168, Article 107340. [Google Scholar] [CrossRef
[22] Wang, X., Zhu, X. and Zhang, Y. (2018) An Image Encryption Algorithm Based on Josephus Traversing and Mixed Chaotic Map. IEEE Access, 6, 23733-23746. [Google Scholar] [CrossRef
[23] Sun, S. (2018) A Novel Hyperchaotic Image Encryption Scheme Based on DNA Encoding, Pixel-Level Scrambling and Bit-Level Scrambling. IEEE Photonics Journal, 10, 1-14. [Google Scholar] [CrossRef
[24] 赵耿, 李文健, 马英杰. 基于变参数的logistic混沌系统图像加密算法[J]. 计算机应用与软件, 2023, 40(12): 325-331.
[25] 周红亮, 刘洪娟. 结合DNA编码的快速混沌图像加密算法[J]. 东北大学学报(自然科学版), 2021, 42(10): 1391-1399.
[26] 孙倩, 胡苏. 基于改进Cat映射与混沌系统的彩色图像快速加密算法[J]. 计算机应用研究, 2017, 34(1): 233-237, 255.
[27] 谢国波, 邓华军. 二次广义Cat映射的混合混沌图像加密算法[J]. 计算机工程与应用, 2018, 54(15): 197-202.
[28] 叶瑞松, 陈月明. 一个迭代函数系统的分形混沌特性及其应用[J]. 汕头大学学报(自然科学版), 2023, 38(2): 3-30+2.
[29] 李付鹏, 刘敬彪, 王康泰. 基于Tent映射的图像加密算法及其实验研究[J]. 杭州电子科技大学学报(自然科学版), 2020, 40(3): 38-43.
[30] Liu, W., Sun, K. and Zhu, C. (2016) A Fast Image Encryption Algorithm Based on Chaotic Map. Optics and Lasers in Engineering, 84, 26-36. [Google Scholar] [CrossRef
[31] Li, Y., Wang, C. and Chen, H. (2017) A Hyper-Chaos-Based Image Encryption Algorithm Using Pixel-Level Permutation and Bit-Level Permutation. Optics and Lasers in Engineering, 90, 238-246. [Google Scholar] [CrossRef