一种基于Arnold变换彩色图像加密算法.docVIP

一种基于Arnold变换的彩色图像加密算法 　　摘要：随着信息技术的发展，图像已经成为信息表达的一种重要方式，人们对图像信息安全的要求也越来越高，图像的安全问题已成为信息安全的一个极其重要的研究领域。为保证图像信息的安全传送，需要对图像做加密和解密处理，其中，基于Arnold变换的空间域置乱加密技术是比较成熟的加密技术，由于彩色图像具有三个分量，通过对彩色图像的三个分量分别进行不同参数的置乱，合成后可得到加密后的彩色图像。实验结果表明，该算法实现简单，加密效果好。 　　Abstract： Along with the information technology development， the image has become an important way of information expression and security requirements are increasingly high， so image security has become a very important research field of the information security. In order to ensure the image information security transmission， image encryption and decryption are needed， and space domain scrambling and encryption technology based on Arnold transform is relatively mature. Because the color image has three components， by the scrambling of the different parameters of the three components， it can obtain color image after encryption through synthesis. Experimental results show that the algorithm is simple to implement and the encryption effect is good. 　　关键词：Arnold变换；空域置乱；彩色图像；加密 　　Key words： Arnold transformation；spatial scrambling；color image；encryption 　　中图分类号：TP309.7 文献标识码：A 文章编号：1006-4311（2016）13-0171-03 　　0 引言 　　随着计算机和网络技术的发展，图像的安全问题已成为信息安全的一个极其重要的研究领域。为保证图像信息的安全传送，需要对图像做加密和解密处理，其中，基于Arnold变换的空间域置乱加密技术是比较成熟的加密技术，实现简单，加密效果较好，被广泛地运用于图像的加密中。图像作为一种载体，不仅包含了许多重要的信息，也包含了许多冗余的信息，它是信息的最直观的表示，如果我们想要对信息进行加密，最直接的方法就是置乱，将所需要加密的数字图像按一定的变换规则将其变为一幅杂乱无章的图像，从而隐藏原始图像的真实信息。这样即使非法攻击者截获到它，也不知道如何恢复，从而增强了图像的安全性。 　　1 Arnold变换 　　Arnold变换又称猫脸变换（Cat Mapping），是数学家Arnold在研究遍历理论时提出的一种变换，设想在平面单位正方形内绘制一个猫脸图像，通过此变换可使得猫脸图像由清晰变模糊[1]。 　　Arnold变换定义：设有单位正方形上的点，将点（x，y）变成另一点（x，y）的变换，如公式（1）所示： 　　此变换称为二维Arnold变换，简称Arnold变换[2]。由定义及公式可知，Arnold变换实际上是一种点的位置移动，这种变换是一一对应的，且具有周期性，对于不同的N值，周期不同。F.J.Dyosn和H.Falk分析了变换的周期性，给出了不同的N对应的变换周期[3]。常用的几组N值与周期T的对应关系如表1所示。 　　由于数字图像可以表示为二维矩阵，矩阵中元素的值代表对应像素点处的灰度值或彩色分量值，通过改变像素点的位置，可以实现对图像的置乱，从而得到加密后的图像。 　　设图像尺寸为N×N，（x，y）为原图像中像素点的位置坐标；（x，y）是经过变换后该像素点对应的新位置坐标，由公式（1）可得： 　　对图像中像素点经若干次迭代会使图像越来越混乱，但该迭代过程最终呈现出周期现象，利用Arnold变换的周期性，可以实现置乱图像的复原，从而解