-数字图像隐藏信息技术的实现与讨论一、信息隐藏技术的基本原理 信息隐藏技术通常使用文字、图像、声音及视频等作为载体，信息之所以能够隐藏在多媒体数据中，主要是利用了多媒体信息的时间或空间冗余性和人对信息变化的掩蔽效应。 多媒体信息本身存在很大的冗余性，从信息论的角度看，未压缩的多媒体信息的编码效率是很低的，所以将某些信息嵌入到多媒体信息中进行秘密传送是完全可行的，并不会影响多媒体信息本身的传送和使用。人的视觉或听觉感官系统对某些信息都有一定的掩蔽效应。在亮度有变化的边缘上，该边界“掩蔽”了边缘邻近像素的信号感觉，使人的感觉变得不灵敏、不准确，这就是视觉掩蔽效应。通常人眼对灰度的分辨率只有几十个灰度级，对边缘附近的信息不敏感。利用这些特点，可以很好地将信息隐藏而不被觉察。二、信息隐藏系统的基本属性 信息隐藏系统有三个基本属性包括：不可感知性、鲁棒性和嵌入量。 (1)不可感知性(Invisibility)，也称透明性，隐蔽性，是指嵌入信息的操作不应使原始载体信息的质量有明显下降，即不产生明显的信息嵌入痕迹，使得在通信过程中的携带秘密信息的载体不会引起第三方的怀疑。信息隐藏的不可感知性是信息隐藏的根本属性，“隐”就是不可感知的意思。只有将秘密信息隐藏到载体数据中进行传输，才有可能起到保护作用，所以不可感知性是秘密信息安全传输的前提。 (2)鲁棒性(Robustness)，也称稳健性，指信息隐藏系统抵抗由正常信号处理引入的失真和由恶意攻击操作所造成的数据畸变的能力，包括传输过程中的信道噪声、滤波操作、重采样、有损编码压缩、DA或AD转换等。鲁棒性强调信息传输的可靠性。 (3)嵌入量(Capacity)，指承载信息的载体可以容纳秘密信息的多少。通常以秘密信息大小与载体信息大小之比来表示。嵌入量考虑的是传输的信息量。不可感知性、鲁棒性和嵌入量从根本上决定信息隐藏系统性能的三个属性，三者之间是一个矛盾的统一体，它们彼此之间相互制约，并且在一定条件下可以相互转化。例如，鲁棒性与嵌入强度有直接关系，嵌入强度越大鲁棒性越强，但往往大强度的信号调制会导致不可感知性的下降；同样，嵌入量的增加往往导致对原始载体信息的修改增加，也会使得不可感知性下降。在转化方面，增加密文信号的冗余或带宽会提高鲁棒性，而这是以牺牲嵌入量为代价。实践往往要根据具体应用模式在三者之间寻求适当平衡点。对于数字水印来说，上述三项性能的重要性排序是鲁棒性、不可感知性、嵌入量。鲁棒性意味着水印不能被干扰或恶意处理去除，这是版权确认的保证，因此最重要；隐蔽性保证了数字产品的商用价值；至于嵌入量，只要能够标识一些必要的信息，并没有过高的要求。而对于隐写来说，这三项性能的重要性排序是隐蔽性、嵌入量、稳健性。隐蔽性包括视听觉隐蔽性和统计上的隐蔽性，意味着监控者无法察觉，所以最重要；隐蔽通信往往高传输率，战争状态下还要求实时传送，故嵌入量其次；隐写通常应用于无扰信道，所以对稳健性的要求最低。正是由于信息隐藏基本特性之间相互依赖相互制约的特点，造就了信息隐藏技术的多样性和复杂性。三、信息隐藏技术的实现1、水印的嵌入(1)首先对原始图像进行DCT变换。 (2)水印信号的产生。Cox等指出由高斯随机序列构成的水印信号具有良好的鲁棒性，在许多文献中也都是将高斯随机序列作为水印信号。因此本文所采用的水印信号W为服从正态分布N (0, 1)，长度为n的实数随机序列。即:W=（Xi，0in）。 (3)水印的嵌入。 选择将水印信号放在宿主信号的哪些位置，才能够更好的保证其具有良好的鲁棒性。Cox等认为图像水印应该放在视觉上最重要的分量上。由于视觉上重要的分量是图像信号的主要成分，图像信号的大部分能量都集中在这些分量上，在图像有一定失真的情况下，仍然能保留主要成分，即视觉上重要的分量的抗干扰能力较强，因此将数字水印嵌入到这些分量上，可以获得较好的鲁棒性。当水印信号相对宿主信号较小时，还可以保证不可见性。所以本算法将服从N (0, 1)分布的随机序列构成的水印序列放到DCT变换后图像的重要系数的幅度中，增强水印的鲁棒性。水印嵌入公式为(4-1) V=V(1+aXk) (4-1) 其中V为原始图像信息，a为嵌入系数，XK为水印信息，V为生成水印图像信息。 (4)进行二维离散余弦反变换，得到嵌入水印的图像，2、空域(Spatial Domain)隐藏算法 空域隐藏技术是指将秘密信息嵌入数字图像的空间域中，即对像素灰度值进行修改以隐藏秘密信息。 LSB替换算法 （1）隐藏原理LSB方法通过调整载体图像像素值的最低若干有效位来来实现数据的嵌入，使所隐藏信息在视觉上很难被发觉，而且只有知道秘密信息嵌入的位置才能正确提取出秘密信息。显然，LSB隐藏算法最低位被改变的概率是50%，它在原始图像里面引入了极小的噪声，在视觉上是不可见的。实际上，对于24bit真彩色图像，我们在其最低两位甚至三位来隐藏信息使视觉上仍然是不可见的，对于灰度图像，改变其最低两位也能取得较好的效果。 另外，在LSB方法中，也可以不采用直接嵌入的方法，根据异或的可逆准则，采用替换的准则来实现信息的隐藏。异或的简单原理如下：基于异或的运算也有许多改进的算法，在嵌入的过程中，首先计算每个像素灰度值的每一位的异或值，并把所得到的结果与要嵌入的信息进行异或运算，然后，把像素灰度值的最低位空域(Spatial Domain)隐藏算法 空域隐藏技术是指将秘密信息嵌入数字图像的空间域中，即对像素灰度值进行修改以隐藏秘密信息。 3.2.1 LSB替换算法 最低有效位(Least Significant Bits，LSB)方法是最早提出来的最基本的空域图像信息隐藏算法，许多其它的空域算法都是从它的基本原理进行改进扩展的，使得LSB方法成为使用最为广泛的隐藏技术之一。现在有一些简单的信息隐藏软件大多是运用LSB和调色板调整等相关技术将信息隐藏在24bit图像或256色图像中，如Hide and Seek，Stego Dos，White Noise Storm，S-tools等经典信息隐藏软件。 算法和基本实现方法；(2)嵌入过程：1) 在c中根据密钥k选择l(m)个像素。2) 对于选取的每个像素灰度值，若其LSB与要嵌入的信息比特相同，不进行更改；否则，执行下一步；3) 用秘密信息比特取代原灰度值的LSB，而高7位保持不变，修改后的图像即为s。3、多域图像的隐写 F5算法的设计 矩阵编码： .Crandall提出的矩阵编码2方法可以有效地降低嵌入信息时改变LSB的个数。在不采用该方法时，有50%的嵌入信息会改变载体的LSB，而当采用这种方法后，可以使嵌入信息的25%到3.12%甚至更少的信息改变载体的LSB，这样可以有效地抵制RS统计分析4。例如嵌入秘密信息为217字节，F4算法需要改变1157个位置，而F5利用矩阵编码嵌入改变仅为459，嵌入效率为每个变化3.8位。 矩阵编码方法的基本思想： 是用n个LSB位来表示k比特信息(nk)。例如我们要在3个LSB位a1,a2,a3嵌入两个比特x1、x2，可以做到最多改变一个LSB位来表示这两个比特，会遇到以下4种情况：x1=a1a3，x2=a2a3改变a1的值；x1=a1a3，x2a2a改变a3的值。4种情况中，改变没有超过1位。矩阵编码是将图像的像素每个分为一组，最多只修改其中位比特的秘密信息，从而提高嵌入效率，一般用有序元组。对于不同的矩阵编码方式，其变化密度、嵌入率和嵌入效率之间的关系也不一样。 F5隐写嵌入算法 其结构大致如下：输入：隐藏信息、密钥和载体图像。输出：隐写图像。(1)计算相应品质因素Q的量化表，当存储DCT系数时，开始JPEG图像压缩。(2)对（1）中的得到的DCT系数进行混洗。(3)对可用的DCT系数计数，并根据想要嵌入的秘密信息长度计算嵌入信息所使用的三元组（1，n，k）(4)取出n个混洗后的非0的AC DCT系数及想要嵌入的k比特信息，采用矩阵编码进行嵌入。(5)逆混洗，恢复DCT系数为原来的顺序。(6)生成隐秘图像 F5的算法流程三、隐写信息检测技术 目前隐写信息的检测技术大致可以分为3类：感官检测法、标识特征检测法、统计检测法，其中统计检测法又分为特定隐写检测和通用盲检测。 1. 感官检测法 感官分析利用人类感知和清晰分辨噪声的能力来对数字载体进行分析。在数字载体的失真和噪声中，人类可感知的失真或模式最容易被检测到。辨别这种模式的一个方法是比较原始载体和隐秘载体，注意可见的差异，如果没有原始载体，这种噪声就会作为载体的一个有机部分二不被注意。感官检测的思想是移去载体主题信息，这时人的感官就能区分剩余部分是否有潜在的信息或仍然是载体的内容。 2. 标识特征检测法 某些隐写软件在隐秘图像中留下标识特征，可通过分析待检测对象中是否出现该类标识特征来实现检测。标识特征检测法只适用于一直的算法和工具，对于未知的隐写算法不奏效。 3. 统计检测法 统计检测法是将原始载体的理论期望频率分布和待检测载体中的样本分布进行比较，从而找出差别的一种检测方法。信息隐藏改变了载体数据流的荣誉部分，虽然不改变感觉效果，但是往往改变了原始载体数据的统计性质，因此，通过判定给定载体的统计性质是否属于非正常情况，就可以判断是否含有隐藏信息。统计分析的关键问题是如何得到原始载体数据的理论期望频率分布，在大多数情况下，检测者无法得到原始信号的频率分布。针对LSB的检测a、卡方检测方法对待检测的图像，要判断其中是否含有秘密信息，通常采用的方法是进行统计分析。对空域灰度图像而言，LSB替换隐写主要是将像素灰度值的最低有效位用秘密信息替换。也就是说，如果待嵌入的秘密信息比特与隐藏该比特的像素的灰度值的最低有效位相同，就不改变原始载体；反之，则要改变灰度值的最低位，即进行2i2i+1之间的翻转。嵌入的秘密信息可看作0、1随机分布的比特流，而且值为0或1的概率都为1/2。设图像中灰度值为j的像素数量为，那么，如果秘密信息完全替换了载体图像像素的最低位，和的值会比较接近，而如果图像未经过信息嵌入，和的值会相差较大一些。对LSB替换隐写而言，隐写会改变直方图，但不会改变H2i+H2i+1的值，因为像素的灰度值要么不变，要么在H2i、H2i+1之间互换。记为 = (1) q= (2)如果某个像素灰度值为2i，它对参数q的贡献为1/2；如果值2i+1,则其对参数q的贡献为-1/2。载体图像中共有2个像素的灰度值为2i或2i+1，若所有像素都负载了比特秘密信息，那么像素值为2i或2i+1的概率都为1/2。大量的统计特性表明有下列事实： (3)其中N(0,1)表示标准正态分布。由式（2.3）可得： r= (4) 其中k等于所组成的对值的数量，不计为0的情况。r越小表示图像中含有秘密信息的可能性越大。结合卡方分布的秘密函数，设P是相等的概率，则