Lossless Text Steganography in Compression Coding

This work presents a novel text steganography scheme in compression domain using a lossless compression coding which called variable Huffman coding. The secret message is embedded into compression codes. The goal of the proposed scheme is covert communication by means of text files, providing high embedding capacity, improving security of the embedded secret message and reducing transmission cost. Additionally, the original text files can be reconstructed without any distortion after the embedded secret message is extracted. In the proposed scheme, each leaf of variable Huffman tree can be used to convey a secret bit at least. According to the practical application, the embedding rate for each leaf is to be increased, i.e, the embedding capacity of the proposed scheme is scalability. The secret keys are employed to generate the stego-compression-code for each leaf of variable Huffman tree to protect the embedded message. The extracting embedded message will be meaningless without the secret keys being known. Furthermore, the size of stego-compression-code is less than the size of original file plus secret message in the proposed scheme so that the transmission cost can be reduced. Additionally, experimental results show that the performance of our method is indeed superior to Chang et al.’s scheme as well as Chen and Chang’s scheme in terms of embedding capacity and transmission cost.

[1]  Der-Chyuan Lou,et al.  Multiple layer data hiding scheme for medical images , 2009, Comput. Stand. Interfaces.

[2]  Chin-Chen Chang,et al.  A Steganographic Method for Hiding Secret Data Using Side Match Vector Quantization , 2005, IEICE Trans. Inf. Syst..

[3]  Younho Lee,et al.  A new data hiding scheme for binary image authentication with small image distortion , 2009, Inf. Sci..

[4]  Byeungwoo Jeon,et al.  DH-LZW: Lossless Data Hiding Method in LZW Compression , 2004, PCM.

[5]  Henk J. A. M. Heijmans,et al.  Reversible data embedding into images using wavelet techniques and sorting , 2005, IEEE Transactions on Image Processing.

[6]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[7]  W.-J. Hsu,et al.  Adaptive data hiding based on VQ compressed images , 2003 .

[8]  Taejeong Kim,et al.  Side match and overlap match vector quantizers for images , 1992, IEEE Trans. Image Process..

[9]  Ali Al-Haj,et al.  An improved SVD-based watermarking scheme for protecting rightful ownership , 2008, Signal Process..

[10]  Chia-Chen Lin,et al.  A reversible information hiding scheme using left-right and up-down chinese character representation , 2009, J. Syst. Softw..

[11]  Shih-Chieh Shie,et al.  Side-Match Finite-State Vector Quantization with Adaptive Block Classification for Image Compression , 2000 .

[12]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[13]  Chin-Chen Chang,et al.  Lossless recovery of a VQ index table with embedded secret data , 2007, J. Vis. Commun. Image Represent..

[14]  Jessica J. Fridrich,et al.  Lossless Data Embedding—New Paradigm in Digital Watermarking , 2002, EURASIP J. Adv. Signal Process..

[15]  Jun Tian,et al.  Reversible data embedding using a difference expansion , 2003, IEEE Trans. Circuits Syst. Video Technol..

[16]  J. Mielikainen.  LSB matching revisited , 2006, IEEE Signal Processing Letters.

[17]  Xingming Sun,et al.  An Algorithm of Webpage Information Hiding Based on Attributes Permutation , 2008, 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[18]  Cheng-Hsing Yang,et al.  Huffman-code strategies to improve MFCVQ-based reversible data hiding for VQ indexes , 2011, J. Syst. Softw..

[19]  Chin-Feng Lee,et al.  A novel data hiding scheme based on modulus function , 2010, J. Syst. Softw..

[20]  Ki-Hyun Jung,et al.  Data hiding method using image interpolation , 2009, Comput. Stand. Interfaces.

[21]  Yu-Chen Hu,et al.  High-capacity image hiding scheme based on vector quantization , 2006, Pattern Recognit..

[22]  Tung-Shou Chen,et al.  Reversible data hiding for high quality images using modification of prediction errors , 2009, J. Syst. Softw..

[23]  Adnan M. Alattar,et al.  > REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < Reversible Watermark Using the Difference Expansion of A Generalized Integer Transform , 2022 .

[24]  Yu-Chen Hu,et al.  Reversible image hiding scheme using predictive coding and histogram shifting , 2009, Signal Process..

[25]  Chin-Feng Lee,et al.  An adaptive data hiding scheme with high embedding capacity and visual image quality based on SMVQ prediction through classification codebooks , 2010, Image Vis. Comput..

[26]  Asadullah Shah,et al.  STEGANOGRAPHY: A NEW HORIZON FOR SAFE COMMUNICATION THROUGH XML , 2008 .

[27]  Min-Shiang Hwang,et al.  A high quality steganographic method with pixel-value differencing and modulus function , 2008, J. Syst. Softw..

[28]  Yuan-Yu Tsai,et al.  A novel data hiding scheme for color images using a BSP tree , 2007, J. Syst. Softw..

[29]  Wen-Hsiang Tsai,et al.  Data hiding in grayscale images by dynamic programming based on a human visual model , 2009, Pattern Recognit..

[30]  Chaur-Heh Hsieh,et al.  A new dynamic finite-state vector quantization algorithm for image compression , 2000, IEEE Trans. Image Process..

[31]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[32]  Chin-Chen Chang,et al.  High-Capacity Reversible Data-Hiding for LZW Codes , 2010, 2010 Second International Conference on Computer Modeling and Simulation.

[33]  Robert E. Tarjan,et al.  A Locally Adaptive Data , 1986 .

[34]  A. Murat Tekalp,et al.  Lossless generalized-LSB data embedding , 2005, IEEE Transactions on Image Processing.

[35]  Lee-Ming Cheng,et al.  Hiding data in images by simple LSB substitution , 2004, Pattern Recognit..

[36]  Ja-Chen Lin,et al.  Image hiding by optimal LSB substitution and genetic algorithm , 2001, Pattern Recognit..

[37]  Chin-Chen Chang,et al.  Adaptive watermark mechanism for rightful ownership protection , 2008, J. Syst. Softw..

[38]  Chin-Chen Chang,et al.  Multilevel reversible data hiding based on histogram modification of difference images , 2008, Pattern Recognit..

[39]  Xinsheng Wang,et al.  A Fragile Document Watermarking Technique Based on Wet Paper Code , 2008, 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[40]  Wen-Hsiang Tsai,et al.  A New Steganographic Method for Data Hiding in Microsoft Word Documents by a Change Tracking Technique , 2007, IEEE Transactions on Information Forensics and Security.

[41]  Byeungwoo Jeon,et al.  DH-LZW: lossless data hiding in LZW compression , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[42]  Mikhail J. Atallah,et al.  Natural Language Watermarking: Design, Analysis, and a Proof-of-Concept Implementation , 2001, Information Hiding.

[43]  Kuo-Ling Chung.  Efficient Huffman Decoding , 1997, Inf. Process. Lett..

[44]  Gaurav Bhatnagar,et al.  A new robust reference watermarking scheme based on DWT-SVD , 2009, Comput. Stand. Interfaces.

[45]  Chin-Chen Chang,et al.  Reversible information hiding for VQ indices based on locally adaptive coding , 2009, J. Vis. Commun. Image Represent..

[46]  Xinpeng Zhang,et al.  Efficient Steganographic Embedding by Exploiting Modification Direction , 2006, IEEE Communications Letters.

[47]  Shih-Chieh Shie,et al.  Adaptive Data Hiding Based on SMVQ Prediction , 2006, IEICE Trans. Inf. Syst..

[48]  M. Hwang,et al.  (IEE Proceedings Vision, Image and Signal Processing, 152(5):611-615)Image Steganographic Scheme Based on Pixel-Value Differencing and LSB Replacement , 2005 .

[49]  H. Kikuchi,et al.  A New Robust Watermark Embedding into Wavelet DC Components , 2002 .

[50]  I.V. Minin,et al.  Adaptation of Text Steganographic Algorithms for HTML , 2007, 2007 8th Siberian Russian Workshop and Tutorial on Electron Devices and Materials.

[51]  Francesco G. B. De Natale,et al.  DCT information recovery of erroneous image blocks by a neural predictor , 2000, IEEE Journal on Selected Areas in Communications.

[52]  Chin-Chen Chang,et al.  Reversible Data Hiding Based on Histogram Modification of Pixel Differences , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[53]  Christophe De Vleeschouwer,et al.  Circular interpretation of bijective transformations in lossless watermarking for media asset management , 2003, IEEE Trans. Multim..

[54]  Jeho Nam,et al.  A Novel Difference Expansion Transform for Reversible Data Embedding , 2008, IEEE Transactions on Information Forensics and Security.

[55]  Chin-Chen Chang,et al.  Preserving robustness and removability for digital watermarks using subsampling and difference correlation , 2009, Inf. Sci..

[56]  Qiuqi Ruan,et al.  Secure semi-blind watermarking based on iteration mapping and image features , 2005, Pattern Recognit..

[57]  Cheng-Hsing Yang,et al.  Fractal curves to improve the reversible data embedding for VQ-indexes based on locally adaptive coding , 2010, J. Vis. Commun. Image Represent..

[58]  LIHUA YANG,et al.  Mathematical Representation of a Chinese Character and its Applications , 2002, Int. J. Pattern Recognit. Artif. Intell..

[59]  Markus G. Kuhn,et al.  Information hiding-a survey , 1999, Proc. IEEE.

[60]  Chin-Feng Lee,et al.  A Blind Associative Watermarking Technique Using Self-Embedding , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[61]  Cheng-Hsing Yang,et al.  Reversible data hiding of a VQ index table based on referred counts , 2009, J. Vis. Commun. Image Represent..

[62]  Jeffrey J. Rodríguez,et al.  Expansion Embedding Techniques for Reversible Watermarking , 2007, IEEE Transactions on Image Processing.

[63]  Hae-Yeoun Lee,et al.  Reversible data hiding exploiting spatial correlation between sub-sampled images , 2009, Pattern Recognit..

[64]  Wei Su,et al.  Reversible data hiding , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[65]  Chin-Chen Chang,et al.  High capacity SMVQ-based hiding scheme using adaptive index , 2010, Signal Process..

[66]  Liu Jin'An,et al.  A Text Digital Watermarking for Chinese Word Document , 2008, 2008 International Symposium on Computer Science and Computational Technology.

[67]  M. Hwang,et al.  Image steganographic scheme based on pixel-value differencing and LSB replacement methods , 2005 .