连续LSB替换隐写的卡方检测x.docxVIP

2 卡方检测【实验目的】了解什么是隐写分析；实现卡方检测算法，检测连续LSB隐写. 判断图片中是否隐藏了消息；对于隐藏了消息的图片，基于卡方检验设计一种方法，尽可能准确定位消息的嵌入位置。【实验环境】Matlab7.1或以上版本；或者VC6.0；BMP灰度图像【实验原理及方法】隐写分析的概念与分类图像隐写检测可分为两大类，一类是针对某一(些)特定隐写方法的检测，另一类是通用检测（有时又称盲检测）。前者由于假定已知隐写方法的相关知识，因此往往具有较好的检测效果，有的甚至能比较准确地估计隐藏信息的长度，但这类检测方法的适用面较窄，而且由于实际检测中往往无法获得隐写方法的相关知识，因此实用性不强。通用检测方法并不针对某一(些)特定的隐写方法，而在只拥有检测对象的情况下，对其是否含有隐藏信息做出判断，因此具有更强的实用性。本节介绍的卡方检测属于特定检测方法，是针对连续实验一中的LSB隐写算法而设计的。2．卡方检测原理对待检测的图像，要判断其中是否含有秘密信息，通常采用的方法是进行统计分析。对空域图像而言，LSB替换隐写主要是将像素灰度值的最低有效位用秘密信息替换。即：如果待嵌入的秘密信息比特与隐藏该比特的像素的灰度值的最低有效位相同，就不改变原始载体；反之，则要改变灰度值的最低位，即进行2i2i+1之间的翻转。嵌入的秘密信息可看作0，1随机分布的比特流，而且值为0或1的概率都为1/2。设图像中灰度值为j的像素数量为hj，那么，如果秘密信息完全替换了载体图像像素的最低位，h2i和h2i+1的值会比较接近，而如果图像未经过信息嵌入，h2i和h2i+1的值会相距较远一些。对LSB替换隐写而言，隐写会改变直方图，但不会改变h2i+h2i+1的值，因为像素的灰度值要么不变，要么在h2i、h2i+1之间互换。记 (1) (2)如果某个像素灰度值为2i，它对参数q的贡献为1/2；如果值为2i+1，则其对参数q的贡献为-1/2。载体图像中共有个像素的灰度值为2i或2i+1，若所有像素都负载了1比特秘密信息，那么像素值为2i或2i+1的概率都为0.5。大量的统计特性表明有下列事实： (3)其中N(0, 1)表示标准正态分布。定理1：设随机变量相互独立，都服从标准正态分布N(0, 1)，则随机变量服从的分布就是。由式(4.1)-(4.3)可得： (4)其中k等于h2i和h2i+1所组成的对值的数量，不计为0的情况。r越小表示图像中含有秘密信息的可能性越大。结合卡方分布的密度函数，设P是h2i和h2i+1相等的概率，则有： (5)如果P接近于1，表明图像中含有秘密信息，接近于0，则表明图像未经过隐写。对一幅顺序嵌入信息的图像，检测者以同样的顺序进行检测，并对所有检测过的像素组计算P值。P值开始的时候接近1，当我们遇到信息中止时，P值会突然降为0，并将保持为0直到检测结束。图1(b)给出了对地板瓷砖灰度图像（图1(a)）进行卡方检验的情况，其中横坐标表示分析区域占整幅图像的比例，纵坐标表示隐写可能性P的计算结果。(a) 地板瓷砖原始灰度图 (b) 隐密图像进行卡方统计图1 对隐密图像的卡方检验示例【实验步骤】选择一幅灰度图像，用LSB替换方法嵌入信息，并观察其直方图的变化情况；实现卡方检测函数；对一组图像用LSB替换方法以各种嵌入率嵌入信息，并用卡方分析进行检测。