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

doi:10.3969/j.issn.0372-2112.2017.05.017

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

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

高瞻瞻¹, 韦大伟¹, 汤光明¹, 李晓利²

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-zhan¹, WEI Da-wei¹, TANG Guang-ming¹, LI Xiao-li²

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

摘要：

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

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

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

中图分类号:

TP309

高瞻瞻, 韦大伟, 汤光明, 李晓利. 基于随机线性码的快速矩阵嵌入方法[J]. 电子学报, 2017, 45(5): 1139-1149.

GAO Zhan-zhan, WEI Da-wei, TANG Guang-ming, LI Xiao-li. Fast Matrix Embedding Based on Random Linear Code[J]. Acta Electronica Sinica, 2017, 45(5): 1139-1149.

参考文献

[1] 师夏阳,马赛兰,胡永健,等.一种基于像素块的纹理优先自适应隐写算法[J].电子学报,2015,43(6): 1094-1100. Shi Xia-yang,Ma Sai-lan,Hu Yong-jian,et al.A pixel block-based adaptive steganographic algorithm with embedding priority given to image textures[J].Acta Electronica Sinica,2015,43(6): 1094-1100.(in Chinese)
[2] Crandall R.Some notes on steganography[EB/OL].http://www.dia.unisa.it/~ads/corso-security/www/CORSO-0203/steganografia/LINKS%20LOCALI/matrix-encoding.pdf,2015-05-10.
[3] Westfeld A.High capacity despite better steganalysis: F5-a steganographic algorithm[A].Proceedings of the 4th International Workshop on Information Hiding[C].Berlin: Springer-Verlag,2001.2137: 289-302.
[4] Fridrich J,Lisonek P,Soukal D.On steganographic embedding efficiency[A].Proceedings of 8th International Workshop on Information Hiding[C].Berlin: Springer-Verlag,2006.4437: 282-296.
[5] Fridrich J,Filler T.Practical methods for minimizing embedding impact in steganography[A].Proceedings of Security,Steganography,and Watermarking of Multimedia Contents IX,Part of the SPIE-IS&T Electronic Imaging Symposium[C].Bellingham: SPIE Press,2007.6505: 201-215.
[6] Filler T,Judas J,Fridrich J.Minimizing embedding impact in steganography using trellis-coded quantization[A].Proceedings of Media Forensics and Security II,Part of the SPIE-IS&T Electronic Imaging Symposium[C].Bellingham: SPIE Press,2010.7541(1): 175-178.
[7] Filler T,Judas J,Fridrich J.Minimizing additive distortion in steganography using syndrome-trellis codes[J].IEEE Transactions on Information Forensics and Security,2011,6(3): 920-935.
[8] Fridrich J,Soukal D.Matrix embedding for large payloads[J].IEEE Transactions on Information Forensics and Security,2006,3(1): 390-395.
[9] Mao Qian.A fast algorithm for matrix embedding steganography[J].Digital Signal Processing,2014,25: 248-254.
[10] Tian Hui,Qin Jie,Huang Yong-feng,et al.Optimal matrix embedding for voice-over-IP steganography[J].Signal Processing,2015,117: 33-43.
[11] Wang Chao,Zhang Wei-ming,Liu Jiu-fen,et al.Fast matrix embedding by matrix extending[J].IEEE Transactions on Information Forensics and Security,2012,7(1): 346-350.
[12] Gao Yun-Kai,Li Xiao-long,Zeng Tie-yong,et al.Improving embedding efficiency via matrix embedding: a case study[A].Proceedings of 16th IEEE International Conference on Image Processing[C].Washington DC: IEEE Computer Society,2009.109-112.
[13] Wang Jun-jie,Chen Hou-shou.A suboptimal embedding algorithm with low complexity for binary data hiding[A].Proceedings of IEEE International Conference on Acoustics,Speech and Signal Processing[C].Washington DC: IEEE Computer Society,2012.1789-1792.
[14] Wang Jun-jie,Lin Chi-yuan,Chen Hou-shou,et al.A suboptimal embedding algorithm for binary matrix embedding[A].Proceedings of International Symposium on Computer,Consumer and Control[C].Washington DC: IEEE Computer Society,2012.165-168.
[15] Yan Shu-fan,Tang Guang-ming,Sun Yi-feng,et al.A triple-layer steganography scheme for low bit-rate speech streams[J].Multimedia Tools & Applications,2015,74(24): 11763-11782.
[16] Liu Jin,Zhou Ke,Tian Hui.Frame-bitrate-change based steganography for voice-over-IP[J].Journal of Central South University,2014,21(12):4544-4552.
[17] CMU ARCTIC database[DB/OL].http://www.festvox.org/cmu_arctic/,2015-07-22.
[18] 黄永峰,李星.IP语音包的自适应编码和封装算法的研究[J].电子与信息学报,2002,24(12): 1829-1834. Huang Yong-feng,Li Xing.An adaptive voice coding and packeting scheme for IP telephony[J].Journal of Electronics and Information Technology,2002,24(12): 1829-1834.(in Chinese)
[19] ITU-T,P.862.Perceptual evaluation of speech quality (PESQ): An objective method for end-to-end speech quality assessment of narrow-band telephone networks and speech codecs[EB/OL].http://www.itu.int/rec/T-REC-P.862/,2015-06-08.

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

Fast Matrix Embedding Based on Random Linear Code

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

[1]	佘维, 霍丽娟, 刘炜, 张志鸿, 宋轩, 田钊. 一种可隐藏敏感文档和发送者身份的区块链隐蔽通信模型[J]. 电子学报, 2022, 50(4): 1002-1013.
[2]	高鹏, 柴鹏翔, 郎俊. 基于0-1背包算法的社交网络行为隐写术[J]. 电子学报, 2022, 50(3): 753-758.
[3]	夏冰冰, 赵险峰, 王明生. 一种基于扩展加减覆盖集的隐写方法[J]. 电子学报, 2014, 42(6): 1168-1172.