Steganography using Gibbs random fields

MM and Sec'10 - Proceedings of the 2010 ACM SIGMM Multimedia and Security Workshop

Volumn , Issue , 2010, Pages 199-211

  Filler, Tomáš ^a   Fridrich, Jessica ^a  

^a BINGHAMTON UNIVERSITY   (United States)

Author keywords

embedding impact; Gibbs sampling; Markov random field; steganography

Indexed keywords

DETECTABILITY; DISTORTION FUNCTIONS; EMBEDDING ALGORITHMS; EMBEDDING DISTORTION; EMBEDDING IMPACT; GIBBS RANDOM FIELD; GIBBS SAMPLERS; GIBBS SAMPLING; MARKOV RANDOM FIELD; OPTIMAL EMBEDDING; PRACTICAL METHOD; SECURE STEGANOGRAPHY; STATISTICAL PHYSICS; STEGANOGRAPHIC ALGORITHMS;

SAMPLING;

STEGANOGRAPHY;

EID: 78149253209     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1854229.1854266     Document Type: Conference Paper

References (34)

1. P. Bas and T. Furon. BOWS-2. http://bows2.gipsa-lab.inpg.fr, July 2007.
2. G. Cancelli and M. Barni. MPSteg-color: A new steganographic technique for color images. In Information Hiding, 9th International Workshop, volume 4567 of Lect. Notes in Computer Sc., pages 1-15, Saint Malo, France, June 11-13, 2007.
3. C. Chen and Y. Q. Shi. JPEG image steganalysis utilizing both intrablock and interblock correlations. In Circuits and Systems, 2008. ISCAS 2008. IEEE Intern. Symposium on, pages 3029-3032, May 2008.
4. M. K. Cowles and B. P. Carlin. Markov chain Monte Carlo convergence diagnostics: A comparative review. Journal of the American Statistical Association, 91(434):883-904, June 1996.
5. T. Filler and J. Fridrich. Gibbs construction in steganography. IEEE Trans. on Information Forensics and Security, 2010. Submitted.
6. T. Filler, J. Judas, and J. Fridrich. Minimizing additive distortion in steganography using syndrome-trellis codes. IEEE Trans. on Information Forensics and Security, 2010. Under preparation.
7. T. Filler, J. Judas, and J. Fridrich. Minimizing embedding impact in steganography using trellis-coded quantization. In Proceedings SPIE, Electronic Imaging, Security and Forensics of Multimedia XII, volume 7541, pages 05-01-05-14, San Jose, CA, January 17-21, 2010.
8. T. Filler, A. D. Ker, and J. Fridrich. The Square Root Law of steganographic capacity for Markov covers. In Proceedings SPIE, Electronic Imaging, Security and Forensics of Multimedia XI, volume 7254, pages 08 1-08 11, San Jose, CA, January 18-21, 2009.
9. J. Fridrich, M. Goljan, D. Soukal, and P. Lisoněk. Writing on wet paper. In Proceedings SPIE, Electronic Imaging, Security, Steganography, and Watermarking of Multimedia Contents VII, volume 5681, pages 328-340, San Jose, CA, January 16-20, 2005.
10. J. Fridrich, T. Pevný, and J. Kodovský. Statistically undetectable JPEG steganography: Dead ends, challenges, and opportunities. In Proceedings of the 9th ACM Multimedia & Security Workshop, pages 3-14, Dallas, TX, September 20-21, 2007.
11. S. Geman and D. Geman. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(6):721-741, November 1984.
12. S. Hetzl and P. Mutzel. A graph-theoretic approach to steganography. In Communications and Multimedia Security, 9th IFIP TC-6 TC-11 International Conference, CMS 2005, volume 3677 of Lect. Notes in Computer Sc., pages 119-128, Salzburg, Austria, September 19-21, 2005.
13. A. D. Ker. Steganalysis of LSB matching in grayscale images. IEEE Signal Processing Letters, 12(6):441-444, June 2005.
14. A. D. Ker. Batch steganography and pooled steganalysis. In Information Hiding, 8th Intern. Workshop, volume 4437 of Lect. Notes in Computer Sc., pages 265-281, Alexandria, VA, July 10-12, 2006.
15. A. D. Ker, T. Pevný, J. Kodovský, and J. Fridrich. The Square Root Law of steganographic capacity. In Proceedings of the 10th ACM Multimedia & Security Workshop, pages 107-116, Oxford, UK, September 22-23, 2008.
16. Y. Kim, Z. Duric, and D. Richards. Modified matrix encoding technique for minimal distortion steganography. In Information Hiding, 8th Intern. Workshop, volume 4437 of Lect. Notes in Computer Sc., pages 314-327, Alexandria, VA, July 10-12, 2006.
17. J. Kodovský and J. Fridrich. On completeness of feature spaces in blind steganalysis. In Proceedings of the 10th ACM Multimedia & Security Workshop, pages 123-132, Oxford, UK, September 22-23, 2008.
18. J. Kodovský, T. Pevný, and J. Fridrich. Modern steganalysis can detect YASS. In Proceedings SPIE, Electronic Imaging, Security and Forensics of Multimedia XII, volume 7541, pages 02-01-02-11, San Jose, CA, January 17-21, 2010.
19. R. M. Neal. Probabilistic inference using Markov chain Monte Carlo methods. Technical Report CRG-TR-93-1, University of Toronto, September 25 1993.
20. T. Pevný, P. Bas, and J. Fridrich. Steganalysis by subtractive pixel adjacency matrix. In Proceedings of the 11th ACM Multimedia & Security Workshop, pages 75-84, Princeton, NJ, September 7-8, 2009.
21. T. Pevný, T. Filler, and P. Bas. Using high-dimensional image models to perform highly undetectable steganography. In Information Hiding, 12th International Conference, Lect. Notes in Computer Sc., Calgary, Alberta, Canada, June 28-30, 2010. Springer-Verlag, New York.
22. T. Pevný and J. Fridrich. Merging Markov and DCT features for multi-class JPEG steganalysis. In Proceedings SPIE, Electronic Imaging, Security, Steganography, and Watermarking of Multimedia Contents IX, volume 6505, pages 3 1-3 14, San Jose, CA, January 29-February 1, 2007.
23. S. Roth and M. J. Black. Fields of experts. International Journal of Computer Vision, 82(2):205-229, January 2009.
24. V. Sachnev, H. J. Kim, and R. Zhang. Less detectable JPEG steganography method based on heuristic optimization and BCH syndrome coding. In Proceedings of the 11th ACM Multimedia & Security Workshop, pages 131-140, Princeton, NJ, Sept. 2009.
25. P. Sallee. Model-based methods for steganography and steganalysis. International Journal of Image Graphics, 5(1):167-190, 2005.
26. A. Sarkar, L. Nataraj, B. S. Manjunath, and U. Madhow. Estimation of optimum coding redundancy and frequency domain analysis of attacks for YASS - a randomized block based hiding scheme. In Image Processing, 2008. ICIP 2008. 15th IEEE International Conference on, pages 1292-1295, 2008.
27. A. Sarkar, K. Solanki, U. Madhow, and B. S. Manjunath. Secure steganography: Statistical restoration of the second order dependencies for improved security. In Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE Intern. Conf. on, volume 2, pages II-277-II-280, April 15-20, 2007.
28. Y. Q. Shi, C. Chen, and W. Chen. A Markov process based approach to effective attacking JPEG steganography. In Information Hiding, 8th Intern. Workshop, volume 4437 of Lect. Notes in Computer Sc., pages 249-264, Alexandria, VA, July 10-12, 2006.
29. K. Solanki, K. Sullivan, U. Madhow, B. S. Manjunath, and S. Chandrasekaran. Provably secure steganography: Achieving zero K-L divergence using statistical restoration. In Image Processing, 2006 IEEE International Conference on, pages 125-128, October 8-11, 2006.
30. D. Soukal, J. Fridrich, and M. Goljan. Maximum likelihood estimation of secret message length embedded using ±k steganography in spatial domain. In E. J. Delp and P. W. Wong, editors, Proceedings SPIE, Electronic Imaging, Security, Steganography, and Watermarking of Multimedia Contents VII, volume 5681, pages 595-606, San Jose, CA, January 16-20, 2005.
31. S. Verdú and T. Weissman. Erasure entropy. In Proc. of ISIT, Seattle, WA, July 9-14, 2006.
32. S. Verdú and T. Weissman. The information lost in erasures. IEEE Trans. on Information Theory, 54(11):5030-5058, November 2008.
33. F. Wang and D. P. Landau. Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogram. Phys. Rev. E, 64(5):056101, 2001. arXiv:cond-mat/0107006v1.
34. G. Winkler. Image Analysis, Random Fields and Markov Chain Monte Carlo Methods: A Mathematical Introduction. Springer-Verlag, Berlin Heidelberg, 2nd edition, 2003.