向量运算加速的超混沌图像加密算法

doi:10.19665/j.issn1001-2400.2021.06.023

摘要/Abstract

摘要：

针对现有超混沌图像加密方法中像素扩散过程速度慢和不充分等缺陷,提出一种采用向量运算加速的超混沌图像加密算法。首先,引入真随机数对明文图像填充后生成对明文图像变化敏感并具有不可预测性的会话密钥,在此基础上对会话密钥分段量化产生混沌系统所需的初值参数;然后,将超混沌系统迭代产生的原始实数序列量化为范围在0~255之间的整数序列的同时改善了其统计特性,进而根据明文图像的尺寸将一维序列重构为二维结构的密钥矩阵;最后,采用向量运算对基于密文分组链接加密模式的扩散过程进行加速,使任意像素和密钥信息能够通过在图像垂直方向和水平方向的四轮并行扩散过程实现快速充分扩散,彻底混淆明文图像和密钥矩阵得到最终的密文图像。理论分析和仿真实验结果表明,该算法扩散过程的时间复杂度仅为线性阶O(M+N),能够提供较快的加密速度,且其安全性足以抵御穷举攻击、统计攻击和选择明文攻击等常见的密码攻击手段,能够广泛应用于实时大数据量保密通信等场合。

关键词: 混沌理论, 图像加密, 散列函数, 混沌系统, 向量运算

Abstract:

This paper present a novel vectored diffusion structure to overcome the low efficiency of most hyper-chaotic image encryption algorithms.First,the hash function and true random numbers are employed in generating the session key which can enhance plaintext sensitivity.Then,the original hyper-chaotic numbers are quantified to the range of 0~255 and reconstructed to get a key matrix with the same size as the image.Finally,the association between plain image and cipher image is quickly and fully confused through four round parallel diffusion processes using vector operation.Experimental results and analysis show that the diffusion process can fast encrypt an image due to the fact that its time complexity is only O(M+N),and that its security is enough to resist the common cryptanalysis such as brute force attacks,statistical attack,and chosen-plaintext attacks.The results indicate that the proposed algorithm can be widely used in real-time and big data secure communication occasions.

Key words: chaos theory, image encryption, hash functions, chaotic systems, vector operation

中图分类号:

TP309.7

葛滨,陈旭,陈刚. 向量运算加速的超混沌图像加密算法[J]. 西安电子科技大学学报, 2021, 48(6): 187-196.

GE Bin,CHEN Xu,CHEN Gang. Fast hyper-chaotic image encryption algorithm using vector operation[J]. Journal of Xidian University, 2021, 48(6): 187-196.

图/表 13

图1

表1

图2

图3

图4

表2

表3

表4

表5

NPCR和UACI测试结果%"

测试项目	文中算法			文献[15]	文献[16]	文献[17]
测试项目	Lena	Cameraman	Baboon	Lena	Lena	Lena
$S NPCR ¯$	99.609 6	99.609 9	99.610 2	99.622 8	99.610 6	99.626 1
$S UACI ¯$	33.459 3	33.464 8	33.463 1	33.478 7	33.466 9	33.598 9

表5

图5

表6

表7

图6

参考文献 26

[1]	CHUMAN T, SIRICHOTEDUMRONG W, KIYA H. Encryption-Then-Compression Systems Using Grayscale-Based Image Encryption for JPEG Images[J]. IEEE Transactions on Information Forensics and Security, 2019, 14(6):1515-1525. doi: 10.1109/TIFS.2018.2881677
[2]	YE G, PAN C, HUANG X, et al. A Chaotic Image Encryption Algorithm Based on Information Entropy[J]. International Journal of Bifurcation and Chaos, 2018, 28(01):1850010. doi: 10.1142/S0218127418500104
[3]	OZKAYNAK F. Brief Review on Application of Nonlinear Dynamics in Image Encryption[J]. Nonlinear Dynamics, 2018, 92(2):305-313. doi: 10.1007/s11071-018-4056-x
[4]	GAN Z, CHAI X, YUAN K, et al. A Novel Image Encryption Algorithm Based on LFT Based S-Boxes and Chaos[J]. Multimedia Tools and Applications, 2018, 77(7):8759-8783. doi: 10.1007/s11042-017-4772-0
[5]	WANG X, LIN S, LI Y. A Chaotic Image Encryption Scheme Based on Cat Map and MMT Permutation[J]. Modern Physics Letters B, 2019, 33(27):10-30.
[6]	WANG X, WANG S, WEI N, et al. A Novel Chaotic Image Encryption Scheme Based on Hash Function and Cyclic Shift[J]. IETE Technical Review, 2019, 36(1):39-48. doi: 10.1080/02564602.2017.1393352
[7]	LIU Y, QIN Z, LIAO X, et al. Cryptanalysis and Enhancement of an Image Encryption Scheme Based on a 1-D Coupled Sine Map[J]. Nonlinear Dynamics, 2020, 100(3):2917-2931. doi: 10.1007/s11071-020-05654-y
[8]	CHEN J, CHEN L, ZHANG L Y, et al. Medical Image Cipher Using Hierarchical Diffusion and Non-Sequential Encryption[J]. Nonlinear Dynamics, 2019, 96(1):301-322. doi: 10.1007/s11071-019-04791-3
[9]	ZHOU S, WANG X. Identifying theLinear Region Based on Machine Learning to Calculate the Largest Lyapunov Exponent from Chaotic Time Series[J]. Chaos, 2018, 28(12),123118. doi: 10.1063/1.5065373
[10]	SU Q, WANG C, CHEN H, et al. A New Method for Generating Chaotic System with Arbitrary Shaped Distributed Attractors[J]. Chaos, 2018, 28(7):073106. doi: 10.1063/1.5024705
[11]	庄志本, 李军, 刘静漪, 等. 基于新的五维多环多翼超混沌系统的图像加密算法[J]. 物理学报, 2020, 69(4):44-57.
	ZHUANG Zhiben, LI Jun, LIU Jingyi, et al. Image Encryption Algorithm Based on New Five-Dimensional Multi-Ring Multi-Wing Hyperchaotic System[J]. Acta Physica Sinica, 2020, 69(4):44-57.
[12]	ZHOU S, WANG X, WANG Z, et al. A Novel Method Based on the Pseudo-Orbits to Calculate the Largest Lyapunov Exponent from Chaotic Equations[J]. Chaos, 2019, 29(3):033125. doi: 10.1063/1.5087512
[13]	GAO T, CHEN Z. A New Image Encryption Algorithm Based on Hyper-Chaos[J]. Physics Letters A, 2008, 372(4):394-400. doi: 10.1016/j.physleta.2007.07.040
[14]	BELAZI A, TALHA M, KHARBECH S, et al. Novel Medical Image Encryption Scheme Based on Chaos and DNA Encoding[J]. IEEE Access, 2019, 7:36667-36681. doi: 10.1109/Access.6287639
[15]	罗玉玲, 欧阳雪, 曹绿晨, 等. 遗传模拟退火算法和混沌系统的图像加密方法[J]. 西安电子科技大学学报, 2019, 46(5):171-179.
	LUO Yuling, OU-YANG Xue, CAO Lvchen, et al. Image Encryption Using the Genetic Simulated Annealing Algorithm and Chaotic Systems[J]. Journal of Xidian University, 2019, 46(5):171-179.
[16]	ZHAO C F, REN H P. Image Encryption Based on Hyper-Chaotic Multi-Attractors[J]. Nonlinear Dynamics, 2020(100):679-698.
[17]	ÇAVUSOGLU Ü, KACAR S. A Novel Parallel Image Encryption Algorithm Based on Chaos[J]. Cluster Computing, 2019, 22(4):1211-1223.
[18]	娄奥, 姚敏立, 贾维敏, 等. Tent混沌和变邻域局部搜索优化的GSA[J]. 西安电子科技大学学报, 2019, 46(5):120-127.
	LOU Ao, YAO Minli, JIA Weimin, et al. Tent Chaos and Variable Neighborhood Local Search Optimized GSA[J]. Journal of Xidian University, 2019, 46(5):120-127.
[19]	AMANI H R, YAGHOOBI M. A New Approach in Adaptive Encryption Algorithm for Color Images Based on DNA Sequence Operation and Hyper-Chaotic System[J]. Multimedia Tools and Applications, 2019, 78(15):21537-21556. doi: 10.1007/s11042-018-6989-y
[20]	武相军, 王兴元. 基于非线性控制的超混沌Chen系统混沌同步[J]. 物理学报, 2006(12):6261-6266.
	WU Xiangjun, WANG Xingyuan. Chaos Synchronization of the New Hyperchaotic Chen System via Nonlinear Control[J]. Acta Physica Sinica, 2006(12):6261-6266.
[21]	HUANG X. Image Encryption Algorithm Using Chaotic Chebyshev Generator[J]. Nonlinear Dynamics, 2012, 67(4):2411-2417. doi: 10.1007/s11071-011-0155-7
[22]	HAAHR M. RANDOM. ORG:True Random Number Service[EB/OL]. [2020-06-28]. https://www.random.org , 2020-07-01.
[23]	DRAGAN L. Security Analysis and Improvement of the Pseudo-Random Number Generator Based on Quantum Chaotic Map[J]. Nonlinear Dynamics, 2018, 94:1117-1126. doi: 10.1007/s11071-018-4412-x
[24]	WUZ B, YU J Q. Vector Quantization:A Review[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20:507-524.
[25]	EASTTOM C. Modern Cryptography:Applied Mathematics for Encryption and Information Security[M]. Amsterdam,Elsevier, 2016:170-180.
[26]	PARESCHI F, ROVATTI R, SETTI G. On Statistical Tests for Randomness Included in the NIST SP800-22 Test Suite and Based on the Binomial Distribution[J]. IEEE Transactions on Information Forensics and Security, 2012, 7(2):491-505. doi: 10.1109/TIFS.2012.2185227

系统名称	初值数量	正李氏指数	系统性质
Logistic	1	0.693	混沌
Henon	2	0.418	混沌
Lorenz	3	1.497	混沌
Hyper-Rössler	4	0.112,0.019	超混沌
Hyper-Lorenz	4	0.338,0.158	超混沌
Hyper-Chen	4	1.552,0.023	超混沌

测试图像	显著性指标P值			测试通过项	通过率/%
测试图像	最大值	平均值	最小值	测试通过项	通过率/%
Cameraman	0.92	0.63	0.31	15/15	100
Baboon	0.95	0.72	0.41	15/15	100

图像名称	明文	密文	密文^[15]	密文^[16]	密文^[17]
Lena	7.441 6	7.999 3	7.999 2	7.997 7	7.999 3
Cameraman	7.009 7	7.999 6		7.997 2	7.996 5
Baboon	7.324 9	7.999 9	7.999 1	7.999 2	7.998 1

测试方向	明文		密文		密文^[15]	密文^[16]	密文^[17]
测试方向	Lena	Baboon	Lena	Baboon	Lena	Lena	Lena
水平	0.923 7	0.945 2	-0.000 3	-0.000 5	0.001 8	-0.002 9	-0.000 4
垂直	0.969 7	0.938 5	0.000 5	-0.000 2	-0.001 5	-0.001 2	-0.000 7
对角	0.945 4	0.927 0	-0.000 1	0.000 3	-0.000 9	-0.000 7	0.004 7

初始密钥段	密钥改变位	加密		解密
初始密钥段	密钥改变位	S_NPCR	S_UACI	S_NPCR	S_UACI
74b93cda996d	74b93cda996c	99.62	33.43	99.61	33.42
3b83e616fbb5	3b83e617fbb4	99.61	33.42	99.65	33.44
67b14396bb37	67b14396bb36	99.65	33.42	99.61	33.42
cae585fcd7ff	Cae585fcd7fe	99.60	33.43	99.65	33.43
61	60	99.63	33.41	99.61	33.44
4fcff8f2c8d3	4fcff8f2c8d2	99.62	33.42	99.67	33.42
af	ae	99.64	33.42	99.63	33.46