基于比特控制的快速矩阵嵌入.pdfVIP

第33 卷第9 期 电 子 与 信 息 学 报 Vol.33No.9 2011 年9 月 Journal of Electronics Information Technology Sept. 2011 基于比特控制的快速矩阵嵌入 王 超* 张卫明 刘九芬 (信息工程大学信息工程学院 郑州 450002) 摘 要：为了保证安全和信息传输率，隐写术期望能利用对载体的每个修改嵌入尽可能多的信息，也即提高嵌入效 率。矩阵嵌入是最主要的提高嵌入效率的编码方法。Fridrich 提出的基于随机线性码的矩阵嵌入方法能达到高的嵌 入效率，但是计算复杂度较高。该文利用择多校验法对矩阵嵌入进行改进，首先使用控制比特对载体分组进行异或 构造新载体，然后在新载体上执行矩阵嵌入，通过考察控制比特的状态可以快速生成修改量尽可能小的模式。分析 和实验表明，该方法可以在嵌入效率和嵌入速度之间灵活的进行折中。与Fridrich 的原始方法相比，新方法在保持 嵌入效率基本不变的情况下，其计算复杂度随着控制比特数的增加以指数速度降低。与已有的快速矩阵嵌入方法比， 新方法能以更快的嵌入速度达到更高的嵌入效率。 关键词：隐写术；矩阵嵌入；嵌入率；嵌入效率；嵌入速度 中图分类号：TP391 文献标识码： A 文章编号：1009-5896(2011)09-2169-06 DOI: 10.3724/SP.J.1146.2010.01410 Fast Matrix Embedding Based on Bit-control Wang Chao Zhang Wei-ming Liu Jiu-fen (Institute of Information Engineering, Information Engineering University, Zhengzhou 450002, China) Abstract: For good security and large payload in steganography, it is desired to embed as many messages as possible per change of the cover-object, i.e., to have high embedding efficiency. Matrix embedding is the most popular method for increasing the embedding efficiency. Matrix embedding based on random linear codes, proposed by Fridrich, can achieve high embedding efficiency, but cost high computational complexity. In this paper, Fridrich’s matrix embedding is improved by majority-vote parity check. First, a new cover is constructed from the original cover block with several control-bits by exclusive-or operations. Second, the matrix embedding is executed on the new cover, and a modification pattern with few changes on the original cover can be fast found by investigating the