常规的灰度图像置乱加密算法.doc

常规的灰度图像置乱加密算法.DOC1. 常规的灰度图像置乱加密算法
目前针对灰度图像的置乱加密算法研究已经取得了较大的进展,从广义上讲可以分为基于图像位置空间、基于图像色彩空间和基于图像频域空间的置乱,实际应用中比较成熟的算法主要有基于Arnold变换[4]、幻方、Hilbert曲线、Conway游戏、正交拉丁方的数字图像置乱算法。从实际的运行效果来看,基于Arnold变换的灰度图像置乱算法由于其简单性和良好的置乱效果,应用较为广泛。
Arnold变换是由 Arnold在遍历理论研究中提出的一种变换,图像置乱时采用的是二维 Arnold变换,对于大小为的图像,二维Arnold变换定义为:

其中,。分别表示像素在图像矩阵中变换前后的坐标,为数字图像矩阵的阶数。在水印图像置乱时,将置乱次数作为密钥,图像矩阵执行次Arnold变换;在逆置乱时,利用Arnold变换的周期性,对提取的水印做次变换便可恢复原水印图像。
2. 基于位扩展的混沌加密算法
Logistic混沌序列及其对二值图像的加密
混沌现象是在非线性动力系统中出现的确定性的、类似随机的过程,这种过程既非周期又不收敛但有界,并且对初始值具有极其敏感的依赖性。Logistic混沌映射是一类非常简单却被广泛研究的动力系统,其定义如下:, 。通过简单的变换,Logistic映射可以在区间定义: , 。
实验证明,当时,动力系统进入混沌状态,在的满射条件下由映射所得到的混沌序列可能充满整个定义域(-1,1),此时的迭代公式为:
基于位扩展的混沌加密算法基本思想
灰度图像的每个像素可由8位二进制表示,其包含的信息量比相同分辨率的二值图像丰富,利用灰度图像有利于我们构建数字水印系统时嵌入更多的版权保护信息。进而从理论上分析如果能够利用性能优良的混沌序列去加密灰度图像,应该能够在取得良好的置乱效果和一定加密效率的前提下保证算法的安全性。本文在充分研究了原有的二值图像加密算法的基础上,结合混沌序列的特性提出了一种基于位扩展的灰度图像加密算法,算法基本思想为:
通过混沌迭代公式生成一组实数,由规则转化成二进制数组,这个数组的个数为灰度图像大小的八倍,即让每个像素点值对应八个二进制数。依次将八个二进制数与灰度图像每个像素点值的