基于图像最高有效位和混沌系统图像置乱算法.docVIP

基于图像最高有效位和混沌系统图像置乱算法 　　摘要：以图像信息安全问题为背景，首先介绍图像对MSB位平面的敏感性，接着提出一个基于图像MSB位使用Logistic混沌序列进行位扰乱的图像置乱算法，最后讨论了其安全性。实验结果表明，该算法具有很好的置乱效果并且计算量小。 　　关键词：图像置乱； MSB； 混沌； 信息隐藏 　　中图法分类号：TP391文献标识码：A 　　文章编号：1001－3695(2007)01－0232－03 　　 　　随着互联网技术、多媒体技术和信息处理技术的迅速发展，在人们通过网络传递的信息中多媒体信息占绝大部分，如数字图像、声音信息等。由于网络的开放性，多媒体信息安全与保密越来越引起人们的重视。对于这类信息，传统的密码学显得力不从心，而近年来兴起的图像信息隐藏技术在这方面显示出了它的优势，成为国内外研究的热点。 　　信息隐藏技术是指利用载体信息的冗余，把有价值的信息隐藏于其中，然后通过公开信息来传递隐藏信息，而其他人难以从公开信息中判断隐藏信息的存在，更加难以截获隐藏信息，从而达到保证信息安全的目的。?? 　　针对大幅图像的信息隐藏问题，图像置乱技术是基础，它可以作为数字图像信息隐藏的预处理和后处理。其目的是将一幅数字图像经过某种变换，使其成为面目全非的没有明显意义的混乱图像，而操作者在知道算法密钥的情况下，又能通过去乱算法从混乱的图像中重构出原图像，达到增加信息隐藏算法安全性的目的。很多文献提出了图像置乱方法，如Arnold变换、Fibonacci变换、FibonacciQ变换、Hilbert曲线变换、正交拉丁方变换、仿射模变换、骑士巡游置乱变换等方法[1~4]。可以发现这些算法主要是通过某种 　　数学变换,使图像像素点几何位置发生变化但不改变像素值大小，从而打乱原有图像的有序性，实现置乱的目的。但它们都存在一个缺陷，就是无论经过多么复杂的变换，图像的灰度直方图不会发生变化，所以置乱后的图像还是具有一定的规律性。本文针对上述问题提出一种基于混沌序列，利用图像对MSB位的敏感性对图像灰度值进行改变的图像置乱算法。?? 　　 　　1图像最高有效位（MSB）?? 　　 　　以一个20×20的8位图像为例，每个像素点的取值为0~225，可以用8bits表示。用每个像素点的相同比特位组成一个平面，由此将图像分解为八个位平面，如图1所示。 　　 　　图1(b)~图1(d)由每个像素点最低比特位(LSB)组成，可以看出这三个位平面基本上是噪声，没有携带图像的有用信息，对图像能量贡献最小，改变这三个平面将不会影响图像质量，信息隐藏中经典空域算法LSB就是利用最低比特位进行替换的；图1(f)和图1(g) 由每个像素最高比特位(MSB)组成，可知它们已有图像的基本轮廓，携带有大量图像信息，对图像能量贡献最大。相对于LSB位，如果改变图像最高比特位即最高有效位，图像质量将会有明显的下降。?? 　　 　　2混沌系统?? 　　 　　混沌现象是在非线性动力系统中出现的类似随机的过程，这种过程既非周期又不收敛。一个一维离散时间非线性动力系统定义为 　　 　　ρ(x)不依赖于初始值，因此式(3)表示的混沌系统具有普遍性，利用ρ(x)可以很容易地得到Logistic映射生成混沌序列的统计特性，如均值、自相关、互相关特性等（图2）。其主要性质如下：?? 　　性质1对于任意初值产生的混沌序列，其均值为?? 　　 　　而序列的自相关函数则等于Delta函数。?? 　　上述性质表明，Logistic映射有确定性，而且具有形式简单、对初始条件敏感的特点，其统计特性等于白噪声。利用其对初始条件的敏感性可获得数量很大的混沌序列，解决了任意长随机比特序列的生成、传输、存储等无法逾越的难题，将它用于数字图像置乱算法中解决了因数字图像数据量大而难以加密的问题，提高了算法的安全性。?? 　　 　　3最高有效位算法?? 　　 　　3．1算法实现?? 　　对MSB位平面的改变，将使得图像无法识别，显然这非常不利于信息隐藏，但它却使得图像无法辨认。这正符合图像置乱的要求，因此可以通过改变图像最高有效位，达到图像置乱的目的（最低有效位平面基本上是噪声信息可以保留）。?? 　　MSB算法的思想是利用混沌动力系统产生的伪随机序列，对图像的最高有效位平面图按位进行异或运算，再将置乱后的位平面重新组合得到置乱图像。完整的置乱和去乱算法如图3所示。?? 　　利用异或运算对最高有效位平面进行改变，这是因为异或运算在数学上可逆，可实现算法的逆操作，而异或的数字就相当于加密密钥。所谓异或运算是指?? 　　 　　本文使用下述方法生成进行异或运算的伪随机序列，选定合适初值生成长度为Ｍ（根据图像大小决定）的混沌序列{