电子学报 ›› 2017, Vol. 45 ›› Issue (5): 1139-1149.DOI: 10.3969/j.issn.0372-2112.2017.05.017

• 学术论文 • 上一篇    下一篇

基于随机线性码的快速矩阵嵌入方法

高瞻瞻1, 韦大伟1, 汤光明1, 李晓利2   

  1. 1. 解放军信息工程大学, 河南郑州 450001;
    2. 中国洛阳电子装备试验中心, 河南洛阳 471000
  • 收稿日期:2015-12-21 修回日期:2016-10-03 出版日期:2017-05-25
    • 作者简介:
    • 高瞻瞻 男,1988年生于河北正定.解放军信息工程大学博士研究生.主要研究方向为信息隐藏、多媒体信号处理.E-mail:gaozhandyx@126.com;韦大伟 男,1962年生于陕西渭南,解放军信息工程大学副教授.主要研究方向为信息安全、数据挖掘.
    • 基金资助:
    • 国家自然科学基金 (No.61272488); 河南省科技攻关项目 (No.122102210047); 全军军事类研究生资助课题 (No.2015JY125)

Fast Matrix Embedding Based on Random Linear Code

GAO Zhan-zhan1, WEI Da-wei1, TANG Guang-ming1, LI Xiao-li2   

  1. 1. PLA Information and Technology University, Zhengzhou, Henan 450001, China;
    2. Luoyang Electronic Equipment Test Center of China, Luoyang, Henan 471000, China
  • Received:2015-12-21 Revised:2016-10-03 Online:2017-05-25 Published:2017-05-25

摘要:

矩阵嵌入将编码思想引入隐写过程,用病灶携带秘密信息,通过寻找校验矩阵的陪集首确定最小修改向量,提高隐写安全性.如何以较低的计算复杂度找到陪集首是矩阵嵌入设计的核心.针对小嵌入率下的隐写,该文讨论了将汉明码矩阵引入到随机线性码矩阵的可行性,进而提出了一种新的校验矩阵结构.在此基础上,以一定的计算复杂度限制为前提,以最大化嵌入效率为目标,给出了矩阵的最优化构造方法.实验结果表明,新方法相比已有矩阵嵌入方法在嵌入效率和嵌入速度上都有所提高,适合实时性要求高的隐写应用.

关键词: 隐写术, 矩阵嵌入, 嵌入效率, 嵌入速度

Abstract:

Matrix embedding (ME) encodes cover objects and secret messages with an error correction code and modifies the cover data according to the coding result.The modification vector is the coset leader of error correction codes and the messages are conveyed by the syndrome.How to find the coset leader with lower computational complexity is the core of ME design.To improve the embedding efficiency and embedding speed of small payloads ME,this paper discusses the feasibility of introducing Hamming codes into the parity check matrix (PCM) of random linear codes,and proposes a new PCM structure.On this basis,an optimization scheme is proposed which can adaptively generate a PCM to accommodate to the given cover length and provide the best performance while guaranteeing the desired computational complexity.Experimental results show that this new method achieves higher embedding efficiency and faster embedding speed than previous fast ME methods,and is more suitable for real-time steganogaphic systems.

Key words: steganography, matrix embedding, embedding efficiency, embedding speed

中图分类号: