基于单图像局部置乱和动态反馈扩散的混沌图像加密算法

doi:10.11959/j.issn.1000-0801.2016286

摘要/Abstract

摘要：

提出一种基于单图像局部置乱和动态反馈的混沌图像加密算法。首先，提出一种单图像局部置乱算法。其次，在扩散阶段，采用一种基于动态反馈的扩散策略来改变置乱后图像中的像素值，通过动态反馈来改善图像的加密效果。最后，实验结果表明，与3种经典的算法相比，提出的算法大大缩短了加密时间；并且只通过一次加密，其像素变化率和归一化平均变化强度值都可接近99.6%和33.4%，进一步证明了提出的算法具有良好的抵抗差分攻击的能力。

关键词: 混沌理论, 图像加密, 置乱, 动态反馈, 扩散

Abstract:

A novel chaotic image encryption algorithm based on single image local scrambling and dynamic feedback diffusion was presented.Firstly,a single image local scrambling algorithm was proposed.Secondly,a novel dynamic feedback diffusion strategy was proposed to change the pixel values of the scrambled image in the phase of diffusion,by which improved the results of image encryption.Finally,the simulation results and performance analysis show that the number pixels change rate（NPCR）values and unified average changing intensity（UACI）values of the proposed algorithm can be close to 99.6% and 33.4%,showing that the proposed algorithm has better resistance to differential attacks and saves time compared with the other three classic algorithms.

Key words: chaotic theory, image encryption, scrambling, dynamic feedback, diffusion

崔业勤,丁国超. 基于单图像局部置乱和动态反馈扩散的混沌图像加密算法[J]. 电信科学, 2016, 32(11): 93-100.

Yeqin CUI,Guochao DING. Chaotic image encryption algorithm based on single image local scrambling and dynamic feedback diffusion[J]. Telecommunications Science, 2016, 32(11): 93-100.

图/表 11

图1

图2

图3

图4

图5

图6

表1

表2

表3

表4

表5

参考文献 12

[1]	JAY ANTHI V E , RAJAMANI V , KARTHIKAYEN P . Performance analysis for geometrical attack on digital image watermarking [J]. International Journal of Electronics, 2011,98(11): 1565-1580.
[2]	WANG Y , WONG K W , LIAO X , et al. A chaos-based image encryption algorithm with variable control parameters[J]. Chaos,Solitons＆Fractals, 2009,41(4): 1773-1783.
[3]	YOON J W , KIM H . An image encryption scheme with a pseudorandom permutation based on chaotic maps [J]. Journal of Artificial Intelligence Research, 2010,15(12): 3998-4006.
[4]	MATTHEWS R . On the derivation of a “chaotic”encryption algorithm[J]. Cryptologia, 1989,13(1): 29-42.
[5]	赵亮 . 数字混沌图像加密算法的分析与设计[D]. 重庆：重庆大学， 2009. ZHAO L . Analysis and design of digital chaotic image encryption algorithms [D]. Chongqing:Chongqing University, 2009.
[6]	董斌辉，周健勇 . 混沌随机全排列置换加密算法及应用[J]. 计算机工程与应用， 2011,47(8):59-61. DONG B H , ZHOU J Y . Transposition encryption algorithm based on chaotic random permutation and its application[J]. Computer Engineering and Applications, 2011,47(8):59-61.
[7]	陆萍，董虎胜，马小虎 . 基于混合混沌与位分解的图像置乱改进算法[J]. 计算机工程与应用， 2011,47(21):191-194. LU P , DONG H S , MA X H . Image scrambling optimization algorithm based on mixed chaos system and bit decomposition[J]. Computer Engineering and Applications, 2011,47(21):191-194.
[8]	王静，蒋国平 . 一种超混沌图像加密算法的安全性分析及其改进[J]. 物理学报， 2011,60(6):83-93. WANG J , JIANG G P . Cryptanalysis of a hyper-chaotic image encryption algorithm and its improved version [J]. Acta Physica Sinica, 2011,60(6):83-93.
[9]	ZHOU Y C , CAO W J , CHEN C L P . Image encryption using binary bitplane[J]. Signal Processing, 2014,100(7): 197-207.
[10]	TENG L , WANG X . A bit-level image encryption algorithm based on spatiotemporal chaotic system and self-adaptive[J]. Optics Communications, 2012,285(20): 4048-4054.
[11]	WANG X , WANG Q . A novel image encryption algorithm based on dynamic s-boxes constructed by chaos [J]. Nonlinear Dynamics, 2014,75(3): 567-576.
[12]	韩凤英，朱从旭 . 新型置换和替代结构的图像混沌加密算法[J]. 武汉大学学报：理学版， 2014,60(5):447-452. HAN F Y , ZHU C X . New permutation-substitution image encryption scheme based on chaos [J]. Journal of Wuhan University（Natural Science Edition）, 2014,60(5):447-452.
[13]	陈河山，吕珍珍，罗伟 . 一个基于离散混沌加密的数字水印算法[J]. 计算机科学， 2014,41(12):48-52. CHEN H S , LV Z Z , LUO W , et al. Digital image watermarking algorithm based on dispersed chaotic mapping system [J]. Computer Science, 2014,41(12):48-52.
[14]	邓晓衡，廖春龙，朱从旭，等. 像素位置与比特双重置乱的图像混沌加密算法[J]. 通信学报， 2014(3):216-223. DENG X H , LIAO C L , ZHU C X , et al. Image chaotic encryption algorithm based on dual scrambling of pixel position and bits[J]. Journal on Communications, 2014(3):216-223.
[15]	ZHANG Y Q , GUO W , WANG X Y , et al. A new image encryption algorithm based on non-adjacent coupled map lattices [J]. Applied Soft Computing, 2015(26): 10-20.
[16]	王欣宇，杨庚，闵兆娥 . 基于 MapReduce 的并行混合混沌加密方案[J]. 计算机应用研究， 2015,32(6):1757-1760. WANG X Y , YANG G , MIN Z E . Parallel mixed chaotic encryption scheme on MapReduce [J]. Application Research of Computers, 2015,32(6):1757-1760.
[17]	张永红，张博 . 基于Logistic混沌系统的图像加密算法研究[J]. 计算机应用研究， 2015,32(6):1770-1773. ZHANG Y H , ZHANG B . Algorithm of image encrypting based on Logistic chaotic system [J]. Application Research of Computers, 2015,32(6):1770-1773.
[18]	葛滨，鲁华祥，陈旭，等. 基于超混沌的快速图像加密算法[J]. 系统工程与电子技术， 2016,38(3):699-705. GE B , LU H X , CHEN X , et al. Fast image encryption algorithm based on hyper-chaos [J]. Journal of Systems Engineering and Electronics, 2016,38(3):699-705.
[19]	NAMAJUNAS A , PYRAGAS K , TAMASEVICIUS A . An electronic analog of the mackey-glass system[J]. Physics Letters, 1995,201(1): 42-46.
[20]	SIK D , SANDBERG A A . Chromosomes and causation of human cancer and leukemia:XXXIX.usual and unusual findings in Ph1-positive CML[J]. Cancer, 1980,46(10): 2227-2237.
[21]	LORENZ E N . Deterministic non-periodic flow[J]. Journal of the Atmospheric Sciences, 1963,20(2): 130-141.
[22]	LI T Y , YORKE J A . Period three implies chaos [M]. Berlin:Springer, 2004,82(82): 985-992.
[12]	CARLET C . On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions[J]. Journal of Complexity, 2004,20(2,3): 182-204.

测试图像	NPCR	UACI
Brain	0.995 635 9%	0.334 410%
Couple	0.996 163 2%	0.335 536%
Cameraman	0.996 195 3%	0.336 124%

测试图像	NPCR	UACI
Brain	0.794 764%	0.300 988%
Couple	0.802 012%	0.311 952%
Cameraman	0.816 521%	0.353 322%

测试图像	NPCR	UACI
Brain	0.895 665%	0.315 616%
Couple	0.884 551%	0.309 879%
Cameraman	0.831 964%	0.299 461%

测试图像	NPCR	UACI
Brain	0.854 971%	0.298 324%
Couple	0.825 987%	0.308 481%
Cameraman	0.836 544%	0.315 564%

加密算法	Lena	Couple	Barbara
提出的算法	0.62	0.67	0.63
BPS	2.52	2.43	2.50
Wang的算法	1.23	1.09	1.10
Teng的算法	2.83	2.10	2.84