传统的图像信息隐藏算法如LSB和MSB等都是基于载体图像的空间域的,因而,这些加密算法都存在安全性差、鲁棒性差和隐藏容量小等问题,为此,我们提出一种新的基于混沌序列的图像信息加密隐藏算法,可将多幅机密图像分别与相应的混沌序列相乘得到一个具有伪随机噪声性质的扩频信号,把该信号以小噪声的方式添加到载体图像的变换域中,可实现高安全性大容量的网络保密通信。
一、基于混沌加密的一种图像信息隐藏传送原理
我们利用小波变换来进行载体图像的正变换与逆变换,小波变换是近来的一个研究热点,它可以将载体图像分解为多个分量与层次,便于在不同分量或层次中进行多幅机密图像的隐藏;值得注意是当多幅机密图像隐藏在同一分量中时,则存在机密图像之间的相互干扰问题。
为了减少被隐藏在同一分量中多幅机密图像之间的相互干扰,就要求所采用的混沌序列具有δ函数性质,而由Chebyshev映射所产生的混沌序列可以较好地满足这一要求,Chebyshev映射是一个经典的混沌系统,它所产生的混沌序列从理论上已被证明具有良好的自相关特性,同时,由正交基化所得到的混沌序列矩阵比较接近于Hadamard矩阵,可有效较少隐藏在同一分量中多幅机密图像之间的相互干扰。
二、基于混沌加密的一种图像信息隐藏传送方法
基于小波变换的多幅图像信息隐藏方案如图1所示,它包含两部分:即信息的隐藏与提取。
(1)信息的嵌入
对于灰度图像而言,可用一个二维的矩阵来表示图像中的每个像素值,假设用矩阵A表示为所选择的原载体图像,当载体图像经过二维离散小波(2D-DWT)变换后产生4个分量,用B来表示,即:
这里以4幅为例来说明,用Ci(i=1, 2, …, n)表示所要隐藏的信息图像,用Ri表示混沌系统所产生的混沌随机矩阵,为了简便起见,不妨令Ci和Ri为同阶的方阵,则有:
Di就具有Ri的伪随机性;然后叠加到B中,即:
在式(3)中,K为信息隐藏的加权系数。将E进行二维离散小波逆变换得到F,即:
然后对F进行8位无符号的量化就得到灰度隐密图像G,即:
这样Ci就隐藏在G中,G就通过公共网络系统传输给信息的接收方。一般用肉眼很难判断出它是隐密图像。
(2)信息的提取
信息的接收方在收到隐密图像G后先进行二维离散小波变换后得到H,即:
然后,将已存的原图像A进行二维离散小波变换后得到B,即式(1),从H中减去B,将其差除以加权系数K就得到I,即:
I与Ri的转置矩阵R′i相乘进行相乘,得到所嵌入的信息Ji,即:
将iJ以灰度图像的方式显示出来,即:
Qi就是对原图像Ci的近似恢复,即提取出所隐藏的图像;
从上述算法过程可以推导出,只有当混沌序列之间满足如下条件:
时,Qi才接近原图像Ci。
三、计算机仿真结果与分析
在计算机仿真模拟过程中,4幅被隐藏的机密图像如图2所示。
原始载体图像和所得到的相应的隐密载体如图3所示。
下面就仿真结果进行分析讨论。
1、不可觉察性与隐藏容量
在信息隐藏技术中不可觉察性是最重要的性能指标之一,对本算法而言,就是要求原载体图像和隐密图像之间的差异不被人眼或计算机所发现,这里用图像的相关系数r来定量评价这一指标。两图像之间的相关系数r的定义如下:
在式(10)中,A和G分别为图像A和G的平均值,对Ci和Qi(i=1,2,3,4)也有类似的定义。
两图像之间相关系数随加权系数K的变化分别如图4所示。
在图4中,在加权系数K为0.01时,即使同时隐藏了4幅机密图像,原载体图像与隐密图像之间相关系数保持在比较高的水平,为0.99952,即表示所隐藏的信息具有较高的不可觉察性,人眼看不出两者间的差别;对二者间的其他图像参数统计处理,结果发现也相差甚微,相对误差均低于0.1%,这样就增加了途中攻击者的检测难度;同时,在加权系数K为0.01时,尽管所提取的4幅被隐藏图像相关系数虽然不是最高的,但是还可以看清原图像的主要内容,如图5所示。
4幅图像都能被提取出来,主要信息都没有任何丢失,都可以看得清楚。但是与图2所示原始图像相比还是存在一定的差距,这主要是由于图像的量化噪声和小波变换(正变换和逆变换不完全互逆)所引起的噪声造成的。当然,也应看到,当所提取的图像与原图像之间的相关系数达到最大时,K=0.05左右,隐密图像与原载体图像之间的相关系数为 0.989 02,低于0.996的这一临界值,所得到的隐密图像出现了明显的条纹,很容易让人觉察到它是被处理过的,这样就破坏了图像文件加密隐藏技术所要求的不可觉察性。
如果一幅载体图像的隐藏容量定义为在隐密图像与原图像之间保持良好的不可觉察性的条件下可有效提取出机密图像的最小信噪比,即:
其中,S和N分别表示图像信号与噪声的功率。载体图像的噪声主要来自图像正变换和逆变换所产生的误差、图像显示量化时所造成的噪声和因隐藏机密图像所产生的噪声。而对于被提取的机密图像而言,它的噪声来源除了图像变换所产生的误差和示量化显示时所造成的噪声外,还有被隐藏机密图像之间的相互影响,使得原始机密图像和被提取后的机密图像产生差异,如果要求这二者之间相关系数r不能小于某一临界值rmin,即让被提取后的机密图像能较好地恢复出原始的信息内容,并忽略载体图像的变换噪声和量化噪声,则可以容易地计算出一幅载体图像的隐藏容量大小。
2、机密图像的安全性
从机密图像的提取过程可以看到,混沌序列不仅起着扩频的作用,增加攻击者的检测难度,还起着密钥作用,对于任何第三者,只有准确地知道混沌序列,他才能提取出相应的机密图像,而混沌序列是由Chebyshev_映射的系统参数和初始状态所决定的,这些参数对外是严格保密的。在实验中用一个近似混沌序列代替实际的混沌序列,即Chebyshev_映射的系统参数相同,但两初始状态之间的相对误差仅为0.1%,结果提取不出所隐藏的机密图像。
一般常用的密码分析方法如差分分析和线性分析等对Chebyshev_映射是不可行的,因为Chebyshev_映射是个非线性的混沌系统,对系统参数和初始状态的变化是敏感的;而穷举搜寻方法在计算上是不可行的,即使是对有限精度的普通计算机而言,其计算的困难性随混沌序列的长度而呈指数方式增加。就目前情况而言,能有效分析出Chebyshev_映射所产生的混沌序列的方法还未见相关报道,该方案的安全性是可靠的。
由于机密图像是以小噪声的形式添加在载体图像的小波变换域中,因此,在隐密图像的空间域或频域中要完全除掉机密图像是比较难的,与LSB方法相比,新方案具有更好的信息隐藏鲁棒性。
3、分量图像隐藏的次序
当然,有时需要被隐藏的图像不是4幅,这就要分为两种情况,一种是当所需要被隐藏的图像少于4幅时,则应优先将其隐藏在载体图像经小波变换后的水平分量(cH)、对角线分量(cD)和垂直分量(cV)中,这是因为近似分量(cA)是代表图像信号的低频系数,而水平分量、对角线分量和垂直分量是表示图像信号的高频系数,主要刻画图像的细节部分,被隐藏的图像是以噪声的形式加入到图像中,放置高频部分对载体图像质量的影响会相对小一点,提取后的图像效果也不错。另一种情况是当所需要被隐藏的图像多于4幅时,就采用多尺度二维离散小波变换,把载体图像信号分解为多层,把每幅图像分别隐藏在不同层次上,这样也可以避免被隐藏图像之间的相互干扰。
小知识之Hadamard矩阵
哈达玛(Hadamard)矩阵是由+1和-1元素构成的正交方阵。所谓正交方阵,指它的任意两行(或两列)都是正交的,且任意一行(列)的所有元素的平方和等于方阵的阶数。即:设A为n阶由+1和-1元素构成的方阵,若AA‘=nI(这里A’为A的转置,I为单位方阵),则称A为n阶Hadamard矩阵。