基于DNA和元胞自动机的新型图像加密算法

doi:10.16180/j.cnki.issn1007-7820.2019.04.009

摘要/Abstract

摘要：

针对现有图像加密算法密钥空间不足、鲁棒性较差的问题,在传统混沌加密基础上,文中设计了一种新的图像加密算法。该算法使用SHA256函数计算明文得到系统初值和密钥并省去了置乱环节,采用对明文和元胞自动机分组交错扩散的方式进行图像加密。通过对相关安全指标计算和分析发现,密钥空间达到2 ³²⁰以上,可以抵御30%的剪切攻击和各种类型的噪声攻击,表明该算法具有较好的安全性和鲁棒性。

关键词: 混沌系统, 图像加密, SHA256函数, DNA编码, 元胞自动机, 鲁棒性

Abstract:

In order to solve the problem of insufficient key space and poor robustness of existing image encryption algorithms, a new image encryption algorithm was designed based on traditional chaotic encryption. The algorithm employed the SHA256 function to calculate the plaintext to further obtain the initial value and key of the system while the scrambling process was eliminated. Image encryption was carried out by the cross-diffusion of the plaintext and cellular automata. The calculation and analysis of related secure indicators showed that the key space reached more than 2 ³²⁰, and it could resist 30% shear attack and various noise attack, indicating that the algorithm displayed a good security and robustness.

Key words: chaotic system, image encryption, SHA256 function, DNA coding, cellular automata, robustness

中图分类号:

TP309.7

王宏达. 基于DNA和元胞自动机的新型图像加密算法[J]. 电子科技, 2019, 32(4): 39-43.

WANG Hongda. New Image Encryption Algorithm Based on DNA and Cellular Automata[J]. Electronic Science and Technology, 2019, 32(4): 39-43.

图/表 5

表1

表2

图1

图2

图3

参考文献 15

[1]	Pisarchik A N, Flores-Carmona N J, Carpio-Valadez M . Encryption and decryption of images with chaotic map lattices[J]. Chaos, 2006,16(3):1-6. doi: 10.1063/1.2242052 pmid: 17014223
[2]	Xu L, Li Z, Li J , et al. A novel bit-level image encryption algorithm based on chaotic maps[J]. Optics & Lasers in Engineering, 2016,78(21):17-25. doi: 10.1016/j.optlaseng.2015.09.007
[3]	葛滨, 鲁华祥, 陈旭 , 等. 基于超混沌的快速图像加密算法[J]. 系统工程与电子技术, 2016,38(3):609-705. doi: 10.3969/j.issn.1001-506X.2016.03.34
	Ge Bin, Lu Huaxiang, Chen Xu , et al. Fast image encryption algorithm based on hyperchaos[J]. Systems Engineering and Electronics, 2016,38(3):609-705. doi: 10.3969/j.issn.1001-506X.2016.03.34
[4]	Wang B, Xie Y, Zhou C , et al. Evaluating the permutation and diffusion operations used in image encryption based on chaotic maps[J]. Optik - International Journal for Light and Electron Optics, 2016,127(7):3541-3545. doi: 10.1016/j.ijleo.2016.01.015
[5]	翟依依, 王光义 . 基于Tent混沌序列的数字图像加密算法[J]. 现代电子技术, 2014,37(12):73-77. doi: 10.3969/j.issn.1004-373X.2014.12.021
	Zhai Yiyi, Wang Guangyi . Digital image encryption algorithm based on Tent chaotic sequence[J]. Modern Electronic Technology, 2014,37(12):73-77. doi: 10.3969/j.issn.1004-373X.2014.12.021
[6]	Lan R, He J, Wang S , et al. Integrated chaotic systems for image encryption[J]. Signal Processing, 2018,147(6):133-145. doi: 10.1016/j.sigpro.2018.01.026
[7]	田海江, 雷鹏, 王永 . 基于混沌和DNA动态编码的图像加密算法[J]. 吉林大学学报:工学版, 2014,44(3):801-806. doi: 10.13229/j.cnki.jdxbgxb201403035
	Tian Haijiang, Lei Peng, Wang Yong . Image encryption algorithm based on chaos and DNA dynamic encoding[J]. Journal of Jilin University, 2014,44(3):801-806. doi: 10.13229/j.cnki.jdxbgxb201403035
[8]	李敬医, 陈炬桦 . 基于3D混沌映射和细胞自动机的图像加密方案[J]. 计算机科学, 2015,42(7):182-185. doi: 10.11896/j.issn.1002-137X.2015.7.040
	Li Jingyi, Chen Juhua . Image encryption scheme based on 3D chaotic map and cellular automata[J]. Computer Science, 2015,42(7):182-185. doi: 10.11896/j.issn.1002-137X.2015.7.040
[9]	盛苏英, 吴新华 . 基于耦合映象格子的混沌图像加密算法研究[J]. 微电子学与计算机, 2014,31(1):43-46,51.
	Sheng Suying, Wu Xinhua . Chaotic image encryption algorithm based on coupled map lattice[J]. Microellectronics & Computer, 2014,31(1):43-46,51.
[10]	Gonza Loalvarez, Shu Junli . Some basic cryptographic requirements for chaos-based cryptosystems[J]. International Journal of Bifurcation & Chaos, 2006,16(8):2129-2151. doi: 10.1142/S0218127406015970
[11]	Wang X, Liu L, Zhang Y . A novel chaotic block image encryption algorithm based on dynamic random growth technique[J]. Optics & Lasers in Engineering, 2015(66):10-18. doi: 10.1016/j.optlaseng.2014.08.005
[12]	Jeng F G, Huang W L, Chen T H . Cryptanalysis and improvement of two hyper-chaos-based image encryption schemes[J]. Signal Processing Image Communication, 2015,34(5):45-51. doi: 10.1016/j.image.2015.03.003
[13]	Enayatifar R, Sadaei H J, Abdullah A H , et al. A novel chaotic based image encryption using a hybrid model of deoxyribonucleic acid and cellular automata[J]. Optics & Lasers in Engineering, 2015,71(8):33-41. doi: 10.1016/j.optlaseng.2015.03.007
[14]	李玲, 王伟男, 李津杰 . 基于二维CA和混沌系统的图像加密新算法[J]. 计算机工程与设计, 2012,33(4):1280-1284. doi: 10.3969/j.issn.1000-7024.2012.04.005
	Li Ling, Wang Weinan, Li Jinjie . New image encryption algorithm based on two dimensional CA and chaotic system[J]. Computer Engineering and Design, 2012,33(4):1280-1284. doi: 10.3969/j.issn.1000-7024.2012.04.005
[15]	Souyah A, Faraoun K M . An image encryption scheme combining chaos-memory cellular automata and weighted histogram[J]. Nonlinear Dynamics, 2016,86(1):1-15. doi: 10.1007/s11071-016-2868-0

方向	水平	垂直	对角线
明文	0.931 0	0.946 8	0.901 6
密文	0.000 2	0.003 0	0.003 5
文献[8]密文	0.003 2	0.003 7	-0.004 6
文献[13]密文	0.004 0	0.001 1	0.000 8
文献[14]密文	0.001 9	-0.012 2	0.007 6
文献[15]密文	0.001 0	0.005 4	0.005 6