一种基于嵌入列扩展的±1改进乘积隐写码

doi:10.3969/j.issn.0255-8297.2016.05.010

应用科学学报 ›› 2016, Vol. 34 ›› Issue (5): 575-584.doi: 10.3969/j.issn.0255-8297.2016.05.010

一种基于嵌入列扩展的±1改进乘积隐写码

张凌宇^1,2, 赵险峰²

1. 辽宁石油化工大学计算机与通信工程学院, 辽宁抚顺 113001;
2. 中国科学院信息工程研究所信息安全国家重点实验室, 北京 100093

收稿日期:2016-07-29 修回日期:2016-08-16 出版日期:2016-09-30 发布日期:2016-09-30
作者简介:张凌宇,博士生,讲师,研究方向:信息隐藏,E-mail:zhanglingyu@iie.ac.cn
基金资助:
中国科学院战略性先导科技专项课题基金（No.XDA06030600）；中国科学院信息工程研究所重点项目基金（No.Y5Z0131201）；国家自然科学基金（No.61303259，No.U1536105）资助

Plus-Minus One Modified Product Steganographic Coding Based on Extended Embeddable Columns

ZHANG Ling-yu^1,2, ZHAO Xian-feng²

1. School of Computer and Communication Engineering, Liaoning Shihua University, Fushun 113001, Liaoning Province, China;
2. The State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China

Received:2016-07-29 Revised:2016-08-16 Online:2016-09-30 Published:2016-09-30

摘要/Abstract

摘要：

现有的乘积码技术是基于特定奇偶校验矩阵H生成（n，k）线性分组码的，对2^r1-1×2^r2-1汉明码阵的1~2^r1-1行及1~2^r2-1列逐行逐列嵌入密文比特。乘积码是一种利用短码构造长码的并行级联分组码，译码采用相对简单的迭代译码技术。提出一种基于嵌入列扩展的±1改进乘积隐写码（plus-minus one modified product steganographic coding，±1MPSC）。与原有的完美乘积码（product perfect code，PPC）相比，增加了2^r2-1-1个嵌入列。此外，还提出一种新的嵌入技术，利用最低有效位及次低有效位建立异或数据链以降低反转次数，提高嵌入效率。理论分析与实验结果表明，该方法的嵌入率比原有的PPC算法提升近1.33倍，D-E曲线总体性能提升接近2%。

关键词: 并行级联分组码, 完美乘积码, ±, 嵌入列扩展, 1改进乘积隐写码

Abstract:

In the existing product coding technique, secret data are embedded into rows and columns of a particular Hamming code matrix in a sequential fashion using the (n, k) linear block codes generated with a parity-check matrix H. The product code is a type of parallel concatenated block code that uses short codes to construct a long code. In decoding, a relatively simple iterative technique is used. This paper proposes a novel algorithm of ±1 modified product steganographic code (±1 MPSC) by expending some embeddable columns. Compared with the product perfect code (PPC), ±1 MPSC uses 2^c-1-1 additional columns where c is the column number of the Hamming code matrix. It also uses a XOR data list constructed by LSB and second LSB of adjacent carrier elements to further reduce the number of flips to improve embedding efficiency. The theoretical analysis and experiments show that the embedding rate of the proposed method reaches 1.33 times that of PPC, and the total performance of D-E curve is improved nearly 2%.

Key words: expending embeddable columns, parallel concatenated block code, ±, 1 modified product steganographic code, perfect product code

中图分类号:

TP309.7

张凌宇, 赵险峰. 一种基于嵌入列扩展的±1改进乘积隐写码[J]. 应用科学学报, 2016, 34(5): 575-584.

ZHANG Ling-yu, ZHAO Xian-feng. Plus-Minus One Modified Product Steganographic Coding Based on Extended Embeddable Columns[J]. Journal of Applied Sciences, 2016, 34(5): 575-584.

参考文献

[1] Westfeld A. 2001. F5-a stegonagraphic algorithm: high capacity despite better steganalysis[C]//Information Hiding, 4th International Workshop I. S. Moskowitz, Ed. New York, Springer-Verlag, Lecture Notes Comput. Science 2001, 2137: 289-302.
[2] Fridrich J, Soukal D. 2006. Matrix embedding for large payloads [J]. IEEE Transactions Information Security Forensics, 2006, 1(3): 390-395.
[3] Galand F, Kabatiansky G. Information hiding by coverings [C]//Proceedings of the IEEE Information Theory Workshop, Paris, 2003: 151-154.
[4] Fridrich J, Goljan M, Lisonek P, Soukal D. Writing on wet paper [J]. IEEE Transections Signal Process, 2005, 53(10): 3923-3935.
[5] 朱雪秀, 刘九芬, 张卫明. 一种基于汉明码和湿纸码的隐写算法[J]. 电子与信息学报,2010, 32(1): 162-165. Zhu X X, Liu J F, Zhang W M. A steganographic algorithm based on Hamming code and wet paper code [J], Journal of Electronics & Information Technology, 2010, 32(1): 162-165. (in Chinese)
[6] Rifa-Pous H, Rifa J. 2009. Product perfect codes and steganograph [J]. Digital Signal Processing, 2009, 19(4): 764-769.
[7] Zhao Z, Gao F. An improved steganographic method of product perfect codes [C]//In proceedings of Signal Processing, Communication and Computing (ICSPCC), Xian, 2011: 1-5.
[8] Bao Z K, ZhangWM, Zhao X F. ±1 steganographic codes by applying Syndrome-Trellis codes to dynamic distortion model in pixel chain [J]. Journal of Computer Research and Development, 51(8), 2014.
[9] Filler T, Judas J, Fridrich J. Minimizing embedding impact in steganography using trelliscoded quantization [C]//Proceeding of Electronic Imaging, Media watermarking, Security and Forensics ceedings, 2010, 6(1): 175-178.
[10] Pevny T, Filler T, Bas P. Using high-dimensional image models to perform highly undetectable steganography [C]//Proceedings of Information Hiding, 2010: 161-177.
[11] Holub V, Fridrich J. Digital image steganography using universal distortion [C]//Proceedings of Information Hiding and Multimedia Security, 2013: 59-68.
[12] Zhou P, Nadeem T, Kang P. EZCab: a cab booking application using short-range wireless communication [C]//Proceedings of IEEE International Conference on Pervasive Computing and Communications, 2015: 27-38.
[13] Li C, Hutchins D A, Green R J. Short-range ultrasonic digital communications in air [J], IEEE Trans on Ultrasonic, Ferroelectrics and Frequency Control, 2008, 55(4): 908-918.

一种基于嵌入列扩展的±1改进乘积隐写码

Plus-Minus One Modified Product Steganographic Coding Based on Extended Embeddable Columns

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价