一种改进的数字图像置乱算法
- 格式:pdf
- 大小:523.78 KB
- 文档页数:5
改进的Arnold恢复算法摘要:随着信息安全技术的发展,作为有效的图像加密技术之一的Arnold变换,由于其周期性而被广泛运用于图像置乱。
但是,现有的Arnold恢复算法,特别是对于阶数较大的图像,耗时较大。
针对此情况,本文提出改进的Arnold恢复算法,综合了周期法和逆矩阵算法的优点。
该算法将两种算法相结合,先求取图像的Arnold变换周期Period,然后将Arnold变换次数N与Period/2进行比较,当N< Period/2时,逆运算采取基于逆变换矩阵的恢复算法;当N> Period/2时,逆运算采取基于周期的Arnold变换恢复方法。
经过Matlab7.0实验仿真,证明了本文算法较高的运行效率。
关键词:Arnold 周期法逆矩阵法Arnold恢复算法1 Arnold变换定义Arnold变换最早是由V.I.Arnold1]等提出的一种图像变换算法,又称猫脸变换(cat mapping)。
猫脸变换核心在于变换矩阵,其定义为:设平面单位正方形内的任一点为,对其作特定的变换[2][3]如式1。
Arnold变换主要应用于数字图像相关技术领域中,用以置乱数字图像已达到保密的目的。
其具体操作就是对数字图像不断地进行迭代Arnold变换,经过一定次数的变换后会有一个临界迭代次数,在此次数下变换后的图像会呈杂乱无章状,毫无规律可言。
如此,便可以将图像进行简单的加密[4][5]。
Arnold变换在数字图像中的二维变换公式如2:其中分别为数字图像内的点和变换后的点,N是数字图像的阶数。
以上只是标准的二维Arnold变换表示形式。
从矩阵形式上看,一般的Arnold变换矩阵[6][7]如3:2 Arnold变换的恢复算法数字图像应用中的Arnold变换的恢复算法有两种方式:基于周期的运算方式和基于反变换的运算方式。
一般数字图像需要进行多次置乱才可以达到满意的效果,经过n次Arnold置乱的公式为4:对于数字图像的置乱都是有周期的,且周期随着图像阶数不同而不同。