对一种基于比特置乱的超混沌图像加密算法的选择明文攻击

doi:10.11896/j.issn.1002-137X.2017.11.041

摘要/Abstract

摘要： 最近,一种基于比特置乱的超混沌图像加密算法被提出,其核心思想为:首先,用混沌序列对明文图像进行像素置乱操作；然后,根据一个随机序列中相邻两个元素的大小关系对像素进行不同的比特位置乱；最后,把经过比特置乱后的序列与另一个混沌序列进行扩散、混淆运算得到最终的密文图像,从而使明文图像达到更好的加密效果。对该加密算法进行了安全性分析,发现该算法的安全性完全依赖于3个混沌序列,通过选择明文攻击依次破解出原算法中的3个混沌随机序列,恢复出了明文图像。理论分析和实验结果验证了所选择明文攻击策略的可行性,同时对该算法进行了改进,在改进算法中混沌系统的初始值与明文图像的SHA-256哈希值有关,从而使得密钥流与明文图像相关,因此算法可以抵抗选择明文的攻击。

关键词: 超混沌图像加密,密码分析,比特位置乱,选择明文攻击,SHA-256哈希值

Abstract: Recently,an image encryption algorithm based on bit scrambling and hyperchaos was proposed,whose main idea is as follows.First,a chaotic sequence is used to scramble pixel values of plaintext image.Then,according to the size of two adjacent elements in a random sequence,internal bit of each pixel is scrambled.In the end,the final ciphertext image is obtained by the diffusion and confusion of the scrambling sequence,and chaotic sequence,and plain image information can be well hidden.In this paper,the security of the above encryption algorithm were analyzed.It is found that the security of the algorithm depends entirely on three chaotic sequences by choosing plaintext attack.The three chaotic random sequences in the original algorithm were obtained,thus the plaintext image was restored.Theoretical analysis and experimental results verify the feasibility of the chosen plaintext attack strategy.At the same time,the improved method was given.In the improved algorithm,the initial value of the chaotic system is related to the SHA-256 hash value of the plaintext image,so that the key stream is related to the plaintext image.Then the algorithm is resis-tant to the attack of chosen plaintext.

Key words: Hyperchaotic image encryption,Cryptanalysis,Bit scrambling,Chosen plaintext attack,SHA-256 hash value

朱淑芹,王文宏,孙忠贵. 对一种基于比特置乱的超混沌图像加密算法的选择明文攻击[J]. 计算机科学, 2017, 44(11): 273-278. https://doi.org/10.11896/j.issn.1002-137X.2017.11.041

ZHU Shu-qin, WANG Wen-hong and SUN Zhong-gui. Chosen Plaintext Attack on Image Encryption Algorithm Based on Bit Scrambling and Hyperchaos[J]. Computer Science, 2017, 44(11): 273-278. https://doi.org/10.11896/j.issn.1002-137X.2017.11.041

参考文献

[1] FRIDRICH J.Symmetric ciphers based on two-dimensional chao-tic maps[J].International Journal of Bifurcation and Chaos,1998,8(6):1259-1284.
[2] WU X,LI Y,KURTHS J.A new color image encryption scheme using CML and a fractional-order chaotic system[J].Plos One,2015,10(3):119660-119687.
[3] WANG X,LIU C,XU D,et al.Image encryption scheme using chaos and simulated annealing algorithm[J].Nonlinear Dyna-mics,2016,84(3):1-13.
[4] WANG X,XU D.A novel image encryption scheme based onBrownian motion and PWLCM chaotic system[J].Nonlinear Dynamics,2014,75(1-2):345-353.
[5] WEN C C,WANG Q,HUANG F M,et al.Self-adaptive encryption algorithm for image based on affine and composed chaos[J].Journal on Communications,2012,33(11):119-127.(in Chinese) 文昌辞,王沁,黄付敏,等.基于仿射和复合混沌的图像自适应加密算法[J].通信学报,2012,33(11):119-127.
[6] LIU Q,LI P Y,ZHANG M C,et al.Image encryption algorithm based on chaos system having markov portion[J].Journal of Electronics & Information Technology,2014,36(6):1271-1277.(in Chinese) 刘泉,李佩玥,章明朝,等.基于可Markov分割混沌系统的图像加密算法[J].电子与信息学报,2014,36(6):1271-1277.
[7] JAWAD A,SEONG O H.A secure image encryption scheme based on chaotic maps and affine transformation[J].Multimedia Tools and Applications,2016,75(21):13951-13976.
[8] RITESH B,SHAILENDER G,GAURAV S.An innovative image encryption scheme based on chaotic map and Vigenère scheme[J].Multimedia Tools and Applications,2016,76(15):16529-16562.
[9] WANG X,LIU C,XU D,et al.Image encryption scheme using chaos and simulated annealing algorithm[J].Nonlinear Dyna-mics,2016,84(3):1417-1429.
[10] WANG X,ZHANG H.A novel image encryption algorithmbased on genetic recombination and hyper-chaotic systems[J].Nonlinear Dynamics,2016,83(1):333-346.
[11] SHARMA P K,AHMAD M,KHAN P M.Cryptanalysis of ima-ge encryption algorithm based on pixel shuffling and chaotic S-box transformation[M]∥Security in Computing and Communications,Berlin:Springer,2014:173-181.
[12] ZHU C,LIAO C,DENG X.Breaking and improving an image encryption scheme based on total shuffling scheme[J].Nonli-near Dynamics,2013,71(1/2):25-34.
[13] ZHU S Q,LI J Q,WANG W H.Security analysis of improved image encryption method based on DNA coding and chaotic map[J].Computer Application Research, 2017,34(10):3090-3093.(in Chinese) 朱淑芹,李俊青,王文宏.对改进的基于DNA编码和混沌的图像加密算法的安全性分析[J].计算机应用研究,2017,34(10):3090-3093.
[14] ZHU S Q,LI J Q.Chosen plain text attack and improvements of a chaos image encryption algorithm[OL].http://www.cnki.net/kcms/detail/11.2127.TP.20161221.0841.016.html.(in Chinese) 朱淑芹,李俊青.一种混沌图像加密算法的选择明文攻击和改进.http://www.cnki.net/kcms/detail/11.2127.20161221.0841.016.html.
[15] SOLAK E,COKAL C,YILDIZ O,et al.Cryptanalysis of Fridrich’s chaotic image encryption[J].International Journal of Bifurcation and Chaos,2010,20(5):1405-1413.
[16] WEI G Z,JIN X,ZHAO G,et al.Improved image encryption method based on DNA encoding and chaotic mapping[J].Application Research of Computers,2015,10(32):3049-3051.(in Chinese) 魏广政,金鑫,赵耿,等.一种改进的基于DNA 编码和混沌映射的图像加密方法[J].计算机应用研究,2015,10(32):3049-3051.
[17] FRIDRICH J.Symmetric ciphers based on two-dimensional chao-tic maps[J].International Journal of Bifurcation and Chaos,1998,8(6):1259-1284.
[18] XIE G B,WANG T.A novel hyperchaotic image encryption algorithm based on bit scrambling[J].Microelectronics and Computer,2016,3(7):28-32,8.(in Chinese) 谢国波,王添.一种基于比特置乱的超混沌图像加密算法[J].微电子学与计算机,2016,3(7):28-32,8.
[19] RHOUMA R,BELGHITH S.Cryptanalysis of a new image encryption algorithm based on hyper-chaos [J].Physics Letters A,2008,372(38):5973-5978.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed