1. 传统Arnold置乱变换算法简介
Arnold置乱变换(又称为cat映射)是一种基于古典密码体制的图像加密算法,本质上是对长宽相等的图像进行拉伸与折叠操作以改变空间中像素点的位置,从而破坏图像相邻像素点之间的相关性,它的安全性较低,易利用像素值统计特性攻击,常用作其它加密算法的预处理。
传统的Arnold置乱变换可表示为:
[ x n + 1 y n + 1 ] = [ 1 1 1 2 ] [ x n y n ] m o d ( N ) \begin{bmatrix} x_{n+1} \\ y_{n+1} \end{bmatrix}= \begin{bmatrix} 1&1\\ 1&2 \end{bmatrix} \begin{bmatrix} x_n \\ y_n \end{bmatrix} mod(N) [xn+1yn+1]=[1112][xnyn]mod(N)
图像的恢复可表示为:
[ x n y n ] = [ 1 1 1 2 ] − 1 [ x n + 1 y n + 1 ] m o d ( N ) \begin{bmatrix} x_n \\ y_n \end{bmatrix}= \begin{bmatrix} 1&1\\ 1&2 \end{bmatrix}^{-1} \begin{bmatrix} x_{n+1} \\ y_{n+1} \end{bmatrix} mod(N) [xnyn<