基于新型时空混沌系统的隐私图像加密算法

doi:10.19678/j.issn.1000-3428.0067928

摘要/Abstract

摘要：

单一混沌系统输出数据有限，且传统时空混沌系统输出分布不均易发生弱混沌现象，无法直接用于隐私图像加密。针对上述问题，利用Henon映射和耦合映像格（CML）提出一种新型时空混沌系统，即基于Henon映射的伪随机置乱耦合映像格系统（PRSCML-Henon）。该系统底层为二维离散混沌Henon映射，其中一维作为输出，另一维则作为控制信号，控制系统中的格子实现伪随机置乱，同时系统引入初等元胞自动机的输出作为系统的扰动，提高系统输出的随机性并削弱混沌系统动力学退化的不利影响，该系统相比于单一Henon映射和传统CML系统具有更强的混沌特性和随机性。在此基础上，利用PRSCML-Henon系统的输出序列设计一种隐私图像加密算法。实验结果表明，该算法不仅在实现上较为简单，且加密结果相比其他混沌图像加密算法拥有更好的统计特性和安全性，同时具备较好的鲁棒性和加密效率，适用于图像的私有加密。

关键词: 隐私图像加密, 时空混沌系统, 基于混沌图像加密, 耦合映像格, 元胞自动机

Abstract:

Traditional spatiotemporal chaotic systems, characterized by uneven output distributions and weak chaotic phenomena, are limited in their application to private image encryption. To address this, this paper introduces a novel system, the Henon-Pseudo-Random Scrambling Coupled Map Lattice(PRSCML-Henon).This system, founded on the Henon map and Coupled Map Lattices(CML), employs the Henon map's underlying mapping, with one dimension for output and another as a control signal. Enhancements in randomness and a reduction in the degradation of chaotic system dynamics are achieved by pseudo-random scrambling of the lattices in the PRSCML-Henon system and incorporating the output of Elementary Cellular Automata(ECA) as a disturbance. Exhibiting stronger chaotic characteristics and randomness, the PRSCML-Henon system surpasses both the single Henon map and traditional CML systems. Based on the output sequence of the PRSCML-Henon system, a private image encryption algorithm is designed. Experimental results demonstrate that this algorithm, despite its simplicity, offers superior statistical properties and reliable security compared to existing methods.Additionally, it exhibits robustness and high efficiency, making it highly suitable for private image encryption.

Key words: privacy image encryption, spatiotemporal chaotic system, chaos-based image encryption, Coupled Map Lattices(CML), Cellular Automata(CA)

杜鹏, 崔琦, 王思翔, 董有恒, 李晖. 基于新型时空混沌系统的隐私图像加密算法[J]. 计算机工程, 2024, 50(2): 140-153.

Peng DU, Qi CUI, Sixiang WANG, Youheng DONG, Hui LI. Privacy Image Encryption Algorithm Based on Novel Spatiotemporal Chaotic System[J]. Computer Engineering, 2024, 50(2): 140-153.

https://www.ecice06.com/CN/Y2024/V50/I2/140

图/表 27

图1 全局混沌规则

Fig.1 Global chaotic rules

图2 分岔图

Fig.2 Bifurcation diagram

图3 K熵密度

Fig.3 K entropy density

图4 K熵阔度

Fig.4 K entropy breadth

图5 各格子初始化过程

Fig.5 Initialization process of each lattice

图6 密钥流的构成

Fig.6 Constitute of key stream

图7 加解密流程

Fig.7 Procedure of encryption and decryption

图8 体检单加解密结果（灰度图）

Fig.8 The encryption and decryption of medical examination report (gray map)

图9 身份证加解密结果（彩图）

Fig.9 Encryption and decryption results of identity card(color map)

图10 直方图加密结果分析

Fig.10 Analysis of histogram encryption results

图11 体检单明文与密文的相关性分析（灰度图）

Fig.11 Correlation analysis of plaintext and ciphertext of medical examination report(gray map)

图12 身份证明文与密文的相关性分析（彩图）

Fig.12 The correlation analysis of plaintext and ciphertext of identity card (color map)

图13 体检单（灰度图）密钥敏感性测试

Fig.13 Key sensitivity test of medical examination report(gray map)

图14 身份证（彩图）敏感性测试

Fig.14 Key sensitivity test of identity card (color map)

图15 噪声鲁棒性分析

Fig.15 Robust analysis about noise

图16 体检单阻塞攻击后的解密结果

Fig.16 Decryption results after medical examination report blocking attack

图17 身份证阻塞攻击后的解密结果

Fig.17 Decryption results after identity card blocking attack

参考文献 35

1	苗杰. 人脸识别"易破解" 面临的风险挑战及监管研究. 信息安全研究, 2021, 7 (10): 984- 988. doi: 10.3969/j.issn.2096-1057.2021.10.015
	MIAO J. Risk challenge and regulatory research of face recognition facing "easy to crack". Journal of Information Security Research, 2021, 7 (10): 984- 988. doi: 10.3969/j.issn.2096-1057.2021.10.015
2	徐子同, 高涛, 于正同, 等. 基于离散型Hopfield神经网络的图像加密算法. 计算机技术与发展, 2021, 31 (6): 106- 111. doi: 10.3969/j.issn.1673-629X.2021.06.019
	XU Z T, GAO T, YU Z T, et al. Image encryption algorithm based on discrete Hopfield neural network. Computer Technology and Development, 2021, 31 (6): 106- 111. doi: 10.3969/j.issn.1673-629X.2021.06.019
3	KLEIN A. Attacks on the RC4 stream cipher. Designs, Codes and Cryptography, 2008, 48 (3): 269- 286. doi: 10.1007/s10623-008-9206-6
4	DONG Y H, ZHAO G. A spatiotemporal chaotic system based on pseudo-random coupled map lattices and elementary cellular automata. Chaos, Solitons & Fractals, 2021, 151, 111217. doi: 10.21203/rs.3.rs-218822/v1
5	韦丞婧, 李国东. 结合超混沌系统和Logistic映射的视频图像加密算法. 计算机工程, 2022, 48 (5): 263- 271. URL
	WEI C J, LI G D. Encryption algorithm of video images combining hyper-chaotic system and Logistic mapping. Computer Engineering, 2022, 48 (5): 263- 271. URL
6	BOUTEGHRINE B, TANOUGAST C, SADOUDI S. Novel image encryption algorithm based on new 3-d chaos map. Multimedia Tools and Applications, 2021, 80 (17): 25583- 25605. doi: 10.1007/s11042-021-10773-8
7	PANG M, LIU Y B, ZHUO Q M. Medical image encryption based on chaos and gene sequence fusion. Journal of Nonlinear and Convex Analysis, 2021, 22 (9): 1913- 1922. URL
8	KANEKO K. Spatiotemporal intermittency in coupled map lattices. Progress of Theoretical Physics, 1985, 74 (5): 1033- 1044. doi: 10.1143/PTP.74.1033
9	WANG X Y, YANG J J. A privacy image encryption algorithm based on piecewise coupled map lattice with multi dynamic coupling coefficient. Information Sciences, 2021, 569, 217- 240. doi: 10.1016/j.ins.2021.04.013
10	WANG M X, WANG X Y, WANG C P, et al. Spatiotemporal chaos in cross coupled map lattice with dynamic coupling coefficient and its application in bit-level color image encryption. Chaos, Solitons & Fractals, 2020, 139, 110028. URL
11	ZHANG Y Q, HE Y, LI P, et al. A new color image encryption scheme based on 2DNLCML system and genetic operations. Optics and Lasers in Engineering, 2020, 128, 106040. doi: 10.1016/j.optlaseng.2020.106040
12	ZHANG Y Q, WANG X Y, LIU L Y, et al. Spatiotemporal chaos of fractional order logistic equation in nonlinear coupled lattices. Communications in Nonlinear Science and Numerical Simulation, 2017, 52, 52- 61. doi: 10.1016/j.cnsns.2017.04.021
13	DONG Y H, ZHAO G, MA Y J, et al. A novel image encryption scheme based on pseudo-random coupled map lattices with hybrid elementary cellular automata. Information Sciences, 2022, 593, 121- 154. doi: 10.1016/j.ins.2022.01.031
14	CHEN J X, CHEN L, ZHOU Y C. Cryptanalysis of image ciphers with permutation-substitution network and chaos. IEEE Transactions on Circuits and Systems for Video Technology, 2021, 31 (6): 2494- 2508. doi: 10.1109/TCSVT.2020.3021908
15	REZAEI B, GHANBARI H, ENAYATIFAR R. An image encryption approach using tuned Henon chaotic map and evolutionary algorithm. Nonlinear Dynamics, 2023, 111 (10): 9629- 9647. doi: 10.1007/s11071-023-08331-y
16	ZHAO H X, XIE S C, ZHANG J Z, et al. A dynamic block image encryption using variable-length secret key and modified Henon map. Optik, 2021, 230, 166307. doi: 10.1016/j.ijleo.2021.166307
17	MOVAFEGH GHADIRLI H, NODEHI A, ENAYATIFAR R. Color image DNA encryption using mRNA properties and non-adjacent coupled map lattices. Multimedia Tools and Applications, 2021, 80 (6): 8445- 8469. doi: 10.1007/s11042-020-10014-4
18	VON NEUMANN J, BURKS A W. Theory of self-reproducing automata. Urbana, USA: University of Illinois Press, 1966.
19	WOLFRAM S. Cellular automata as models of complexity. Nature, 1984, 311, 419- 424. doi: 10.1038/311419a0
20	LI W T, PACKARD N. The structure of the elementary cellular automata rule space. Complex Systems, 1990, 4 (3): 281- 297.
21	NING H, ZHAO G, DONG Y H, et al. A novel two-dimensional dynamic pseudo-random coupled map lattices system based on partitioned elementary cellular automata. Applied Sciences, 2022, 12 (23): 12399. doi: 10.3390/app122312399
22	WOLF A, SWIFT J B, SWINNEY H L, et al. Determining Lyapunov exponents from a time series. Physica D: Nonlinear Phenomena, 1985, 16 (3): 285- 317. doi: 10.1016/0167-2789(85)90011-9
23	ZOU C Y, WANG X Y, ZHOU C J, et al. A novel image encryption algorithm based on DNA strand exchange and diffusion. Applied Mathematics and Computation, 2022, 430, 127291. doi: 10.1016/j.amc.2022.127291
24	XIAN Y J, WANG X Y, TENG L, et al. Cryptographic system based on double parameters fractal sorting vector and new spatiotemporal chaotic system. Information Sciences, 2022, 596, 304- 320. doi: 10.1016/j.ins.2022.03.025
25	周连兵, 周湘贞, 崔学荣. 基于双重二维混沌映射的压缩图像加密方案. 计算机科学, 2022, 49 (8): 344- 349. doi: 10.11896/jsjkx.210700235
	ZHOU L B, ZHOU X Z, CUI X R. Compressed image encryption scheme based on dual two dimensional chaotic map. Computer Science, 2022, 49 (8): 344- 349. doi: 10.11896/jsjkx.210700235
26	曾祥秋, 叶瑞松. 基于改进Logistic映射的混沌图像加密算法. 计算机工程, 2021, 47 (11): 158-165, 174. URL
	ZENG X Q, YE R S. Chaotic image encryption algorithm based on improved logistic map. Computer Engineering, 2021, 47 (11): 158-165, 174. URL
27	SHAKIBA A. A novel randomized one-dimensional chaotic Chebyshev mapping for chosen plaintext attack secure image encryption with a novel chaotic breadth first traversal. Multimedia Tools and Applications, 2019, 78 (24): 34773- 34799. doi: 10.1007/s11042-019-08071-5
28	GAYATHRI J, SUBASHINI S. An efficient spatiotemporal chaotic image cipher with an improved scrambling algorithm driven by dynamic diffusion phase. Information Sciences, 2019, 489, 227- 254. doi: 10.1016/j.ins.2019.01.082
29	葛江峡, 齐文韬, 兰林, 等. 二维反三角超混沌系统及其在图像加密上的应用. 计算机应用, 2019, 39 (1): 239- 244. doi: 10.11772/j.issn.1001-9081.2018061317
	GE J X, QI W T, LAN L, et al. Two-dimensional inverse-trigonometric hyperchaotic system and its application in image encryption. Journal of Computer Applications, 2019, 39 (1): 239- 244. doi: 10.11772/j.issn.1001-9081.2018061317
30	RUKHIN A, SOTO J, NECHVATAL J, et al. A statistical test suite for random and pseudorandom number generators for cryptographic applications[EB/OL]. [2023-05-20]. https://nvlpubs.nist.gov/nistpubs/Legacy/SP/nistspecialpublication800-22r1a.pdf.
31	WU Y, NOONAN J P, AGAIAN S. NPCR and UACI randomness tests for image encryption. Journal of Selected Areas in Telecommunications, 2011, 43 (4): 2587- 2598.
32	毛颉, 王红玉, 陈云. 基于动态密钥选择与多方向扩散的图像加密算法. 光学技术, 2018, 44 (3): 278- 286. URL
	MAO J, WANG H Y, CHEN Y. Image encryption algorithm based on dynamic key selection and multi-direction diffusion. Optical Technique, 2018, 44 (3): 278- 286. URL
33	ELAMIR M M, AL-ATABANY W I, MABROUK M S. Hybrid image encryption scheme for secure E-health systems. Network Modeling Analysis in Health Informatics and Bioinformatics, 2021, 10 (1): 35. doi: 10.1007/s13721-021-00306-6
34	ISMAIL S M, SAID L A, REZK A A, et al. Biomedical image encryption based on double-humped and fractional logistic maps[C]//Proceedings of the 6th International Conference on Modern Circuits and Systems Technologies. Washington D. C., USA: IEEE Press, 2017: 223-235.
35	LI M, ZHOU K L, REN H, et al. Cryptanalysis of permutation-diffusion-based lightweight chaotic image encryption scheme using CPA. Applied Sciences, 2019, 9 (3): 494. doi: 10.3390/app9030494

[1]	冯焕焕,邓建华. 耦合元胞自动机的尾气排放规律数值模拟[J]. 计算机工程, 2018, 44(6): 311-315.
[2]	汪洋,李楠,张磊. 基于正六边形元胞自动机的行人疏散研究[J]. 计算机工程, 2017, 43(8): 310-315.
[3]	毛乾任,王朝斌,包晓安,李艳梅. 基于元胞自动机模型的网络舆情导控机制研究[J]. 计算机工程, 2017, 43(6): 105-110,117.
[4]	万茜,陈朝,陈彬,毛明慧. 基于OCML模型的CDMA系统长短码生成方法[J]. 计算机工程, 2016, 42(5): 102-107.
[5]	刘应东,牛惠民,王建强. 考虑安全移动距离的交通流元胞自动机模型[J]. 计算机工程, 2015, 41(6): 18-23.
[6]	闫利平，陈庆奎. 一种基于布局布线协同的PCB设计算法[J]. 计算机工程, 2014, 40(5): 309-312.
[7]	党小超，张春娇，郝占军. 基于模糊元胞自动机的网络舆情传播模型研究[J]. 计算机工程, 2014, 40(4): 209-213.
[8]	李枝勇,马良,张惠珍. 求解0 / 1 背包问题的自适应元胞粒子群算法[J]. 计算机工程, 2014, 40(10): 198-203.
[9]	刘应东, 孙秉珍. 基于元胞自动机的小样本集分类算法[J]. 计算机工程, 2012, 38(7): 155-157,160.
[10]	邓建华. 自行车CA模型的元胞长度动态修正[J]. 计算机工程, 2012, 38(3): 252-254.
[11]	朱昶胜, 张波. 换道概率对二维元胞自动机交通流量的影响[J]. 计算机工程, 2012, 38(22): 137-140.
[12]	冷明, 孙凌宇, 边计年, 马昱春, 朱平. 超图划分问题的元胞自动机模型及算法研究[J]. 计算机工程, 2012, 38(15): 23-27.
[13]	张水平, 邬海艳. 基于元胞自动机遗传算法的云资源调度[J]. 计算机工程, 2012, 38(11): 11-13.
[14]	薛霄, 李慧琴. 基于计算实验的煤矿安全评价方法[J]. 计算机工程, 2012, 38(10): 1-4.
[15]	李玮, 毕贵红, 张寿明. 基于Agent动态网络的疾病传播模型[J]. 计算机工程, 2012, 38(01): 24-28.

选择文件类型/文献管理软件名称

选择包含的内容