像素值双重置换像素位置混沌加密算法.docVIP

像素值双重置换与像素位置的混沌加密算法 目前加密技术绝大部分只是对数字图像的像素位置进行混沌加密，即只是对数字图像的像素位置进行置换，而像素值却保持不变，这些导致这些加密技术存在一些安全隐患，如图像的直方图在置换前后仍然一致。为克服这些缺陷，我们使用改变图像像素位置和像素值的思想对数字图像的混沌加密技术进行研究，提出一种基于像素值双重置换与像素位置的混沌加密算法。 一、数字图像像素位置与像素值双重置换的混沌加密 1、混沌图像加密技术 混沌图像加密技术是近年来应用非常普遍的一种数字图像加密技术，混沌现象是指在非线性动态系统中出现的确定性和类似随机的过程，混沌动力学在此基础上得到迅猛发展，这使得混沌可以用来作为一种新的密码体系，可以加密文本、声音及图像数据。1997年Fridrich首次将混沌加密方法应用到图像加密中，随后，混沌图像加密技术成为数字图像加密技术研究的热点。 混沌加密的原理：将原始信息与混沌发生器产生的混沌序列进行特定的运算，使原始信息转换为具有类似随机噪声的性态，从而对数字图像文件加密。解密就是将加密信息与混沌发生器产生的混沌序列进行反运算，去除混沌信号，使原始信息恢复。混沌加密与解密原理如图1所示。 混沌加密技术效率高、操作速度快、实施简易、计算费用低廉，使得基于混沌的图像加密[17]可行性好，在军事、工业以及商业应用的图像和视频通信方面具有广阔前景。然而传统的混沌加密技术只是利用混沌序列与原始信息进行某种运算，使得原始信息变为具有类似随机噪声的性态，从而达到加密目的。目前绝大多数混沌加密算法实质上是单一的图像像素值置乱或图像像素位置置乱，而单一的使用其中任一种都无法保证图像具有较高的安全性，存在一定的安全隐患。 2、数字图像像素位置与像素值双重置换的混沌加密 数字图像通常用二维数组Am×n保存，每个数组元素ai，j的值表示数字图像对应像素的RGB灰度值以及Alpha值，混沌加密技术主要是通过数学变换，即二维矩阵的数学变换，将原数字图像矩阵Am×n置换为二维矩阵Bm×n，使数字图像像素点位置发生变换，从而破坏原数字图像的有序性，达到置乱的目的，从而实现对数字图像加密。但存在一个缺陷，就是无论经过多么复杂的变换，只改变了数字图像像素位置，而数字图像矩阵中的元素即图像像素的灰度值和Alpha值没有改变，因此图像的灰度直方图不会发生变化。攻击者可能通过像素比较的方法加以破解，因而像素位置置乱与像素值置乱相结合成为发展的必然。本文提出的基于数字图像像素位置与像素值双重置换的混沌加密思想就是为此而提出的，其加密思想是：不但对数字图像的像素位置进行置换，而且对其像素值也进行变换，从而改变数字图像的直方图，使安全性进一步提高。具体的加密和解密过程如图2所示： 其加密过程具有两个步骤：第一步对数字图像进行像素位置置换，即对像素位置加密；第二步对经过像素位置加密得到的密图再进行像素值的变换，即通过设置加密算法，对密图的每个像素的像素值进行加密，改变密图的R、G、B值，甚至改变Alpha值（透明度），即改变各像素的灰度值。表示数字图像的二维矩阵中对应的每个元素值就表示数字图像对应位置的像素值，一般情况是32位4个字节，具体的存储结构如图3所示： 通过加密算法对每个像素的32bit进行置换，即可以改变图像的像素值。这种加密方法弥补了常用的加密技术只置换像素位置的不足，将提高加密算法的抗攻击能力。 二、像素值双重置换与像素位置的混沌加密算法加密算法与解密算法 基于混沌的数字图像像素位置与像素值双重置换的加密过程如图2所示，分两个步骤进行，第一步就是对图像像素位置进行置换，第二步再进行像素值的置换，从而得到密图。在混沌系统中Logistic混沌系统应用非常广泛，而且具有代表性，因此在加密和解密过程中采用的混沌函数是Logistic混沌函数。此系统具有极其复杂的动力学行为，在加密领域的应用十分广泛，其定义如下： 其中u_(0，4]被称为Logistic参数。研究表明，当X_(0，1)时，Logistic映射处于混沌状态，由初始条件X0在Logistic映射作用下产生的序列是非周期的、不收敛的，而在此范围之外，生成的序列必将收敛于某一个特定的值。 第一步对数字图像像素位置进行置换的算法如下： （1）将数字图像矩阵Am′n按行扫描形成长度为m′n的一维序列P{P1，P2，……，Pm′n}。 （2）用Logistic混沌函数产生一个长度为m′n的混沌序列L{L1，L2，……，Lm′n}，并且将L{L1，L2，……，Lm′n}与P{P1，P2，……，Pm′n}中的元素一一对应。 （3）将所产生的混沌序列L{L1，L2，……，Lm′n}的m′n个值由小到大排序，形成有序序列L’{L’1，L’2，……，L’m′n}，由于L{L1，L2，……，Lm′n}