基于Duffing映射与遗传操作的图像加密方法
|
摘要
提出了一种基于混沌系统和遗传操作的图像加密方案.首先,使用SHA-3算法计算明文图像的哈希值,作为混沌系统的初始值;其次,利用混沌映射对初始条件的敏感性与伪随机性,迭代Logistic映射得到伪随机序列并生成希尔矩阵,对图像进行置乱与置换;再次,结合Duffing映射与DNA编码技术,利用遗传操作在位水平上,实现像素的选择、交叉与变异来完成像素的扩散与置乱,显著增加算法的破译难度;最后,通过与混沌序列进行双向异或运算,进一步增强算法的混淆和扩散特性.实验和安全性分析结果表明,该算法对密钥的敏感性强,能有效抵抗统计攻击和差分攻击等,加密效果得到显著提升.
In this paper,an image encryption scheme based on chaotic systems and genetic operations was proposed. Firstly the SHA-3 algorithm was used to calculate the hash value of the plaintext image and input the key as the initial values of the chaotic system. Secondly the sensitivity of the chaotic map to initial conditions and pseudo-randomness were used to obtain pseudo-random sequence by iterative the Logistic map,and generate the Hill matrix to carry out image scrambling and permutation. Thirdly combining the Duffing map and DNA coding technology,the selection,crossover and mutation of pixels were realized at the level of genetic operations to achieve pixel diffusion and scrambling,which significantly increased the decoding difficulty of the algorithm. Finally,bidirectional exclusive OR operations with chaotic sequence was carried out to further enhance the confusion and diffusion characteristics of the algorithm. The experimental and security analysis results showed the algorithm was sensitive to the keys and could effectively resist statistical attacks and differential attacks,and the image encryption effect and performance could be significantly improved.
In this paper,an image encryption scheme based on chaotic systems and genetic operations was proposed. Firstly the SHA-3 algorithm was used to calculate the hash value of the plaintext image and input the key as the initial values of the chaotic system. Secondly the sensitivity of the chaotic map to initial conditions and pseudo-randomness were used to obtain pseudo-random sequence by iterative the Logistic map,and generate the Hill matrix to carry out image scrambling and permutation. Thirdly combining the Duffing map and DNA coding technology,the selection,crossover and mutation of pixels were realized at the level of genetic operations to achieve pixel diffusion and scrambling,which significantly increased the decoding difficulty of the algorithm. Finally,bidirectional exclusive OR operations with chaotic sequence was carried out to further enhance the confusion and diffusion characteristics of the algorithm. The experimental and security analysis results showed the algorithm was sensitive to the keys and could effectively resist statistical attacks and differential attacks,and the image encryption effect and performance could be significantly improved.
引文
[1]DHALL S,PAL S K,SHARMA K.Cryptanalysis of image encryption scheme based on a new 1D chaotic system[J].Signal processing,2018,146:22-32.
[2]FRIDRICH J.Symmetric ciphers based on two-dimensional chaotic maps[J].International journal of bifurcation&chaos,1998,8(6):1259-1284.
[3]ASKAR S S,KARAWIA A A,ALAMMAR F S.Cryptographic algorithm based on pixel shuffling and dynamical chaotic economic map[J].IET image processing,2018,12(1):158-167.
[4]SIVAKUMAR T,VENKATESAN R.Image encryption based on pixel shuffling and random key stream[J].International journal of computer and information technology,2014,3(6):1468-1476.
[5]OZKAYNAK F.Brief review on application of nonlinear dynamics in image encryption[J].Nonlinear dynamics,2018,92(2):305-313.
[6]田海江,雷鹏,王永.基于混沌和DNA动态编码的图像加密算法[J].吉林大学学报(工学版),2014,44(3):801-806.
[7]ZHANG J,FANG D X,REN H G.Image encryption algorithm based on DNA encoding and chaotic maps[J].Mathematical problems in engineering,2014(3):1-10.
[8]ZKAYNAK F,YAVUZ S.Analysis and improvement of a novel image fusion encryption algorithm based on DNA sequence operation and hyper-chaotic system[J].Nonlinear dynamics,2014,78(2):1311-1320.
[9]WEI X P,GUO L,ZHANG Q,et al.A novel color image encryption algorithm based on DNA sequence operation and hyper-chaotic system[J].Journal of systems and software,2012,85(2):290-299.
[10]程适,王锐,伍国华,等.群体智能优化算法[J].郑州大学学报(工学版),2018,39(6):1-2.
[11]穆瑞杰.基于遗传算法的地铁车站引导标识布点探析[J].郑州大学学报(工学版),2018,39(1):73-77.
[12]TINS R,ZHAO L,CHICANO F,et al.Nk hybrid genetic algorithm for clustering[J].IEEE transactions on evolutionary computation,2018,22(5):748-761.
[13]RAJ R,SINGH P K,SINGH R S.Multi-image encryption using genetic computation[J].CSItransactions on ICT,2016,4(2/4):95-101.
[14]WANG X Y,ZHANG H L.A novel image encryption algorithm based on genetic recombination and hyperchaotic systems[J].Nonlinear dynamics,2016,83(1/2):333-346.
[15]ENAYATIFAR R,ABDULLAH A H,ISNIN I F.Chaos-based image encryption using a hybrid genetic algorithm and a DNA sequence[J].Optics&lasers in engineering,2014,56:83-93.
[16]PUJARI S K,BHATTACHARJEE G,BHOI S.A hybridized model for image encryption through genetic algorithm and DNA sequence[J].Procedia computer science,2018,125:165-171.
[17]KWOK H S,TANG W K S.A fast image encryption system based on chaotic maps with finite precision representation[J].Chaos solitons&fractals,2007,32(4):1518-1529.
[2]FRIDRICH J.Symmetric ciphers based on two-dimensional chaotic maps[J].International journal of bifurcation&chaos,1998,8(6):1259-1284.
[3]ASKAR S S,KARAWIA A A,ALAMMAR F S.Cryptographic algorithm based on pixel shuffling and dynamical chaotic economic map[J].IET image processing,2018,12(1):158-167.
[4]SIVAKUMAR T,VENKATESAN R.Image encryption based on pixel shuffling and random key stream[J].International journal of computer and information technology,2014,3(6):1468-1476.
[5]OZKAYNAK F.Brief review on application of nonlinear dynamics in image encryption[J].Nonlinear dynamics,2018,92(2):305-313.
[6]田海江,雷鹏,王永.基于混沌和DNA动态编码的图像加密算法[J].吉林大学学报(工学版),2014,44(3):801-806.
[7]ZHANG J,FANG D X,REN H G.Image encryption algorithm based on DNA encoding and chaotic maps[J].Mathematical problems in engineering,2014(3):1-10.
[8]ZKAYNAK F,YAVUZ S.Analysis and improvement of a novel image fusion encryption algorithm based on DNA sequence operation and hyper-chaotic system[J].Nonlinear dynamics,2014,78(2):1311-1320.
[9]WEI X P,GUO L,ZHANG Q,et al.A novel color image encryption algorithm based on DNA sequence operation and hyper-chaotic system[J].Journal of systems and software,2012,85(2):290-299.
[10]程适,王锐,伍国华,等.群体智能优化算法[J].郑州大学学报(工学版),2018,39(6):1-2.
[11]穆瑞杰.基于遗传算法的地铁车站引导标识布点探析[J].郑州大学学报(工学版),2018,39(1):73-77.
[12]TINS R,ZHAO L,CHICANO F,et al.Nk hybrid genetic algorithm for clustering[J].IEEE transactions on evolutionary computation,2018,22(5):748-761.
[13]RAJ R,SINGH P K,SINGH R S.Multi-image encryption using genetic computation[J].CSItransactions on ICT,2016,4(2/4):95-101.
[14]WANG X Y,ZHANG H L.A novel image encryption algorithm based on genetic recombination and hyperchaotic systems[J].Nonlinear dynamics,2016,83(1/2):333-346.
[15]ENAYATIFAR R,ABDULLAH A H,ISNIN I F.Chaos-based image encryption using a hybrid genetic algorithm and a DNA sequence[J].Optics&lasers in engineering,2014,56:83-93.
[16]PUJARI S K,BHATTACHARJEE G,BHOI S.A hybridized model for image encryption through genetic algorithm and DNA sequence[J].Procedia computer science,2018,125:165-171.
[17]KWOK H S,TANG W K S.A fast image encryption system based on chaotic maps with finite precision representation[J].Chaos solitons&fractals,2007,32(4):1518-1529.