Arnold变换的周期性与安全性分析.pdfVIP

学术.技术 Arnold变换的周期性与安全性分析 1, 2 1, 2 2 黄大足 谢建全 谢 勍 , , 1 引言 态时提出的，俗称猫脸变换，其原意为 cat mapping， 对图像进行加密是保证图像安全问题的有效手段，但 Arnold猫映射可以表示为： 图像数据量大，很多常用的高强度的加密方法并不适合图 (1) 像的加密。置乱技术是一种针对图像进行加密的技术，是 信息隐藏与数字水印中常用的预处理技术，它可以有效提 其中,mod 1表示取小数部分。 高隐藏信息的安全性和鲁棒性。置乱技术除了对图像进行 猫映射为混沌映射，它具有非常典型的产生混沌运动 加密之外，对于 DCT 域的嵌入算法也经常用置乱技术对 的几个特性：拉伸（乘以矩阵 C 使 x, y 都变大）和折叠 载体图像做置乱处理，其目的在于将图像白噪声化，这使 ( 取模使 x 和 y 又折回单位矩阵内 )，除此之外它还有可 得图像的能量能够均匀分布。如果把图像视为信道，那么 逆性和周期性，由于猫映射的混沌运动的特性，使它比较 置乱将增大这个信道的带宽，这对于数据的嵌入来说就 适合于二维数字图像的置乱处理。考虑到数字图像的需要, 意味着为嵌入提供了更多的空间。目前人们使用较多的 基于位置的图像置乱的Arnold变换可改写为： 置乱技术主要有：Arnold 变换 [1,2]、幻方、Hilbert 曲线、 (2) Conway 游戏、Tangram 算法、IFS 模型、Gray 码变 其中 ,x,y ∈ (0,1,2,⋯, N-1), 表示某一像素点的 换、广义Gray 码变换等 [3]，其中使用最广的为Arnold 坐标,而N是图像矩阵的阶数。 变换。作为一种加密技术，其安全性是至关重要的。本文 用 (2) 式进行置乱时，随着迭代次数的增加，图像逐 分析了Arnold变换及其推广的周期性，探讨了其周期性 渐趋于混乱，置乱次数不同时其置乱效果也不一样，但只 所带来的安全隐患，提出了一种克服其周期性的实现方法， 有置乱次数一个密钥参数，安全性较低，为提高安全性， 可提高Arnold变换的安全性，可供图像加密者参考。 对(2)式进一步推广 [4] 为最一般的二维可逆保面积方程： 2 Arnold 变换及其推广 (3) Arnold 变换是 V.J.Arnold 在研究环面上的自同 其 中， ， 且 特 征 值 基金项目:湖南省软科学课题（2007ZK3049）;湖南省科技计划项目(06FJ3171)。  算机安全 2008.5 学术.技术 ，推广的 (3) 式仍然具有混沌映射的特性 [5]。 证明，用两组(或多组)不同的参数，用(3)式进行置乱时， 因此矩阵 C 的取值可作为密钥使用，从而可增大密钥空间，