您好,欢迎来到爱站旅游。
搜索
您的当前位置:首页空域LSB信息伪装及其隐写分析

空域LSB信息伪装及其隐写分析

来源:爱站旅游
维普资讯 http://www.cqvip.com

第34卷 第1期 计算机工程 2008年1月 11o1.34 No.1 Computer Engineering January 2008 ・安全技术・ 文章编号:l00l卜-3428(2008)0l—0l73—02 文献标识码:A 中圈分类号:TP309 空域LSB信息伪装及其隐写分析 王国新,平西建,张涛,许漫坤 (信息工程大学信息科学系,郑州450002) 摘要:介绍了最不重要比特(LsB)替换和LSB匹配2种典型的基于图像的信息伪装算法,阐述了两者的隐藏原理及优缺点。分类论述了 各类隐写分析算法,分析其检测原理,给出了各类算法的适用范围和优缺点,对每类算法中的典型分析方法进行评价。根据信息嵌入过程 对载体图像的影响分析得出LSB匹配信息伪装算法的安全性要高于LSB替换信息伪装算法的结论。指出了提高隐藏信息安全性的途径和 努力方向。 关健词:信息隐藏;信息伪装;隐写分析;LSB替换;LSB匹配 Steganography Based 0n LSB and Its Steganalysis WANG Guo.xin,PING Xi-jian,ZHANG Tao,XU Man・kun (Department of Information Science,University of Information Engineering,Zhengzhou 450002) [Abstract]This paper introduces two steganography algorithms based on image,LSB replace and LSB matching,expounds on these two algorithms’hiding principle and explains their advantages and disadvantages.It expounds each sort of steganalysis,analyses their detecting principles,gives their applying range and ̄atums,and appraises the representative analyzing method of each algorithm.By analyzing the effect on the carrier image of the embedding process,it concludes that the security of the LSB matching is much higher than that of the LSB replace.It also points out the approach and direction to improve the security of information hiding. [Key words]information hiding;steganography;steganalysis;LSB replace;LSB matching 信息隐藏技术是信息安全领域一个新兴的研究方向,包 对所有的0≤i≤m—l作替换运算LSB( )=M ,其中, 括信息伪装、数字水印、隐蔽信道和匿名等分支 i。为了增 LSB( )表示 的最低位比特,从 把部分载体像素的 加安全性,人们通常将加密和伪装这2种技术结合起来使用。 LSB用秘密信息位代替。选择子集的方法可以是序贯法和随 它是除了密码技术之外的一种新的保障信息安全的手段。信 机间隔法。 息伪装面临着多种攻击手段,这些攻击主要可分为主动攻击 和被动攻击2种,主动攻击试图通过各种手段去除图像中可 1.3 LSB匹配伪装算法 LSB匹配方法的嵌入过程与LSB替换方法类似,不同的 能包含的秘密消息;而被动攻击希望检测出图像中是否包含 地方在于,当秘密消息和像素值的LSB一致时,不作改动, 有秘密消息。隐写分析 是针对信息伪装的一种被动式攻击, 当不一致时,将像素值随机加减1。选择子集的方法一般用 本文集中讨论唯载密攻击的情形(也是最实际的情形),它仅 随机间隔法。 通过对载密图像的分析,判断其中是否嵌入了隐藏信息。 1 LSB信息伪装算法 2针对LSB信息伪装的隐写分析算法 目前隐写分析技术主要集中在检测和破坏2种方式。其 1.1 信息伪装算法的概念和嵌入过程 中,以隐写检测技术最为重要,隐写检测技术,即检测目标 最不重要比特(Least Significant Bit,LSB)信息伪装算法 载体中是否含有秘密消息的技术,是整个隐写分析技术的基 通过改变图像像素值的最不重要比特来达到嵌入秘密信息的 目的,因为该方法能够在人眼所不能发觉的前提下嵌入信息, 础,也是隐写分析中其他技术如提取技术和混淆技术的前提。 且有嵌入、提取方法简单、嵌入容量大等特点,长期以来得 隐写分析的研究一般是在未知载体图像的前提下进行的。目 到了广泛应用。LSB信息伪装的嵌入过程如下: 前的隐写分析技术,尤其是针对LSB信息伪装算法的隐写分 S’=S+f(S,M) (1) 析术主要分为以下几种。 其中,S和S’分别代表载体信息和嵌入秘密信息后的载密信 2.1基于标识特征的方法 一息;M为待嵌入的秘密信息,而隐写分析则是从S 中检测出 些针对图像的信息伪装软件,由于其实现的特殊性, M以至提取M。LSB隐写算法主要有LSB替换和LSB匹配 往往在载密图像中留下某些固有的标识特征,分析载密图像 (±1)2类。 中是否出现这些特征不仅可以判断秘密消息的存在,还可以 1.2 LSB替换伪装算法 基金项目:国家自然科学基金资助项目(60473022) LSB替换方法的一般嵌入过程为:记待嵌入的秘密消息 作者简介:王国新(1976一),男,硕士研究生,主研方向:图像处理, 比特序列为M:{M。,M --,M 一 },其中,m为比特序列长度, 信息隐藏;平西建,教授;张涛,副教授、博士;许漫坤,博士 从载体图像像素集合C:{Co,C 一,C }(其中,n为载体图像 研究生 像素的个数)中选择一个子集{ , ,…, }(m≤ ,并 收稿日期:2007—01—15 E・mail:wgx790403@sina.com 173— 维普资讯 http://www.cqvip.com

判断出所使用的信息伪装方法和工具。例如Hide&Seek软件 的4.1版本,载体图像限制为320×480,如果给定的载体图 布特征的统计差异,并利用最大似然概率和最大后验概率准 则判断是否隐藏有秘密信息 】。 像大小不符合,Hide&Seek将会自动调整;并且调色板图像 中所有颜色值都可以被4整除;隐藏软件Hide and Encrypt 在隐藏信息尾部使用24 B作为软件数据结束符,特征为3 B 数据长度和5个0,然后是3 B数据长度和5个0,后跟 0xA2E601和5个0。这类方法须事先对隐写软件采用的隐写 算法作深入的分析,寻找其独特的标识特征,因此,对于未 因为LSB匹配信息伪装算法有较好的安全性,这类方法 一般根据待检测图像经某种处理实现对载体图像或其某些统 计特征的近似和猜测,并与待检测图像的统计特征比较来达 成隐写分析的目的。在检测准确度和精度方面均不能和LSB 替换的专用隐写分析方法相比。 知的算法是无能为力的。新的信息伪装算法不断地被提出, 并且并非所有的软件和算法都存在明显的标识特征,因此, 这类方法的检测能力和扩展能力都是非常有限的。 2.3通甩的盲检测方法 通用盲检测方法是一类对LSB替换和LSB匹配信息伪 装均有效的分析方法。所谓“通用”,是指这类方法只要在载 体图像和载密图像集合上对它进行训练,可以检测任何隐藏 方法嵌入的秘密消息,不管是空域还是频域的算法。通用盲 检测算法并不关注或者剖析信息伪装算法,它更多地关注数 字化自然图像中通常出现的模式。 这类方法的分析途径是寻找具有一定区分能力的统计量 作为特征矢量集,经过特征选择以后,利用神经网络、聚类 算法、回归分析或者其他的软计算工具从试验数据中构造检 测模型,同时找出合适的判决门限,这一检测模型被用作载 2.2基于统计特征的方法 基于统计特征的方法首先需要针对某一种或者一类信息 伪装方法,对载体数据和载密数据进行统计分析,找出两者 某些统计量上的特征差异,进而设计相应的检测算法。或者 寻找载密图像区别于载体图像的一些统计规律,然后通过检 验测试图像中是否出现这种统计规律来判断其中是否包含秘 密消息。因此,这类方法事实上也是一种基于特征的方法, 但不同于上节的简单外部特征,这是一种图像内容数据的内 在统计特征。 密图像和载体图像的分类器。典型的算法有以下2种: (1)IQM’s(Image Quality Metrics)方法 ,采用变量分析技 术来分析和选取可用于区分载体图像和隐藏图像的质量度 量,根据采取的图像质量特征采用多元回归对图像进行分类。 该方法对LSB替换和LSB匹配隐写算法都有效,但需要对 分类器进行训练,性能一般。 (2)采用QFM分析图像小波域系数及其预测误差的高阶 统计量,再采用Fisher线性判别式、线性和非线性支持向量 机来判别和归类的方法 J,该方法对以自然图像为载体的隐 写算法检测效果较好。同样,该算法需要对分类器进行训练。 另外,针对LSB序列随机性的分析方法如频率检测、串 行检测、Poker检测和游程检测 …、Maurer熵… 检测等,也 是一类有效的通用盲检测算法。 很明显,有针对性的检测方法比通用的盲检测方法更加 可靠和准确。然而,通用的盲检测方法也是一个很重要的研 究方向,因为它们具有广泛的适用性,并且对于新的或者未 对于LSB替换伪装算法来说,在嵌入过程中会显著改变 图像的直方图,产生所谓的值对现象,针对这种统计特点设 计了许多有效的隐写分析算法。 (1)采用Chi—square统计量统计图像嵌入消息前后图像直 方图值对的不同统计特征 J,可以可靠检测连续嵌入秘密消 息的载密图像,并估计出秘密消息的长短。 (2)针对空域LSB嵌入的RS隐写分析方法 l,不仅可检 测秘密消息的存在性,还可以精确地估计秘密消息的长度。 RS隐写分析首先引入一种度量来定量化表示图像中出现的 一些伪随机分量(比如LSB平面)和图像自身之间的弱相关 性,并分析这种度量随消息嵌入的变化趋势,按照一些约束 关系和假设计算出秘密消息的长度。算法的检测结果直接受 载体图像随机性、噪声和秘密消息嵌入位置的影响。 (3)定义差分直方图的转移系数作为LSB平面与图像其 余比特平面之问的弱相关性度量 J,并在此基础上构造载体 图像与载密图像的分类器。在嵌入量较大的情况下检测效果 知的信息伪装方法具有很强适应性,这是它最大的优点。 3结束语 通过以上讨论可知,LSB匹配隐写算法比LSB替换方法 优于RS,但检测效果受载体直方图分布、嵌入位置的影响。 这些分析方法主要围绕值对现象进行研究,研究方法经 安全系数高,究其原因主要有以下3点: (1)LSB替换伪装算法中,仅仅用秘密信息将像素值的 LSB进行替换,产生了像素值对的不平衡,为隐写分析提供 了突破口。 (2)LsB替换伪装算法显著地改变了图像的直方图,为隐 历了从简单分析隐藏图像颜色对到采用比较复杂的实验手段 如再次嵌入秘密消息、归类、划分集合等来获得值对变量的 变化过程,从而检测出隐蔽信息。像素值对是指在秘密消息 嵌入时相互交换的2个值,仅LSB不同的2个像素值组成, 例如对8 bit灰度图像,0 H 1,2 H 3,…,254 H 255都是值 写分析提供了依据;而LSB匹配方法的载密图像直方图是载 体图像直方图的平滑,在载体图像未知的情况下,很难根据 直方图特征进行分析。 (3)图像像素的各个位平面序列中均有一定的相关性, 对。LSB替换隐写会造成像素值问变化的不对称,载体像素 点的奇数值在经过隐写分析后会保持不变或减1,而偶数值 则只会不变或加1。因此,这些方法只能检测用LSB替换嵌 入的秘密信息,对用LSB匹配嵌入的秘密信息的检测无效。 目前针对LSB匹配的隐写分析方法主要有: (1)通过对图像平滑再采样的方法对载体图像的直方图 特征函数进行估计,找到了载体图像和载密图像的统计差异, LSB替换信息伪装仅仅改变了图像的LSB序列,会造成位平 面序列问相关性的突变,这也可以用于隐写分析,但对于LSB 匹配信息伪装算法,对图像的各个位平面均可能产生影响, 随着秘密信息的加入,图像所含信息量增加,使得图像各个 位平面的随机性均有所增加,在载体图像未知的情况下,这 也增加了隐写分析的难度。 与此同时,LSB替换和LSB匹配隐写算法的提取方法是 做到了对灰度图像运用LSB匹配信息伪装的隐写分析 。 (2)将隐藏信息作用于载体的过程建模为加性噪声作用 于图像的过程,用小波降噪滤波器还原载体图像,根据待检 测图像和还原的载体图像在DCT域和小波域系数直方图分 ~相同的,对图像质量退化的影响也相同。 (下转第189页) l7 一 维普资讯 http://www.cqvip.com

图4显示lr码率为O.25bpp的实验结果,其中, 4(a) 衰2 Lena图像压缩算法性能比较 为原图像;图4(b)为基于标准的EZW压缩算法下的图像;图 4(c)N*lJN CART的wedgelet压缩算法进行压缩后的图像, 即没有利用方位信息加入几何一致性的图像;图4(d)N本文 提出的基于HMM的wedgelet压缩算法下的图像。 4结束语 基于HMM的多尺度Wedgelet压缩算法考虑到了图像自 身的几何正则性,从ffIi使图像近似边缘具有更自然的几何特 性。实验结果表明,该算法能获得较好的压缩性能,并且在 重建图像中可以看出图像具有较好的边缘轮廓和纹理特征。 下一步的工作将着重于提高压缩算法的执行效率。 参考文献 【1]Shukla R,Dragotti P L Rate—distortion Optimized Tree—structured Compression Algorithms for Piecewise Polynomial lmageslJ].IEEE Transactions on Image Processing.2005.1 4(3):343—359. f2J Donoho D.Wedgelets:Nearly—minimax Estimation of Edges[J]. Annals of Stat.,l999,27(3):859—897 [3]Donoho D l Beamlets and Muhiscale Image Analysis[EB/OL]. (c)基于CART的MWR (d)本文算法 (2001—02—01).http://citeseer.ist.psu edu/597955 htm1. 【4]Wakin M B Romberg J K Choi H Image Compression Using an 图4实验结果 Efficient Edge Cartoon+Texture Model[C l//Proc.of IEEE Data 从图4中可以清晰地看出,本文压缩算法在图像重建后 Compression Conference.Snowbird,USA:1EEE Press,2002. 边缘上的伪振铃现象明显减少。从表1、表2中可以得出本 [5]Romberg J K.Multiscale Wedgelet Image Analysis:Fast Decom— 文算法优于EZW以及基于CART的图像压缩算法。 positions and Modeling[C]//Proc.of 2002 International Conference 表1 Cameraman图像压缩算法性能比较 on Image Processing.Thessaloniki,Greece:[s n.】,2002. 【6]Fan G’Xia X G Texture Analysis and Synthesis Using Wavelet— domain Hidden Markov ModelslC]//Proc.of the 5th IEEE— EURASIP Workshop on Nonlinear Signal and Image Processing. Baltimore,Maryland:fs.n.],2001-06. ………………………………………………………………………………………~~ (上接第174页) 对于基于统计的隐写分析算法,对载体图像改变的多少 [5]张涛,平西建.基于差分直方图实现LSB信息伪装的可靠检 影响着被检测概率的大小,因此,运用矩阵编码等方法提高 测[J Jl软件学报,2004,15(1):151—158 嵌入效率,即在一定嵌入量的前提下减小对载体图像改变的 [61 Andrew D K Steganalysis of LSB Matching in Grayscale Images 比特数是非常必要的。但是,这要付出最大嵌入容量减小的 1EEE Signal Processing Letters,2005,1 2(6):44 l一444. 代价。文献【12J提出了一种基于LSB匹配改进的信息伪装算 [71 Holotyak T,Fridrich J,Soukal D Stochastic Approach to Secret Message Length Estimation in±K Embedding Steganogra— 法,可以在不损失最大嵌入容量的前提下提高嵌入效率。这 phy[C]//Proc.of the International Society for Optical Engineering 也是信息伪装和隐写分析技术互相促进的一个表现。 San Diego,California:Is r1.J,2005:673—684. 总之,一个信息伪装系统要走向实际应用的话,首先要 IS]Avcibasi,Memon N,Sankur B Steganalysis Using Image Quality 考虑安全性问题,目前已经有学者致力于从理论上建立信息 Metrics[J]IEEE Transactions on image Processing,2003,l 2(2): 伪装系统的安全模型” 。现今很多广泛应用的信息伪装算 22l一222. 法,如LSB替换的方法,在理论上有着较大的安全漏洞。由 [91 Farid L S Steganalysisusing Color Wavelet Statistics and One—— 以上分析可知,使用LSB匹配的隐写方法安全性要好于LSB Class Support Vector Machines[C]//Proceedings of Symposium on 替换隐写算法。 Electronic Imaging.San Jose,CA:【s.n.】,2004 参考文献 [101 Menezes A Oorschot Vanstone S.Handbook of Applied Crypto- graphy[M].IS.1.】:CRC Press,1996. [1】Callon R,Doolan P,Fe/dman N,et a1.A Framework for Multipro— tocol Label Switching[EB/OL】.(1999—07—15).http://www ietf.org/ [11】张 涛,平西建.针对一类信息伪装算法的隐藏消息检测[J】 .htm1.charters/mpls—charter.html 通信学报,2002,23(5):l 23一l 29. 【2]Johnson N Jajodia S.Steganalysis of Images Created Using 【l 2]Mielikainen J.LSB Matching Revisited[J].Signal Processing Letters 2006 13(5):285—287. Current Steganography Soft ̄’are[M].IS.1.】:Springer—Verlag,1998. [31 Westfeld A.Attacks on Steganographic Systems[C]//Proc.of the 3rd [1 31 Katzenbeisser S,Petitcolas F A R Defining Security in Stegano— graphic Systems[C]//Proceedings of the SPIE Photonics West, lnt’1 Workshop in Information Hiding.Dresden,Germany:Is.n.】, 1999. Electronic Imaging.San Jose,CA:Is.n】,2002. 【141 Punt V S.Capacity—security Analysis of Data Hiding Technolo— [41 Jessica F-Miroslav G Rui D.Detecting LSB Steganography in Color gies[C]//Proc.of IEEE Int”Conf.on Multimedia and Expo and Gray—scale Images[J] IEEE Transactions on Multimedia,2001, 8r4 :22—28. Lausanne,Switzerland:Is.n 1,2002. 一189— 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- azee.cn 版权所有

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务