遗传模拟退火算法和混沌系统的图像加密方法

doi:10.19665/j.issn1001-2400.2019.05.024

西安电子科技大学学报 ›› 2019, Vol. 46 ›› Issue (5): 171-179.doi: 10.19665/j.issn1001-2400.2019.05.024

遗传模拟退火算法和混沌系统的图像加密方法

罗玉玲¹,欧阳雪¹,曹绿晨²,丘森辉¹,廖志贤¹,岑明灿¹

^1. 广西师范大学电子工程学院, 广西壮族自治区桂林 541004
^2. 北京理工大学信息与电子学院, 北京 100081

收稿日期:2019-04-27 出版日期:2019-10-20 发布日期:2019-10-30
作者简介:罗玉玲(1984—),女, 副教授, E-mail:yuling0616@mailbox.gxnu.edu.cn.
基金资助:
国家自然科学基金(61801131);国家自然科学基金(61661008);广西自然科学基金(2017GXNSFAA198180);广西自然科学基金(2016GXNSFCA380017);广西高等学校千名中青年骨干教师培育计划;广西科技重大专项桂科(AA18118004);广西研究生教育创新计划(YCSZ2019071)

Image encryption using the genetic simulated annealing algorithmand chaotic systems

LUO Yuling¹,OUYANG Xue¹,CAO Lüchen²,QIU Senhui¹,LIAO Zhixian¹,CEN Mingcan¹

^1. Faculty of Electronic Engineering, Guangxi Normal University, Guilin 541004, China
^2. School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China

Received:2019-04-27 Online:2019-10-20 Published:2019-10-30

摘要/Abstract

摘要：

由于部分图像加密方法采用传统的置乱算法及低维混沌系统,从而会出现密钥空间较小、复杂度低等问题,导致算法易被选择明文攻击。因此,提出了一种结合遗传模拟退火算法与高维混沌系统的新型彩色图像加密算法,以获得更强的安全性能。首先使用遗传算法的选择、交叉操作来对明文图像进行处理; 然后利用模拟退火算法生成的最优序列对图像进行置乱。通过这三个操作可以使置乱图像的直方图达到均衡,从而可以抵抗统计攻击。为了增强图像各层的关联性,利用彩色图像交互的方法对置乱图像进行交互式变异操作。与传统的“置乱-扩散”加密框架相比,该方法不仅可以增加加密系统的复杂度,而且可以增强加密算法对明文图像的敏感性。实验结果和性能分析表明,所设计的加密方法具有大密钥空间、高安全性和对明文图像的高敏感性,可以抵抗常见的密码分析学攻击。

关键词: 图像加密, 混沌系统, 遗传模拟退火算法, 彩色图像

Abstract:

Nowadays, some image encryption methods adopt the scrambling algorithm and low-dimensional chaotic system that have the inherent features of small key space and low complexity, which makes the algorithm vulnerable to chosen plaintext attack. In this paper, a color image encryption method using the genetic simulated annealing algorithm and chaotic systems is proposed to achieve a better security performance. First, the plain image is processed by the selection and crossover operations. Then, the optimal pseudo-random sequences are generated to scramble the image based on the simulated annealing algorithm. These three sets of operations make the histogram of the scrambled image uniform, which can resist the statistical attack. Finally, in order to enhance the correlation of each component of the image, the interactions among multiple components are used to mutate the scrambled image, and the mutation operation is judged by the fitness of the plain image and scrambled image. Compared with the classical encryption architecture, the proposed method not only increases the complexity of the cryptosystem, but also enhances the sensitivity of the encryption method to the plain image. Experimental results and performance analysis show that the proposed method has a large key space, high security and high sensitivity to the plain image, which can resist common cryptanalysis attacks effectively.

Key words: image encryption, chaotic systems, genetic simulated annealing algorithm, color image

中图分类号:

TN918

罗玉玲,欧阳雪,曹绿晨,丘森辉,廖志贤,岑明灿. 遗传模拟退火算法和混沌系统的图像加密方法[J]. 西安电子科技大学学报, 2019, 46(5): 171-179.

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.

图/表 8

图1

图2

表1

文中方法与其他文献的实验结果对比"

参数		文中方法
参数		Lena		Peppers			Baboon		Lena		Lena		Baboon	Peppers
密钥空间	$2572$		$2572$		$2572$			$2203$				$2170$		$2327$
信息熵	7.999 2		7.999 2			7.999 1		7.989 4		7.998 2		7.989 3		7.999 2
NPCR/(%)	99.622 8		99.630 8			99.623 1		99.609 0		99.61		99.614 1		99.626 3
UACI(%)	33.478 7		33.501 2			33.481 0		33.472 7		33.45		33.454 7		33.350 3
加密时间/s	0.371 6		0.380 5			0.360 2				~0.38				0.605 9

表1

图3

表2

图4

图5

表3

参考文献 20

[1]	LUO Y L, ZHOU R L, LIU J X , et al. A Parallel Image Encryption Algorithm Based on the Piecewise Linear Chaotic Map and Hyper-chaotic Map[J]. Nonlinear Dynamics, 2018,93(3):1165-1181.
[2]	LUO Y L, OUYANG X, LIU J X , et al. An Image Encryption Method Based on Elliptic Curve Elgamal Encryption and Chaotic Systems[J]. IEEE Access, 2018,7(1):38507-38522.
[3]	PAK C, HUANG L L . A New Color Image Encryption Using Combination of the 1D Chaotic Map[J]. Signal Processing, 2017,138(1):129-137.
[4]	ZHANG W, YU H, ZHAO Y L , et al. Image Encryption Based on Three-dimensional Bit Matrix Permutation[J]. Signal Processing, 2016,118(1):36-50.
[5]	YE G D, CHEN P, HUANG X L , et al. An Efficient Pixel-level Chaotic Image Encryption Algorithm[J]. Nonlinear Dynamics, 2018,94(1):745-756.
[6]	ZHANG Y S, XIAO D . Cryptanalysis of S-box-only Chaotic Image Ciphers Against Chosen Plaintext Attack[J]. Nonlinear Dynamics, 2013,72(4):751-756.
[7]	FAN H J, LI M, LIU D , et al. Cryptanalysis of a Colour Image Encryption Using Chaotic APFM Nonlinear Adaptive Filter[J]. Signal Processing, 2018,143:28-41.
[8]	马振鹏, 吴宗法 . 混沌神经网络与CPG的作用机制[J]. 西安电子科技大学学报, 2016,43(5):173-177.
	MA Zhenpeng, WU Zongfa . Interaction between the Chaotic Neural Network and the CPG[J]. Journal of Xidian University, 2016,43(5):173-177.
[9]	OUYANG X, LUO Y L, LIU J X , et al. Period Analysis of Chaotic Systems under Finite Precisions[C]// International Conference on Systems Engineering. Piscataway: IEEE, 2018: 8638177.
[10]	LI C Q, XIE T, LIU Q , et al. Cryptanalyzing Image Encryption Using Chaotic Logistic Map[J]. Nonlinear Dynamics, 2014,78(2):1545-1551.
[11]	康立山, 谢云, 尤矢勇 , 等. 非数值并行算法——模拟退火算法[M]. 北京: 科学出版社, 2000: 22-23.
[12]	CHEN G R, UETA T . Yet Another Chaotic Attractor[J]. International Journal of Bifurcation and Chaos, 1999,9:1465-1466.
[13]	RICHTER H . The Generalized Henon Maps: Examples for Higher-dimensional Chaos[J]. International Journal of Bifurcation and Chaos, 2002,12(6):1371-1384.
[14]	张长江, 付梦印, 金梅 . 基于模拟退火算法的红外图像自适应对比度增强[J] 中国图象图形学报, 2004,9(4):391-395. doi: 10.11834/jig.20040475
	ZHANG Changjiang, FU Mengyin, JIN Mei . Adaptive Contrast Enhancement of Infrared Image Basedon Simulated Annealing Algorithm[J]. Journal of Image and Graphics, 2004,9(4):391-395. doi: 10.11834/jig.20040475
[15]	LUO Y L, ZHOU R L, LIU J X , et al. A Novel Image Encryption Scheme Based on Kepler’s Third Law and Random Hadamard Transform[J]. Chinese Physics B, 2017,26(12):150-163.
[16]	DRAGAN L . Cryptanalyzing a Novel Pseudorandom Number Generator Based on Pseudorandomly Enhanced Logistic Map[J]. Nonlinear Dynamics, 2017,89(3):2255-2257.
[17]	WU X J, WANG K S, WANG X Y , et al. Color Image DNA Encryption Using NCA Map-based CML and One-time Keys[J]. Signal Processing, 2018,148:272-287.
[18]	SAHARI M L, BOUKEMARA I . A Pseudo-random Numbers Generator Based on a Novel 3D Chaotic Map with an Application to Color Image Encryption[J]. Nonlinear Dynamics, 2018,94(1):723-744.
[19]	WU X J, WANG K S, WANG X Y , et al. Lossless Chaotic Color Image Cryptosystem Based on DNA Encryption and Entropy[J]. Nonlinear Dynamics, 2017,90(2):855-875.
[20]	LIU W H, SUN K H, HE Y , et al. Color Image Encryption Using Three-dimensional SINE ICMIC Modulation Map and DNA Sequence Operations[J]. International Journal of Bifurcation and Chaos, 2017,27(11):1750171.

图像	水平方向	垂直方向	对角方向
明文图像	0.971 2	0.978 2	0.954 7
加密图像	0.001 8	0.001 5	0.000 9

图像		信息熵	相关系数
图像		信息熵	水平	垂直	对角线
纯白色	明文	0
纯白色	加密	7.999 8	0.002 8	0.002 6	0.003 8
纯黑色	明文	0
纯黑色	加密	7.999 7	0.001 4	0.003 5	0.004 1

遗传模拟退火算法和混沌系统的图像加密方法

Image encryption using the genetic simulated annealing algorithmand chaotic systems

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 20

相关文章 5

Metrics

本文评价

推荐阅读 10

[1]	葛滨,陈旭,陈刚. 向量运算加速的超混沌图像加密算法[J]. 西安电子科技大学学报, 2021, 48(6): 187-196.
[2]	张刚,黄南飞,张天骐. PQMC-NRCDSK方案的设计与性能分析[J]. 西安电子科技大学学报, 2020, 47(1): 1-9.
[3]	冯玉颖;王俊平;马塾亮;李超;伍尧. COPLIP新模型及其图像增强新算法[J]. 西安电子科技大学学报, 2018, 45(1): 66-71.
[4]	杨璐;李明;张鹏. 一种新的改进粒子滤波算法[J]. J4, 2010, 37(5): 862-865+883.
[5]	高山;毕笃彦. 交叉视觉皮质模型的格论分析[J]. J4, 2009, 36(6): 1120-1125.