基于混沌理论自适应参数图像加密算法.docVIP

基于混沌理论自适应参数图像加密算法 　　摘 要：针对数字图像加密特点，提出一种基于混沌理论的自适应参数图像加密算法，将明文图像安全哈希算法（SHA-1）摘要协同用户密钥进行计算，将计算所得的参数作为自适应参数，输入混沌系统产生混沌序列对图像进行置乱和像素扩散，从而使不同的加密图像和加密参数对应不同的加密过程。实验结果表明，该算法密钥敏感度高，能够抵抗选择明文等攻击，具有较好加密性能。 　　关键词：图像加密 混沌 置乱 扩散 安全哈希算法 　　中图分类号：TP391 文献标识码：A 文章编号：1672-3791（2016）06（c）-0131-03 　　混沌非线性系统具有对初始条件的敏感性、序列的高度随机性等特征，能够很好适应密码系统的要求，因此，常用于图像加密算法[1-3]。该类算法利用混沌序列对图像像素点进行置乱和像素值的扩散操作，具有较好的图像加密效果。在图像加密过程中，由于混沌系统初始参数固定，生成的混沌序列和图像加密流程都是一致的，所以只要有足够的样本数据，就可以破解加密图像，从而算法存在安全性隐患。为增强加密算法的安全性，抵抗选择明文攻击，利用外部密钥与明文信息相结合控制混沌映射参数的思想[4-6]，该文提出一种自适应参数图像加密算法，图像加密过程中混沌初始参数依据明文图像而改变。 　　1 理论概述 　　高维混沌系统具有比低维混沌系统更复杂的动力学行为，该文采用三维Chen混沌系统进行加密[7]，具体方程如式（1），其中，为系统参数，当参数时，该系统处于混沌状态。 　　在图像加密过程中，如果密钥的产生不依靠明文图像，这样容易被己知明文和选择明文攻击。因此，该文在图像加密过程中混沌系统初始值的产生方式依赖于明文图像，不同图像对应的自适应参数均不同。该文在图像安全哈希算法（SHA-1）摘要基础上进行映射，并选映射后的数值作为自适应参数。 　　明文信息通过安全哈希算法（SHA-1），转换后产生以十六进制表示的哈希字符串，记为：，采用式（2）迭代计算出，其中表示向下取整，取任意正整数。式（1）混沌系统初始参数取值 　　2 自适应加密算法 　　该文加密过程共分为两个阶段：像素位置置乱和像素值扩散阶段。 　　2.1 像素位置置乱 　　步骤1：根据明文图像生成的哈希字符串根据式（2）生成混沌系统初始参数值，通过式（1）的混沌系统生成三组混沌序列。由于混沌序列的无周期性和无重复值，所以混沌序列的每个值在有序序列中均有唯一的位置标号。对混沌序列分别进行排序，生成三个位置序列分别记为，这些位置序列记录有序序列中各元素在原序列中的位置。 　　步骤2：利用位置索引置乱方法对大小为M×N的图像PM×N进行行和列置乱处理。设为图像矩阵第行或第列，对按照对应位置关系重新排序，得到序列。根据式（3）确定相对应的置乱序列，按照从上至下顺序进行行置乱，从左到右的顺序进行列置乱，得到置乱图像。式（3）中，mod求模取余，sum求和，Pi为图像矩阵第行或者第列。 　　该文算法置乱序列的选择需根据明文图像来确定，因此，图像置乱过程不仅与混沌序列的初始值相关，而且与明文图像有很大的相关性，此算法增加了置乱序列选择的随机性，增强了算法的安全性。 　　2.2 像素值扩散 　　通过像素位置置乱并没有改变图像各点的像素值，从而图像直方图不会改变，置乱后的图像仅破坏了原图像相邻像素之间的相关性。因此，需要进一步对置乱后图像的像素值进行扩散，以使密文图像抵御差分攻击。像素值的扩散采用按水平方向从左上角到右下角进行扫描每一个像素点，具体步骤如下。 　　步骤1：根据置乱图像生成的哈希字符串根据式（2）生成混沌系统初始参数值，通过式（1）混沌系统生成三组混沌序列，为增加像素值扩散的复杂性，将混沌序列按照组成长度为M×N的混沌序列D，在进行像素值扩散操作时，使用式（4）对序列D进行处理。式（4）中abs表示取绝对值，表示向下取整。 　　步骤2：通过式（5）对置乱图像进行像素值扩散操作，得到密文图像。其中为按位异或操作；为一个固定的灰度值。 　　综上步骤可得到密文图像。图像的解密过程是其加密过程的逆过程，此处不再做过多的详解。 　　3 实验及结果分析 　　为了验证该文加密算法的有效性，采用Matlab环境编程实现算法测试。用标准大小为512×512的Lena灰度图像作为明文图像，混沌系统初始参数己在算法步骤中给出，原始图像及密文图像如图1的（a）和（c）所示。从图1的（d）所示密文图像直方图可以看出，密文图像直方图呈均匀分布，提高了密文图像抵抗统计攻击的能力。接下来分析图像相邻像素对的平面分布及密钥敏感性等。 　　3.1 相邻像素相关性 　　为进一步验证加密效果，检验明文图像和密文图像相邻像素的相关性，分别从明文图像和密文图像中随机选