基于二维四值元胞自动机和混沌系统的图像加密算法
Image Encryption Algorithm Based on 2D Quaternary Cellular Automata and Chaotic System
摘要: 提出了一种结合改进的Logistic-PWLCM映射、超混沌Chen系统所生成的改进序列和二维四值元胞自动机的图像加密方法。将Logistic映射和PWLCM映射复合得到新的一维混沌系统，利用该系统和超混沌Chen系统所生成序列的改进，使得用于控制加密过程的密钥流序列具有更好的混沌特性。论文构造了一个新型的二维四值元胞自动机，对传统的二值元胞自动机做了推广，提高了元胞自动机演化的复杂性。用该元胞自动机和两个混沌系统设计了一个新的混沌图像加密算法，并做了详细的性能分析。实验结果和分析显示，本文所提出的图像加密算法具有较大的密钥空间和抵御多种攻击分析的优良性能。
Abstract: A chaotic image encryption algorithm which combines improved Logistic-PWLCM map, improved sequences generated by hyperchaotic Chen system and 2D quaternary cellular automata is proposed. In the proposed cryptosystem, Logistic map and PWLCM map are compound into a new map, and the sequences generated by hyperchaotic Chen system are improved, which makes the key streams controlling the encryption process have better chaotic nature. A new 2D quaternary cellular automata is constructed as well. The evolution complexity of the cellular automata is greatly enhanced. A new chaotic image encryption algorithm is designed using the proposed cellular au-tomata and two chaotic systems. Its security and performance are analyzed in detail. The experimental results and analysis show that the proposed image encryption algorithm has larger key space and good performances to resist various attacks.
文章引用：李泓, 叶瑞松. 基于二维四值元胞自动机和混沌系统的图像加密算法[J]. 计算机科学与应用, 2022, 12(12): 2691-2705. https://doi.org/10.12677/CSA.2022.1212273

参考文献

[1] 李辉亮. 基于元胞自动机的数字图像处理[D]: [硕士学位论文]. 汕头: 汕头大学, 2007.
[2] Ping, P., Wu, J., Mao, Y., et al. (2018) Design of Image Cipher Using Life-Like Cellular Automata and Chaotic Map. Signal Processing, 150, 233-247. [Google Scholar] [CrossRef] 
[3] Roy, S., Shrivastava, M., Rawat, U., et al. (2021) IESCA: An Efficient Image Encryption Scheme Using 2-D Cellular Automata. Journal of Information Security and Ap-plications, 61, Article ID: 102919. [Google Scholar] [CrossRef] 
[4] 陈祥, 张勇, 陈云攀, 肖芳艳, 刘燕青. 融合Hénon映射和元胞自动机的图像加密算法[J]. 小型微型计算机系统, 2022, 43(5): 1061-1067.
[5] 李凯佳, 俞锐刚, 袁凌云. 基于DNA-记忆元胞自动机与Hash函数的图像加密算法[J]. 计算机工程与设计, 2017(2): 470-477.
[6] Niyat, A.Y., Moattar, M.H. and Torshiz, M.N. (2017) Color Image Encryption Based on Hybrid Hyper-Chaotic System and Cellular Automata. Optics and Lasers in Engineering, 90, 225-237. [Google Scholar] [CrossRef] 
[7] 冯志华, 侯旭, 张运杰. 基于可逆元胞自动机的图像加密算法[J]. 辽宁工业大学学报(自然科學版), 2008, 28(3): 183-187.
[8] 平萍. 元胞自动机原理及其在密码学的应用研究[D]: [博士学位论文]. 南京: 南京理工大学, 2009.
[9] 平萍, 周曜, 张宏, 等. 可逆元胞自动机加密技术研究[J]. 通信学报, 2008, 29(5): 26-33.
[10] 薛帅, 王光霞, 郭建忠, 等. 一种多规则可逆元胞自动机的栅格地图加密算法[J]. 武汉大学学报(信息科学版), 2018, 43(5): 773-778.
[11] 张星. 多层元胞自动机加密算法的研究与实现[D]: [博士学位论文]. 南京: 南京理工大学, 2016.
[12] 张统权. 基于混沌和细胞自动机的图像加密新算法[D]: [硕士学位论文]. 福州: 福州大学, 2014.
[13] 柴宗谦. 基于约瑟夫环和细胞自动机的QR码加密方法研究[D]: [硕士学位论文]. 长春: 东北师范大学, 2019.
[14] 李玲, 王伟男, 李津杰. 基于二维CA和混沌系统的图像加密新算法[J]. 计算机工程与设计, 2012, 33(4): 1280-1284.
[15] 李辉亮, 叶瑞松. 基于2维元胞自动机的图像置乱和水印技术[J]. 中国图象图形学报, 2008, 13(11): 2076-2080.
[16] 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] 
[17] Zhu, C. (2012) A Novel Image Encryption Scheme Based on Improved Hyperchaotic Sequences. Optics Communications, 285, 29-37. [Google Scholar] [CrossRef] 
[18] Souyah, A. and Faraoun, K.M. (2016) An Image Encryption Scheme Combining Chaos-Memory Cellular Automata and Weighted Histogram. Nonlinear Dynamics, 86, 639-653. [Google Scholar] [CrossRef] 
[19] Chai, X., Gan, Z., Yang, K., et al. (2017) An Image Encryption Algorithm Based on the Memristive Hyperchaotic System, Cellular Automata and DNA Sequence Operations. Signal Processing: Image Communication, 52, 6-19. [Google Scholar] [CrossRef] 
[20] Wang, X. and Luan, D. (2013) A Novel Image Encryption Algo-rithm Using Chaos and Reversible Cellular Automata. Communications in Nonlinear Science and Numerical Simulation, 18, 3075-3085. [Google Scholar] [CrossRef] 
[21] Bakhshandeh, A. and Eslami, Z. (2013) An Authenticated Image Encryption Scheme Based on Chaotic Maps and Memory Cellular Automata. Optics and Lasers in Engineering, 51, 665-673. [Google Scholar] [CrossRef] 
[22] Babaei, A., Motameni, H. and Enayatifar, R. (2020) A New Permutation-Diffusion-Based Image Encryption Technique Using Cellular Automata and DNA Sequence. Optik, 203, Article ID: 164000. [Google Scholar] [CrossRef] 
[23] Mondal, B., Singh, S. and Kumar, P. (2019) A Secure Image En-cryption Scheme Based on Cellular Automata and Chaotic Skew Tent Map. Journal of Information Security and Applica-tions, 45, 117-130. [Google Scholar] [CrossRef]