02隐秘技术—空域隐秘技术.docx

教案首页第12次课授课时间90分钟教学章节第2章隐秘技术一空域隐秘技术学时2学时教材和参考书信息隐蔽技术与应用教学目的与要求教学重点、难点：1 .生疏空域隐蔽算法的原理的。2 .把握经典空域隐蔽算法和其实现过程。3 .了解图像降级和隐蔽信道的概念。教学内容与时间安排；教学方法；手段；教学内容：1数字图像的类型2LSB算法3Patchwork算法4图像降级和隐蔽信道5二进制图像中的信息隐蔽教学方法：讲授+演示教学手段：多媒体+板书授课内容根本内容备注一、数字图像类型这次课程开头我们学习信息的隐秘技术，有哪技术，可以在多媒体中隐蔽信息？一般状况下，隐蔽技术分为两大类，为空域和实域。图像依据颜色调配的方法可以分成多种类型的图像。1、灰度图像：灰度图像可以看做一个二维矩阵，其元素由O到1之间的实数构成，O代表黑色，1255代表白色，它把颜色从黑到白分为256种不同的颜色。灰度图像中的元素代表该像素的黑白程度，因此灰度图像没有彩色。2、彩色图像：1. CMY颜色系统CMY(Cyan,Magenta,YelIoW)颜色系统也是一种常用来表示颜色的方式。计算机屏幕的显示通常用RGB颜色系统，它是通过颜色的相加来产生其他颜色，这种做法通常称为加色合成法(AdditiVeColorSynthesis)o而在印刷工业上则通常用CMY颜色系统(一般所称的四色印刷CMYK则是加上黑色)，它是通过颜色相减来产生其他颜色的，所以称这种方式为减色合成法(SubtractiveColorSynthesis)o2. YIQ颜色系统YIQ颜色系统通常被北美电视系统所承受(属于NTSC系统),这里的Y不是指黄色，而是指颜色的明视度(LUminance),即亮度(Brightness)。其实Y就是图像的灰度值(Grayvalue),而I和Q则是指色调(ChrOminanCe),即描述图像颜色及饱和度的属性。RGB与YIQ之间的对应关系如下："rI=.2990.5860.144JR0.596-0.274-0.3221GQ-R-G=B0.211-0.5220.31110.9560.621Tr'1-0.272-0.647/1-1.106-1.703JLq3.YUV颜色系统YUV颜色系统被欧洲的电视系统所承受(属于PAL系统)，其中Y也是指明视度。U和V虽然也是指色调，但是与I与Q的表达方式不完全一样。RGB与YUV之间的对应关系如下Y0.2990.5860.144TQU=-0.148-0.289-0.437JGV0.615-0.5150.100J|_F_'R'101.140Tr-G=1-0.395-0.581H;B1-2.0320Jy_4.YCbCr颜色系统YCbCr颜色系统也是一种常见的颜色系统。JPEG承受的就是YCbCr颜色系统，它是从YUV颜色系统衍生出来的。其中的Y也是指明视度，而Cb和Cr则是对U和V作少量调整得到的。RGB颜色系统和YCbCr系统之间的对应关系如下：y10.29900.58700.1140OTRllCb-0.1687-0.33130.5000128GlCr=0.5000-0.4187-0.08131281BULOoo1_1_R11.402000Ty1GLl-0.34414-0.71414ICb-128b11.7720001cr-128_索引图像索引图像1Index）是一类比较特别的图像。索引图像可以被看做两个二维矩阵，其中一个矩阵与灰度图像的矩阵相像，它的元素由0-255之间的整数构成；另一个矩阵是一般状况下是一个255行3列的矩阵，该矩阵中的元素由01之间的实数。索引图像可把像素值直接映射为调色板数值。调色板通常与索引图像存储在一起，装载图像时，调色板将和图像一同自动装载。索引模式的图像就像是一块块由彩色的小瓷砖所拼成的，由于它最多只能有256种彩色，所以它所形成的文件相对其它彩色要小得多。索引模式的另一个好处是它所形成的每一个颜色都有其独立的索引标识。当这种图像在网上公布时，只要依据其索引标识将图像重识别，它的颜色就完全复原了。索引模式主要用于网络上的图片传输和一些对图像象素、大小等有严格要求的地方。二、LSB算法空域隐秘技术是指在数字媒体的空间域中嵌入信息的技术。最简洁和有代表性的方案就是用隐秘信息代替数字媒体如数字图像的最低有效位(LSB)或者多个位平面的全部比特的算法，这里的隐秘信息指的是二值比特序列。对静止的灰度图像可以进展位分解(bitdecomposition)方法。其分解过程可以表示如下：令X是大小为MXN、灰度级为2l的图像，Xp(m,n)是图像的一个像素值。其中1mWM,1WnN0X(mtn)=B(X(mtn)IP1if(Inkfierm.n)2,m<l21=10其中B()表示位分解算子，x(m,n)0,1o对x(m,n)的重构公式为X(m,n)=tX(m,n)×2PI/=0一个信息嵌入的实例：设有两幅图像Lena和BabOOn,大小都是256X256,如图21和图2-2所示。其中Lena是256灰度级图像，Baboon是二值图像。我们以图像Lena作为载体图像，以图像Baboon作为水印。将Baboon分别替换图像Lena的8个位平面中的一个，获得如图2-3所示的8个图像，从左至右信息替换的位平面渐渐上升。对于彩色图像而言，在不同的颜色通道中使用LSB算法，来嵌入隐秘信息。嵌入过程包括选择一个载体元素的子集(j1,ji),然后在子集上执行替换操作cm,即把Ci的LSB与m1进展交换gj可以是1或0)。一个替换系统也可以修改载体的多个比特，例如，在一个载体元素的两个最低比特位隐蔽两比特信息。在提取过程中，抽出被选择载体元素的LSB,然后排列起来重构隐秘信息。1.SB方法的特点：简洁，易实现，容量大安全性不高，不能抵抗叠加噪声、有损压缩等破坏多个位平面替换：虑到最低位平面的鲁棒性差，而最高位平面替换的不行见性差，有人提出一种折中的方案，将水印与多个位平面替换。对于8位图像来书，通常选择4位以下的各个位平面。每个像素所要替换的位平面是随机选择的，所嵌入的水印也经过置乱的，以此来确保水印的安全性和鲁棒性。三、Patchwork算法WBender等人于1995年提出一种称为“拼凑的信息隐蔽方法。该算法的根本思想是依据密钥K随机选择N个像素对，然后利用以下公式修改每个像素的亮度对叫打。qw=4+1bw=b-1lii将每个q的亮度值加1,每个a的亮度值减1,这样整个图像的平均亮度保持不变。检测时，利用密钥K将嵌入水印的全部像素对选择出来只有密钥持有者知道，然后计算：S(QW-bW)r=1ii假设载体中确实含有水印，则可以估量这个和应当接近0。这是因为我们假设原始载体中随机选择的N对像素是独立分布的，即：E(s)=(Ea-Eb)=0=1ii对图像嵌入水印的过程分为四步：(1)利用一个密钥k和伪随机数发生器来选择数据对Q,b)o(2)将补丁巴处的亮度值加1,将补丁4处的亮度值减1o(3)重复上述步骤n次(n的一般要求大于10000)。相应水印检测过程只需要两步：(1)对嵌入水印后的图像，用同样的密钥k和伪随机数发生器来选择数据对(耳，bj)o(2)计算S,S'=(+1)-(b-1)=2N+(q-b)nilii=1/=1(-b)=Qiif=1(3)只有当知道嵌入位置时才能使得S'n具有非零值。与LSB算法不同，Patchwork是将水印信息隐蔽在图像数据的亮度统计特性中，给出了一种原始的扩频调制机制。尽管该算法一般只能隐蔽Ibit信息，但仍旧可以在肯定程度上对图像数据的版权赐予保护。patchwork算法的扩展设S是需要嵌入到图像I=R,G,B中的一个水印值，s=1或s=0,p=(ij)是I中伪随机选择的位置坐标，该坐标由密钥k产生。通过修改位置P中蓝色成分B的亮度值可以嵌入s：B=Bjj+(2s-1)Ljjq亮度值由下式计算：1.=0.299R+0.587G+0.114B其中：q是打算嵌入信息强度的常数，它的选择需要同时满足稳健性和不行见性的要求。检测嵌入水印时，为了做到不需要原始图像的参与，需要对待检测的数据位进展推测。这种推测是基于对嵌入水印像素P的邻域内像素点的线性组合进展的，有学者指出十字形的邻域推测效果最正确。推测数据可以如下计算：B=JL,+,)ij4cIi+k,ji.k+jk-ck-c由下式得到嵌入的水印：1ifB,>BS=VijNj0ifB'BUU这样可以嵌入多个bit位的水印信息。四、图像降级和隐蔽信道图像降级在1992年，Kurak和McHugh报道了在高安全级操作系统中的一个安全威逼。这个威逼属于信息伪装技术，它能用于隐秘地交换图像，我们称之为图像降级。图像降级是替换系统中的特别状况，其中图像既是隐秘信息又是载体。给定一个同样尺寸的伪装载体和隐秘图像,发送者把伪装载体图像灰度（或彩色）值的四个最低比特替换成隐秘图像的四个最高比特。接收者从隐蔽后的图像中把四个最低比特提取出来，从而获得隐秘图像的四个最高比特位。在很多状况下载体的降质视觉上是不易觉察的，并且对传送一个隐秘图像的粗略近似而言，四比特足够了。在多级安全操作系统中，主体（进程、用户）和客体（文件、数据库等）都被指派一个特定的安全级别，参见著名的BeI-LaPaduIa模型。主体通常仅允许读取较低安全级别的客体（“不能向上递”）,同时只能向较高安全级别的客体进展写操作（“不能向下事）o第一个限制的缘由是明显的，而其次个限制的缘由则是试图阻挡用户将重要信息变为低安全级别主体可访问的。信息降级，就是通过将机密信息嵌入较低安全级别的客体中，使得机密信息不再机密（信息降级因此得名），从而破坏了“不能向下写”的原则。隐蔽信道利用计算机系统中的未使用和保存的空间利用计算机系统中的隐通道利用密码协议中的阈下信道四、二进制图像中的信息隐蔽基于关系的图像水印算法该方法在水印的嵌入过程中，通过修改载体数据使得水印的不同值反映了不同关系，如大小关系、规律关系和奇偶关系等，从而在检测时依据关系得到相应的水印信息。依据人眼对于饱和度少量修改的敏感度较低的原理，利用快内饱和度的关系来嵌入水印信息，算法描述如下：将图像从RGB颜色空间转化到HIS颜色空间。H=arctan2(5-(G-B),(2R-G-B)j(R+G+B)3minRG,B/H代表色相，S代表饱和度,I代表亮度。设载体图像的饱和度重量为x=xJx0,100,大小为N1×电；水印W=wM0,1的大小为M1×M2N13×N23o首先，将X分割成一系列3X3的图像块，共NJ3XN23块。然后，利用密钥K随机选择MlXM2个图像块进展水印嵌入，这些块的序号组成序列组成a=ajaj0,1,2,N1XN2-1,0iMIXM2”元素互不一样。对于第科块，嵌入过程如下：对该块的像素按饱和度值从大到小排序，分别计算前5个饱和度的平均值Maxave和后四个饱和度的平均值Minaveo假设水印位Wi=O且Maxave-Minave0,或者水印位wi=1且Maxave-Minave>t则不作任何改动,这里t为给定阈值。否则，假设Wi=O,则修改像素以增加Minave而削减Maxave直至Maxave-Minave-*0;假设Wj=I,则修改像素以增加Maxave而削减Minave,直至Maxave-Minave>to二值图像的水印参加Zhao和Koch信息隐蔽方案嵌入- 把一个二值图像分成L(m介矩形图像区域B,假设/其中黑色象素的个数大于一半，则表示嵌入0;假设白色象素的个数大于一半，则表示嵌入1- 当需要嵌入的比特与所选区域的黑白象素的比例不全都时，为了到达期望的象素关系，则需要修改一些象素的颜色- 修改应遵循肯定的规章，原则是不引起感观看觉- 修改应在黑白区域的边缘进展需留意的细节-应考虑有肯定的冗余度。确定有效区域-确定两个阈值R>5()<前R<50%以及一个强健性参10数入。隐蔽。时，该块的黑色象素的个数应属于A,R+l隐蔽1时，该块的黑色象素的个数应属11于R-,R00-假设为了适应所嵌入的比特，目标块必需修改太多的象素，就把该块设为无效-标识无效块：将无效块中的象素进展少量的修改，使得其中黑色象素的百分比大于R1+3,或者小于R03Matsui和Tanaka嵌入方案假设第i个隐秘消息位mi是0,我们令RL(ai,ai+1)为偶数否则RL(ai,ai+1)为奇数，就表示mi是1。,例如，可通过下面的方式进展：假设mi是0,而RL(ai,ai+1)是奇数，我们就把ai+1向左移动一个像素。另一方面，假设mi=1并且RL(ai,ai+1)是偶数，我们就把ai+1向右移动一个像素。教案尾页回忆和小结本节课主要空域隐秘算法做了介绍，包括对LSB算法、pathwork算法、二进制图像中的隐蔽算法做了分析。对图像降级和隐蔽信道的概念做了介绍。对空域算法的特点做了归纳和总结。复习思考题或作业题一用matlab或者C实现LSB和PATHWORK算法。二自学隐蔽信道的概念和相关内容。实施状况及分析