由于混沌密码分析的不断进步,且已存在的混沌加密算法都或多或少的存在着安全方面的隐患,为此我们需进一步提出新的混沌加密算法,使其可以避免在已有算法中存在的弱点,并且可以抵抗可能性的攻击。基于混沌动态搜索的数字图像加密算法应运而生,这种加密算法将两个Logistic映射与动态查找表相结合,安全性高,加密速度更快。
一、Logistic混沌映射
本文选用Logistic映射产生伪随机序列,其原因在于它对初值的敏感性,以及经过若干次的迭代之后,它产生的数值序列变得毫不相关,并且不可预测。
Logistic映射为:
当3.5699456....≤u≤4,Logistic映射进入混沌态。即由初始值xo在Logistic映射的迭代下所产生的序列{xi}是非周期的,不收敛的并对初始值也非常敏感。当u=4时,由式(1)所产生
的混沌序列其统计特性与白噪声有许多相似之处,是理想的密码流序列。由于单一的Logistic映射,在被盖化处理之后,周期比较短。因此本文选取2个Logistic映射,一个作为加密序列,另一个作为干扰源,达到扰动,扩大其周期,同时将上一个密文作为反馈放到密码系统中去,以及不断的调整查找表,有效的克服各种攻击。
二、动态查找表
Baptista提出的查找表算法,主要的缺点就是密文分布不均匀,其中很重要的一个原因就是查找表是静态的。本文提出了利用动态查找表的方法有效的克服上述缺点。所谓动态的查找表就是在加密过程中不断的动态的改变表中项的内容,具体形式如图1所示。
例如,混沌系统输出一个数值为16(经过量化之后),序号16所对应的表项为table[16],按照一个规则将表项中的ASCII码值和另外一个表项交换。具体的交换规则如下:
Table [16]表项值为00001000,将表项值反向输出为00010000,十进制值为32,将table[16]和table[32]中的值进行交换,同时将相邻的4个表项table[14],table[15],table[17]和table[18]按照如上的规则进行交换。若交换的时候发现交换项是本身,例如255(111111111),则反向输出也是其本身,就将起各项取反,即00000000,也就是将table[255]和table[0]交换。
三、基于混沌动态搜索的数字图像加密算法描述
图2给出了本加密算法的加密流程,其具体步骤描述如下:
(1)确定Logistic混沌映射1和2的控制参数u1和u2,以及系统初值x1和x2:取u1、u2∈[3.9999997,4],x1、x2∈(0,1),这样映射1和2产生两个混沌序列Xi1,Xi2。
(2)设定message的初值messagelnit,message作为反馈来使用,设置message的一个初值,以后就用密文来代替。
(3)加密时,首先将logistic映射1产生的序列值,按如下规则:
转化到0-255之间;然后将xi与message相异或得到xe,找到对应的动态表项table[xc]。
(4)将logistic映射2产生的序列值,按如下规则:
转化到0-255之间;将明文字节org[i]、而xr、table[xc]相互异或得到密文encrypted[i]。特别当Xn>0.5时,按照上述方法进行查找表的动态交换;Xi1≤0.5时,查找表不变化,这样有利于加快加密的速度。
(5)重复步骤(3)、(4),直到穷尽所有明文。
四、基于混沌动态搜索的数字图像加密算法安全性分析
试验环境为:CPU: PentiumIV l.4G;内存:512M;操作系统:Windows XP下,用CH编写代码。选取两混沌映射初值分别为x1=0.245243和x2=0.9345242,系统控制参数分别为u1=4.0和u2=3.992923,messageinit值为50,对应的二进制数为00110010。图3给出了对Lena图像文件加密的效果,其中图3(a)为Lena原图,图3(b)为对应的密文图像。
1、密钥分析
(1)密钥空间分析
两个Logistic映射的初值可取0-1之间的任意实值,两个系统的参数在3.999997-4之间,同时messageinit都可以作为该加密系统的密钥,可见本加密算法的密钥空间较大,不容易破解。
(2)敏感性测试
改变本算法中第2个Logistic映射的初值,如将其增加0.000000001,再对Lena原图文件加密,结果如图3(c)所示。计算图3(b)和3(c)的像素变化率(NPCR)......,其
值为0.46%,这表明密文图像3(b)和3(c)的相似度是非常小的。
2、统计分析
(1)直方图分析
图4为对Lena图像文件加密前后的直方图。图4(a)和图4(b)比较,可见使用本加密算法所得的Lena密图的直方图呈分布很均匀,完全掩盖了变换前的分布规律,才能破译难度进一步增加。
(2)相邻像素的相关性
加密前图像中相邻像素的相关性是明显很大,降低相邻两个像素的相关性才能破坏统计攻击.所以在原始图像和加密图像中各随机选1000对像素对,测试其相关性(垂直方向、水平方向),并进行相关系数计算。其中x,y表示像素灰度(两个相邻)。在测试中,使用如下3个离散化公式:
图5给出了利用本加密算法对Lena图像文件加密前后图像的相邻像素水平相关性。表1列出了图像加密前后相关系数(水平,垂直方向)。由表1和图5可见,加密后图像相邻像素间的相关性要远小于Lena原图像的,这表明本算法具有较强的抗统计分析能力。
(3)差分攻击
攻击者通过图像中很小的一点(例如一个像素)来观察加密后图像的变化,来破解加密图像。这里作者以原始图像一个像素的改变对加密图像的影响为例测试了差分攻击。先定义了两个量:归一化平均变化强度(UACD和像素变化率(NPCR)。令加密图像(两幅)分别为C1和C2,这些图像只有一个像素的改变。像素在位置(i,j)的灰度值为C1(i,j)和C2(i,j)。定义一个二值矩阵D,它和C1与C2有相同的尺寸。若C1(i,j)=C2(i,j),则D(i,j)=1;否则D(i,j)=0。
NPCR定义为:
UICI定义为:
经过计算可以得到NPCR=0.423%,UACI= 26.34%,由此可见本加密算法不仅仅对密钥是敏感的,对要加密的图像文件也是非常敏感的,可见可以有效的抵抗差分攻击。
通过以上实验结果表明本加密算法对密钥具有敏感的依赖性、抗攻击能力强,加密速度更快等优势。
小知识之差分攻击
差分攻击是一种选择明文攻击,其基本思想是:通过分析特定明文差分对相对应密文差分影响来获得尽可能大的密钥。它可以用来攻击任何由迭代一个固定的轮函数的结构的密码以及很多分组密码(包括DES),它是由Biham和Shamir于1991年提出的选择明文攻击。
筑牢安全防线:安企神企业助力特种设备机械企业数据防泄密解决方案
西安苛菲特机械设备有限公司 西安苛菲特机械设备有限公司致力于特种设备的发展,专业从事特种设备的研发、制造和销售。目前已成为有色冶金特种设备、大型船舶特种设备、煤化工特种设备的领军品牌,并在业内得到了“ 特种设备专家”的称号。公司以打造国内一流特种设备为使命,主要产品定型为高品质特种(高温、高压、高合金)流量控...
安企神软件——为中国铁道建筑集团有限公司筑牢数据防泄密系统
01公司介绍中国铁建是中国乃至全球最具实力、最具规模的特大型综合建设集团之一,入选世界500强企业、全球225家最大承包商之一等荣誉。公司以工程承包为主业,集勘察、设计、投融资、施工、设备安装、工程监理、技术咨询、外经外贸于一体,经营业务遍及除台湾省外全国31个省市(自治区)、世界20多个国家和地区,企业总资产820亿...
强化终端安全,安企神软件与涂料制造企业共创安全未来
西安经建油漆有限责任公司规模化、专业化、现代化涂料制造企业西安经建油漆有限责任公司,年涂料生产能力20万吨,为中国中西部实力较强、产能较大的涂料制造企业。公司成立伊始便积极承担起重点建设项目及国防军事工业、航空航天工业提供配套涂料科研开发及生产任务。多次受到中国航天科技集团总公司的通令嘉奖,为我国航天事业跻身世界前列做...
全球著名减震器制造商——天纳克携手安企神共筑安全制造新防线
天纳克(北京)汽车减振器有限公司天纳克(北京)汽车减振器有限公司成立于1995年,是天纳克在中国最早投资的合资企业。公司集设计、开发、生产及销售汽车减振器于一身。作为天纳克全球网络的一部分,能充分享受天纳克全球的技术积累经验和国际领先的设计理念,加之先进的生产设备和工艺技术。天纳克(北京)汽车减振器有限公司完全能保证为...
强强联合!安企神软件携手瀚颐共筑汽车行业终端安全防线
瀚颐上海汽车电子科技有限公司EAST瀚颐中国团队成立于2015年。是国际AUTOSAR软件联盟的研发伙伴单位。具备汽车电子硬件设计、软件开发、CAN网络集成、系统集成测试以及项目管理的全面研发能力。专注于汽车电子以及相关产业并拥有25年以上的专业经验,拥有来自于德国和中国业内专家和高管组成的顾问团队,并向全球汽车行业客...