《新型汉明码混合变换及在图像信息隐藏中的应用.docx》由会员分享，可在线阅读，更多相关《新型汉明码混合变换及在图像信息隐藏中的应用.docx（5页珍藏版）》请在三一文库上搜索。
1、一种新型汉明码混合变换及在图像信息隐藏中的应用【摘要】为保证在数字媒体隐藏信息前后图像的直方图保持不变，提出了一种新的汉明码混合变换算法，即汉明码结合直方图保持的信息隐藏算法。该算法先利用二元汉明码嵌入方案，确定原图像的改写位并进行改写翻转，成功嵌入秘密信息。然后根据盈亏补偿平衡点的思想，对每个嵌入的比特秘密信息，都进行相邻位直方图数据的检测并补偿，使信息隐藏前后图像的直方图改变保持最小值。通过对密写分析的结果进行对比，表明该种算法具有良好的图像信息隐藏性能。【关键词】信息隐藏：汉明码：图像：混合变换ANovelHammingCodeMixedTransformanditsApplicatio
2、ninImageInformationHidingLIYafengl,2,ZHENGZiwei2,YANGRener2,YEChaoyong2,CHENZhenzuo2AbstractInordertokeepthehistogramoftheimageunchangedbeforeandafteritiswritten,anovelhammingcodemixedtransformisproposed,whichisaninformationhidingalgorithmbasedonhammingcodecombinedwithhistogrampreserving.First,theem
3、beddedbinaryhammingcodeisusedbythealgorithmtodeterminetherepositionoftheoriginalimagereverseitandsuccessfullyembedthesecretinformation.Then,accordingtotheideaofthebalancebetweenprofitandlosscompensationitisadjacenttoahistogramdatadetectionandcompensationforbitsofeachembeddedsecretinformationtokeepth
4、eminimumvaluefortheimagehistogramchangebeforeandafterthesteganography.Theexperimentalresultsshowthatthealgorithmhasgoodperformanceinimageinformationhiding.Keywordsinformationhiding：hammingcode：image：mixedtransform1引言信息隐藏(InformationHiding)是在不对载体信号产生过分影响的条件下，将额外的信息嵌入到数字媒体当中，以实现版权保护、隐蔽通信等功能口.隐写算法研究的主要
5、目的是通过秘密信息植入，使秘密信息可以在公开的数字媒体中实现隐蔽通信。目前隐写算法研究的一个重要问题是如何实现对现有载体作微量改动实现大量信息嵌入。通常在相同信息嵌入率的情况下，载体被修改的越少，从中检出隐藏信息的可能性越小，信息安全性越高。信息隐藏的目标是在获得较大隐写容量的同时对载体进行较少的修改。纠错码的引入在信息隐藏性能提升方而取得了较好的效果2。1998年RCrandall提出了MatrixEncoding*算法3,该算法通过修改n个载体像素中的r个最低位来嵌入数据，提高了嵌入效率，但总体容量较小。2007年Zhang等人基于*MatrixEncodingv算法,提出THamming
6、+1”算法4,该算法用MatrixEncoding算法嵌入前k比特数据，然后用前n个像素的次低位与第(n+1)个像素的最低位嵌入第(k+1)比特数据，实现了嵌入容量的小幅提升。文献5通过将载体图像分割成矩阵块，重复利用载体矩阵块像素，结合湿纸码和汉明码提出了一种新的隐写算法，其隐藏效率仅在某一范围内高于PPC和F5算法。文献6通过量化方式实现水印嵌入，提出了一种基于小波域的均值量化音频水印算法。文献7提出一种具有自适应嵌入和盲提取特性的离散余弦变换和汉明码相结合的数字图像水印算法。对于目前关于汉明码的隐写算法，大部分是从嵌入效率和嵌入容量方面进行分析比较的8,对于经汉明码隐写后图像的直方图是否
7、能够保持以及保持的程度如何，并没有具体的算法提出。本文基于汉明码算法和图像直方图保持特性，提出了一种保持直方图特性的汉明码隐写方法。该方法将汉明码嵌入与直方图保持算法相结合，使通过数字隐写后的直方图特性基本保持不变，使攻击者难以判断该图像是否经过隐写，因此这种隐写算法的安全性较原始方法有了很大提高。大量实验表明这种算法在进行图像隐写分析时表现出了良好的性能。2汉明码汉明码是一种由Bell实验室的Hamming发明的错误校验码码集，是效率最高的具有纠正一位错码能力的分组码与其他的错误校验码类似，汉明码通过容量的增加，并采用了奇偶校验位，实现了数据的有效性验证。汉明码还可以发现错误位置并对其进行改
8、正，它满足：2r-nl(1)其中，n表述码元总位数，r表示0督码元位数，构造一个k(信息位)=4的汉明码。根据(1)式，可得r3。当厂3,则7。(2)步骤2如果嵌入的比特是相对特殊的位置，如是特殊的。和255两个数，那么处理的方法是单独拿出来，做补偿假设。该方法通过对每个嵌入比特的秘密信息进行遍历并补偿，使通过数字隐写后的直方图特性基本保持不变，攻击者难以判断该图像是否经过隐写，直方图失真参数也比没有保持前小了很多。同时计算复杂度也很低，抵抗了常用的隐写分析，达到了较好的隐写效果。3. 3秘密信息的提取假设标志位flag,根据公式(3)还原出m,依次检测并给标志位加1,即flag=flag+l
9、,最终提取出秘密信息m。3.4载体图像的实验结果分析(1)直方图失真分析载体图像与隐写图像的宜方图分别记作hcn与hsn（nG0,L，255）,那么直方图失.真（HistogramDistortion）定义为：（8）直方图失真Dh表示载体图像嵌入秘密信息后直方图改变的情况，Dh越小，表示了隐写系统的抗统计检测性越好。利用本文提出算法，分别对1号、2号、3号、4号图进行秘密信息的隐藏，其中，图2为原载体图像，图3为隐藏了秘密信息后的图像。从以上2组图中可以发现，上下相对应的两幅图像在主观视觉上是分辨不出差异的，这说明该隐写算法具有良好的视觉隐蔽性。用本文提出的算法在主观视觉上很难分别差异，通过对
10、直方图失真的分析，对以上4幅图进行直方图相应的算法比对。其中，算法LHA是传统LSB隐写的改进算法，即采用直方图补偿算法对LSB隐写后的直方图完成修复130而在秘密信息发送端，对隐藏的信息进行DES加密，然后通过LSB隐写术把加密后信息嵌入载体图像的算法为D-LHA算法14。LHA算法不仅降低了对载体图像的内存需求，还平衡了秘密信息的二进制流分布,增强了信息隐秘性。而D-LHA算法通过改变秘密信息的y计特性改善它与载体图像最低位的匹配性能，从而提高了图像隐写术的抗检测性能13-14。下面将以上两种算法与Hanmming算法和本文提出的算法进行比较，由结果可知，对于相同的图像，本文提出的算法，直
11、方图失真参数Dh最小，即效果相对较好。几种相关算法的直方图失真参数比较如表3所示。（2）大量图像数据研究基于VisualStudio2013平台对本文所提出的算法进行比较。本文所使用的实验图片（像）均来自标准的测试图像库，图像大小为标准的512X512的灰度图像。对标准测试图库中的84幅常用隐写图像进行算法仿真，最终得到了大量有效数据。从中选取了较有代表性的10幅图像，进行了数据对比分析。数据分析记录见表4,实验结果如图4所示。表4汉明码嵌入+直方图保持算法前后直方图失真参数比较图片序号直方图失真Dh（7,4）汉明码嵌入直方图失真Dh（7,4）汉明码嵌入+直方图保持算法329091423032
12、1052343741318433881104544121936658527887393416228511017849350413081041481446图4(7,4)汉明码嵌入结合直方图保持算法直方图失真对比由图4可以看出，单独采用(7,4)汉明码嵌入的方法进行信息隐藏，隐藏后图像的直方图失真Dh参数为3000、4000、5000左右，而汉明码嵌入与直方图保持方法相结合后，直方图失真.Dh参数都能达到1000左右，根据公式(6)说明Dh越小,隐写系统的抗统计检测性越好，系统越稳定，安全性越高。仿真结果说明了汉明码结合直方图保持隐写算法的有效性。4结论本文提出了汉明码嵌入结合直方图保持的隐写算法
13、，对几种有关直方图保持的算法和(7,4)汉明码嵌入结合直方图保持算法进行了大量实验数据的仿真和对比，实践证明，图像在信息隐藏后的直方图特性基本保持不变，使攻击者难以判断该图像是否经过隐写。因此，该种隐写算法在安全性、复杂度和性能方而有很大优势。参考文献：1 RJAnderson,FAPPetiteolas.Onthelimitsofsteganography.J.IEEEJournalSelectedAreasinCommunication,1998,16(4)：474-481.2 FridrichJ,SoukalD.MatrixembeddingforlargepayloadsLJ.IEEE
14、TransactionsonInformationForensicsandSecurity,2006(3)：390-394.3 CrandallR.SomenotesonsteganographyPostedonsteganographymailinglistEB/OL.2018-01-28.http：/os.inf.tu-dresden.de/westfe1d/Cranda11.pdf.4 ZhangW,WangS,ZhangX.ImprovingembeddingefficiencyofcoveringcodesforapplicationsinstegmographyJ.IEEEComm
15、unicationsLetters2007,11(8)：680-682.5朱雪秀，M.欧遥张卫明.一种基于汉明码和湿纸码的隐写算法J.电子与信息学报，2010,32(1)：162-165.6余芳，张国平，葛镜，等.汉明码在数字音频水印嵌入中的应用J.信息技术，2016(2)：64-67.7任克强，张丹丹，吴帆.融合DCT和汉明码的自适应鲁棒图像水印J.光电工程，2016,43(11)：54-61.8FridrichJ.数字媒体中的隐写术-原理、算法和应用M.北京：国防工业出版社，2009.9FJMWilliams,NJSloane.TheTheoryofError-CorrectingCode
16、sNorth-HouardZj.Amsterdam,1977.10.WangXingYuan,ZhangJiMing.AnovelimageauthenticationandrecoveryalgorithmbasedonchaosandHammingcodeJ.ActaPhys,2014(2).1LWanqiLi,CheNianRenJinlin,etal.Histogram-preservingstegnographyusingmaximumflowalgorithmsC/2011SecondInternationalConferenceonDigitalManufacturing&Aut
17、omation,2011：590-593.12GNasifRMBarronRBalachandaretal.DESevaluationofnearwakecharacteristicsinashallowflow.j.JournalofFluidsandStructures,2014,45(2)：153-163.13.RenKeqiang,ZhangDandan,WuFan.AdaptiveRobustImageWatermarkingBasedonDCTandHammingCodeJ.Opto-ElectronicEngineering*2016,43(11).14JFridrichtJKodovsky.RichmodelsforsteganalysisofdigitalimagesJj.IEEETransactionsonInformationForensicsandSecurity,2012,7(3)：868-882.