A Novel Steganographic Algorithm Resisting Targeted Steganalytic Attacks on LSB Matching

In this paper, a new steganographic algorithm is proposed where embedding is done by swapping two randomly chosen pixels in a gray scale cover image. Proposed steganographic scheme inherently preserves first order image statistics such as image histogram and thus remains undetectable against histogram based spatial domain steganalytic attacks. Experimental results show that the proposed scheme clearly outperforms LSB matching and its improved version against existing targeted attacks. The proposed scheme also remains almost undetectable against wavelet absolute moment based blind attack at low embedding rates for never compressed image dataset.

[1]  Gerald Schaefer,et al.  UCID: an uncompressed color image database , 2003, IS&T/SPIE Electronic Imaging.

[2]  Jessica J. Fridrich,et al.  Blind Statistical Steganalysis of Additive Steganography Using Wavelet Higher Order Statistics , 2005, Communications and Multimedia Security.

[3]  Jessica J. Fridrich,et al.  New blind steganalysis and its implications , 2006, Electronic Imaging.

[4]  Petra Mutzel,et al.  A Graph-Theoretic Approach to Steganography , 2005, Communications and Multimedia Security.

[5]  Andreas Westfeld.  Detecting Low Embedding Rates , 2002, Information Hiding.

[6]  Christian Cachin,et al.  An information-theoretic model for steganography , 1998, Inf. Comput..

[7]  Andreas Pfitzmann,et al.  Attacks on Steganographic Systems , 1999, Information Hiding.

[8]  Jessica J. Fridrich,et al.  Detecting LSB Steganography in Color and Gray-Scale Images , 2001, IEEE Multim..

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

[10]  Ingemar J. Cox,et al.  Steganalysis for LSB Matching in Images with High-frequency Noise , 2007, 2007 IEEE 9th Workshop on Multimedia Signal Processing.

[11]  William A. Pearlman,et al.  Steganalysis of additive-noise modelable information hiding , 2003, IS&T/SPIE Electronic Imaging.

[12]  Jessica J. Fridrich,et al.  Maximum likelihood estimation of length of secret message embedded using ±k steganography in spatial domain , 2005, IS&T/SPIE Electronic Imaging.

[13]  Sorina Dumitrescu,et al.  Detection of LSB steganography via sample pair analysis , 2002, IEEE Trans. Signal Process..

[14]  Jessica J. Fridrich,et al.  Stochastic approach to secret message length estimation in ±k embedding steganography , 2005, IS&T/SPIE Electronic Imaging.

[15]  Bin Li,et al.  Attack LSB Matching Steganography by Counting Alteration Rate of the Number of Neighbourhood Gray Levels , 2007, 2007 IEEE International Conference on Image Processing.

[16]  Anindya Sarkar,et al.  YASS: Yet Another Steganographic Scheme That Resists Blind Steganalysis , 2007, Information Hiding.

[17]  Andrew D. Ker.  Steganalysis of LSB matching in grayscale images , 2005, IEEE Signal Processing Letters.