Arnold变换置乱图像

名称由来

Arnold变换是俄国数学家弗拉基米尔·阿诺德（Vladimir Igorevich Arnold）提出，Arnold将其应用在遍历理论研究中。由于Arnold本人最初对一张猫的图片进行了此种变换，因此它又被称为猫脸变换（cat映射）。Cat映射可以把图像中各像素点的位置进行置换，使其达到加密的目的，多应用在多媒体混沌加密中。

公式

Cat映射的表达式如下：

式中，a、b、N为正整数。把（x，y）视为矩阵（长与宽相等）的坐标的时候，N即为矩阵的宽度，当图像长和宽不相等时较复杂，次文章不予讨论。

特别地，当a=b=1，N=1时，Cat映射的方程可写为：

              

为了方便，通常写成矩阵形式：

mod是求余数的函数。a mod b 表示以b作为除数，a被b除后的余数。例如3 mod 2=1表示3被2整除后，余数为1。

所以mod1表示只取小数部分，即xmod1=x- [x]，因此(x_n,y_n)的相空间被限制在单位正方形内。

图示是Cat映射的变换示意图，从中很容易发现其产生密图的两个因素：拉伸和折叠。Cat映射通过与矩阵C相乘使x、y都变大，相当于拉伸；而取模运算使x、y又折回单位矩形内，相当于折叠。同时Arnold映射是一一映射，单位矩阵内的每一点唯一地变换到单位矩阵内的另一点。

对于数字图像来说，可以将其看成是一个函数在离散网格点处的采样值，这样就得到了一个表示图像的二维像素矩阵。矩阵中元素的值是对应点处的灰度值或RGB颜色分量值。对于数字化图像而言，这里所说的位置移动实际上是对应点的灰度值或者RGB颜色值的移动，即将原来点(x, y)处像素对应的灰度值或RGB颜色分量值移动至变换后的点(x′, y′)处。如果对一个数字图像迭代地使用离散化的Arnold变换，即将左端输出的(x′, y′)作为下一次Arnold变换的输入，则可以重复这个过程一直做下去。当迭代到某一步时，如果出现的图像呈现出杂乱无章、无法辨识的情况，那么就得到了一幅置乱图。

周期性

需要注意的是，Arnold变换具有周期性，即多次应用Cat映射迭代以后，又会回到原始的状态。图像的大小不同，重复出现原始图像的迭代次数就不一样。因此可以把图像大小作为密钥。

对于给定的正整数N，记变换的周期为m，当N>2时，周期m满足：m《N^2/2