像素位置与比特双重置乱的图像混沌加密算法

doi:10.3969/j.issn.1000-436x.2014.03.025

摘要/Abstract

摘要：

针对当前流行的一类具有置乱—扩散结构的混沌图像加密算法存在的安全缺陷问题，提出了一种能抵抗选择明(密)文攻击的图像加密算法。算法采用Kent混沌映射生成密钥序列，并根据明文像素值的特征和输入的密钥，分别产生混沌系统的参数和预迭代次数。首先，利用混沌序列实现图像像素位置的全局置乱；其次，根据另一个新生成的混沌序列，实现对图像像素值中0 bit、1 bit的置乱。实现了混沌映射产生的序列与图像本身内容的往关联，从而实现了中间密钥随明文自适应变化，能有效抵抗选择明(密)文攻击。实验结果表明，该算法克服了以算法不能抵抗选择明(密)文攻击的缺陷，同时具有加密算法简单、密钥空间大等加密性能，并能较好地抵抗统计特性分析、差分分析攻击。

关键词: 图像加密, 混沌系统, 像素置乱, 比特置乱

Abstract:

As the current popular chaos-based image encryption algorithms with the permutation–diffusion structure have security flaws of no immunity to attack.A new image encryption algorithm was proposed based on the analysis of current algorithms,which can well resist the chosen-plaintext and the chosen-ciphertext attacks.The algorithm uses Kent chaotic map to generate key streams,and produces the parameters of the chaotic system and the iteration times according to the characteristics of plaintext pixels and input key.Firstly,the positions of pixels were shuffled totally with the chaotic sequence.Secondly,the 0 and 1 bit positions of image pixels were scrambled by using another chaotic sequence generated by the input key.The experimental results show that the algorithm cannot only resist the chosen plaintext attack and chosen ciphertext attack but also achieve better cryptographic properties,such as key space,statistical analysis.

Key words: image encryption, chaotic system, pixels scrambling, bit scrambling

邓晓衡,廖春龙,朱从旭,陈志刚. 像素位置与比特双重置乱的图像混沌加密算法[J]. 通信学报, 2014, 35(3): 216-223.

Xiao-heng DENG,Chun-long LIAO,Cong-xu ZHU,Zhi-gang CHEN. Image encryption algorithms based on chaos through dual scrambling of pixel position and bit[J]. Journal on Communications, 2014, 35(3): 216-223.

图/表 9

图1

图2

图3

图4

图5

图6

表1

表2

图7

参考文献 25

[1]	PISARCHIK A N , ZANIN M . Image encryption with cha-otically coupled chaotic maps[J]. Physics Letters, 2008,372: 2645-2652.
[2]	GAO T G , CHEN Z Q . Image encryption base on a new total shuffling algorithm[J]. Chaos,Solitons ＆ Fractals, 2008,38: 213-220.
[3]	GUAN Z H , HUANG F J , GUAN W J . Chaos based image encryption algorithm[J]. Physics Letters A, 2005,346(1-3): 153-157.
[4]	廖晓峰，陈勇，肖迪等．混沌密码学原理及应用[M]．北京：科学出版社， 2009. LIAO X F , CHEN Y , XIAO D , et al. Theory and Aapplication of Chaotic Cryptography[M]. Beijing: Science Press, 2009.
[5]	SEMPERE V , ALBERO T , SILVESTRE J . Analysis of communication alternatives in a heterogeneous network for a supervision and control system[J]. Computer Communications, 2006,29(8): 1133-1145.
[6]	TENNY R , TSIMRING L S , LARRY I , et al. Using distributed nonlinear dynamics for public key encryption[J]. Physical Review Letters, 2003,90(4): 047903.
[7]	KOCAREV L , TASEV Z . Public-key encryption based on Chebyshev maps[A]. Proceedings of the IEEE International Symposium on Circuits and Systems[C]. 2003,1(3): 28-31.
[8]	曹建秋，肖华荣，蓝章礼．像素位置与像素值双重置换的混沌加密算法[J]．计算机工程与应用， 2010,46(28):192-195. CAO J Q , XIAO H R , LAN Z L . Chaos encryption algorithm based on dual scrambling of pixel position and value[J]. Computer Engineering and Applications, 2010,46(28):192-195.
[9]	WANG X Y , LEI Y . A novel chaotic image encryption algorithm based on water wave motion and water drop diffusion models[J]. Optics Communications, 2012,285(20): 4033-4042.
[10]	TENG L , WANG X Y . A bit-level image encryption algorithm based on spatiotemporal chaotic system and self-adaptive[J]. Optics Communications, 2012,285(20): 4048-4054.
[11]	CHEN G R , MAO Y B , CHARLES K . A symmetric image encryption scheme based on 3D chaotic cat maps[J]. Chaos,Solitons ＆ Fractals, 2004,3(21): 749-761.
[12]	XIAO D , LIAO X F , WEI P C . Analysis and improvement of a chaos-based image encryption algorithm[J]. Chaos,Solitons and Fractals, 2009,40(5): 2191-2199.
[13]	朱从旭，李力，陈志刚．基于多维混沌系统组合的图像加密新算法[J]．计算机工程， 2007,33(2):142-144. ZHU C X , LI L , CHEN Z G . A new image encryption algorithm based on Combined multidimensional chaotic systems[J]. Computer Engineering, 2007,33(2):142-144.
[14]	ZHU Z L , ZHANG W , KWOK-WO W . A chaos-based symmetric image encryption scheme using a bit-level permutation[J]. Information Sciences, 2011,181(2011): 1171-1186.
[15]	ZHANG G J , LIU Q . A novel image encryption method based on total shuffling scheme[J]. Optics Communications, 2011,284(12): 2775-2780.
[16]	ZHU C X , LIAO C L , DENG X H . Breaking and improving an image encryption scheme based on total shuffling scheme[J]. Nonlinear Dynamics, 2013,71(1-2): 25-34.
[17]	王静，蒋国平．一种超混沌图像加密算法的安全性分析及其改进[J]．物理学报， 2011,60(6):060503. WANG J , JIANG G P . Cryptanalysis of a hyper-chaotic image encryption algorithm and its improved version[J]. Acta Physica Sinica, 2011,60(6):060503.
[18]	WANG X Y , HE G X . Cryptanalysis on a novel image encryption method based on total shuffling scheme[J]. Optics Communications, 2012,61(12): 120503.
[19]	朱从旭，孙克辉．对一类超混沌图像加密算法的密码分析与改进[J]．物理学报， 2012,61(12):120503. ZHU C X , SUN K H . Cryptanalysis and improvement of a class of hyperchaos based image encryption algorithms[J]. Acta Physica Sinica, 2012,61(12):120503.
[20]	黄润生．混沌及其应用[M]．武汉：武汉大学出版社， 2000. HUANG R S . Chaos and its application[M]. Wuhan: Wuhan University Press, 2000.
[21]	PATIDAR V , PAREEK N , SUD K . A new substitution-diffusion based image cipher using chaotic standard and logistic maps[J]. Communications in Nonlinear Science and Numerical Simulation, 2009,14(7): 3056-3075.
[22]	ZHANG L H , LIAO X F , WANG X B . An image encryption approach based on chaotic maps[J]. Chaos,Solitons ＆ Fractals, 2005,24(3): 759-765.
[23]	LIU S B , SUN J , XU Z , et al. An improved image encryption algorithm based on chaotic system[J]. Journal of Computers, 2009,4(11): 1091-1100.
[24]	LIAO X F , LAI S Y , ZHOU Q . A novel image encryption algorithm based on self-adaptive wave transmission[J]. Signal Processing, 2010,90(9): 2714-2722.
[25]	KANSO A , GHEBLEH M . A novel image encryption algorithm based on a 3D chaotic map[J]. Communications in Nonlinear Science and Numerical Simulation, 2012,17(4): 2943-2959.

方向	原始图像	加密图像	文献[2]	文献[9]	文献[10]	文献[15]	文献[22]	文献[23]	文献[24]	文献[25]
水平	0.945 0	0.001 7	?0.014 2	0.020 4	0.024 2	0.000 8	0.081 5	0.011 7	0.012 7	?0.002 9
垂直	0.970 4	?0.000 3	?0.007 4	0.001 74	0.019 4	0.003 7	0.040 0	0.002 6	0.019 0	?0.015 0
对角	0.924 7	0.000 1	?0.018 3	?0.023 1	0.002 4	?0.000 2	0.004 7	0.001 0	0.001 2	0.012 9

初始密钥	本文算法		文献[15]算法
初始密钥	NPCR	UACI	NPCR	UACI
(0.123 456 789 1,0.23)	0.996 2	0.334 7	0.996 0	0.334 1
(0.123 456 789 2,0.23)	0.996 4	0.335 3	0.996 2	0.334 8
(0.123 456 789 1,0.23+10^?10)	0.996 2	0.335 7	0.996 0	0.334 6
(0.123 456 789 1,0.23+2×10^?10)	0.995 8	0.334 6	0.996 2	0.334 7