基于多Ｍ序列与数字图像的信息隐藏研究.docVIP

基于多Ｍ序列与数字图像的信息隐藏研究 摘要：本文提出了一种新颖的基于多M序列加密在数字图像中隐藏信息的方法，分析了信息的嵌入与提取模型及实现算法。通过M序列生成的理论分析和计算，设计出M序列加密库，并利用VB实现了Word文档的信息嵌入与提取。br　　关键词br本文来自：计算机毕业网 ：M序列；信息隐藏；WORD文档;数字图像br　　　　　　br　　1引言br　　br　　信息隐藏是信息安全领域一个新兴研究热点，主要研究把特定信息隐藏在数字化信息宿主中的方法。其关键技术是在确保宿主文件格式、质量和大小不变的前提下，将密文保存在该宿主文件中，且能对密文实现无损还原。信息隐藏是利用了某种数据文件(主要是多媒体文件)的冗余性和人类感觉器官分辨信息的能力有限性等特点，将秘密信息嵌入到称为载体的多媒体文件中，得到隐藏载体。由于隐密载体与原载体在感觉上没有区别，不易引人注意，从而容易逃过攻击者的破解。若将加密技术和信息隐藏技术结合使用，对秘密信息加密后再隐藏，则会进一步提高安全性[5]。br　　本文提出了一种新的基于多M序列加密与数字图像的信息隐藏的方法。数字位图是由许多像素组成的点阵，每一个像素点用若干个二进制位来描述其灰度或颜色；而每个像素点的低位(一般是低四位)对该点灰度或颜色的影响很小，因此改变像素点的低位所引起的图像变化难以发觉。因此，可利用这些低位存储信息实现秘密信息的隐藏。br　　br　　2信息的嵌入与提取模型br　　br　　在图像低位字节中隐藏信息有两种方法，一种是替换法，另一种是异或法。替换法是用隐藏信息替换载体图像像素的某些低位，而提取信息时只要将隐藏信息图像像素的某些低位取出即可。而异或法是用隐藏信息与载体图像像素的某些低位进行异或运算，将结果放入载体图像像素的某些低位中实现隐藏信息，而提取信息时只要将隐藏信息图像像素的某些低位与源图像像素的某些低位异或即可取出。br　　本模型采用替换法在彩色图像像素(RGB)的低4位(d3d2d1d0)中隐藏信息，这样可以不需要源图像就可以提取信息。其隐藏信息的容量接近图像文件大小的四分之一。首先将嵌入信息(word文件)转换成二进制流，然后从M序列加密库中随机选择一条M1序列对嵌入信息进行加密运算，得到经加密处理的二进制数字。再从M序列加密库中随机选择一条M2、M3序列，用M2控制是否嵌入信息，用M3控制嵌入信息(d3d2d1d0)的置乱，从而进一步提高信息的保密性[2、3]。嵌入与提取模型如图1所示。br　　 br　　3隐藏信息的嵌入与提取算法br　　br　　为了提高传输信息的安全性，除采用隐藏的技术外，还要对传输的信息用M序列进行加密处理。加密和解密的方法是通过模2加运算完成。信息隐藏采用二进制进行嵌入与提取。 br　　 br　　 br　　3.1M序列的生成br　　M序列是非线性反馈移位寄存器产生的最长的序列，它具有与m序列相类似的随机特性和较好的相关性。一定级数的移存器产生M序列的数目和周期为： 和 。其中r、P、N分别为M序列的线性跨度、周期和序列的数量。由计算可知M序列的周期是m序列周期的两倍；M序列的数量比m序列的数量大许多倍。因此用M序列对信息加密提供了丰富的资源，增强了信息的隐藏能力。M序列构造困难，计算量大，因此不易解密。br　　M序列产生器具有非线性反馈逻辑，结构复杂，不易直接用反馈逻辑构造，需要用状态图构造法构造M序列。从M序列的基本特点出发，它是移位寄存器产生的最长的序列，r级移位寄存器产生的序列的周期为P＝２r，一个周期中包含了r级移位寄存器的全部状态。如图2所示，r级移位寄存器的输出序列｛an｝和状态序列｛sn｝是一一对应的。br　　br　　si=ai2r-1+ar+12r-2+ … +a i+r-22+ai+r-1(1)br　　i=1,2,3,4… ∞。br　　根据移位寄存器的工作原理，状态si的后续状态为：br　　si+1=(2si)mod2r+0或si+1=(2si)mod2r+1 (2)br　　设移位寄存器的初始状态为全“0”，即s1=0，由式(2)可推算出移位寄存器可能的后续状态，将这些状态按计算的先后次序排列起来得到如树状的r级M序列状态流程图。如图3所示。br　　 br　　r级移位寄存器第K层上的插点数为2K-1，总层数为2r ，分枝总数为2P-1。则第K层，第L分枝叉点的状态值记为S(K,L)为：br　　(3)br　　式中A[K]表示通过K层任一叉点的分枝数。[A]I表示对A取整， 表示K层L分枝叉点的叉点号。通过(3)式可以求得状态树图上任何一个叉点的状态，可求得任何一条经历的全部2r个状态。br　　由状态树图分析可知，分枝总数为2P-1，M序列的总数为 ，由计算可知状态图中有许