Mathematical approach to steganalysis

A mathematical approach to steganalysis is presented in this paper with linear steganography being the main focus. A mathematically formal definition of steganalysis is given followed by definitions for passive and active steganalysis. The steganalysis problem is formulated as blind system identification and conditions for identifiability (successful steganalysis) are derived. A procedure to systematically exploit any available spatial and temporal diversity information for efficient steganalysis is also discussed. Experimental results are given for steganalysis of Gaussian distributed, spread spectrum image steganography and watermarking. The proposed technique is observed to produce impressive results for a variety of performance measures. Based on the results we conclude that a common belief, namely, spread spectrum steganography/watermarking is secure because of the low strength, noise-like message carrier is not valid anymore within the current context. Therefore, new questions regarding steganography security that differ from the standard information theoretic notion are raised and some answers are provided.

[1]  Nasir D. Memon,et al.  Adaptive steganography , 2002, IS&T/SPIE Electronic Imaging.

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

[3]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[4]  T. Ens,et al.  Blind signal separation : statistical principles , 1998 .

[5]  R. R. Clarke.  Transform coding of images , 1985 .

[6]  Gustavus J. Simmons,et al.  The Prisoners' Problem and the Subliminal Channel , 1983, CRYPTO.

[7]  Bernd Girod,et al.  Watermarking of uncompressed and compressed video , 1998, Signal Process..

[8]  Lisa M. Marvel,et al.  Spread spectrum image steganography , 1999, IEEE Trans. Image Process..

[9]  Joshua R. Smith,et al.  Modulation and Information Hiding in Images , 1996, Information Hiding.

[10]  Nasir D. Memon,et al.  Analysis of LSB based image steganography techniques , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[11]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for multimedia , 1997, IEEE Trans. Image Process..