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

doi:10.19665/j.issn1001-2400.2021.06.023

Abstract

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

CLC Number:

TP309.7

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.

Figures/Tables 13

测试项目	文中算法			文献[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

References 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

Fast hyper-chaotic image encryption algorithm using vector operation

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 26

Related Articles 4

Metrics

Comments

Recommended 10

测试图像(图像尺寸)	无加速	有加速	加速比	文献[15]	文献[16]	文献[17]
Lena(256×256)	0.095	0.023	4.1	0.360	0.352	0.054
Cameraman(512×512)	0.341	0.082	4.2		1.171	0.161
Baboon(1 024×1 024)	1.342	0.319	4.2		4.734	0.806
Timg(2 048×2 048)	5.363	1.294	4.1

[1]	CAO Yi,CAI Xiaodong. Effective learning strategy for hard samples [J]. Journal of Xidian University, 2021, 48(3): 99-105.
[2]	LUO Yuling,OUYANG Xue,CAO Lüchen,QIU Senhui,LIAO Zhixian,CEN Mingcan. Image encryption using the genetic simulated annealing algorithmand chaotic systems [J]. Journal of Xidian University, 2019, 46(5): 171-179.
[3]	YAO Hui;SUN Ying;ZHANG Xueying. Research on nonlinear dynamics features of emotional speech [J]. Journal of Xidian University, 2016, 43(5): 167-172.
[4]	LIU Dao-hua;YUAN Si-cong;LAN Yang;MA Xin-jian. Method of particle swarm optimization based on the chaos map [J]. J4, 2010, 37(4): 764-769.