Article

Hidden Markov models and steganalysis

Author:

Maxim SidorovAuthors Info & Claims

MM&Sec '04: Proceedings of the 2004 workshop on Multimedia and security

Pages 63 - 67

https://doi.org/10.1145/1022431.1022444

Published: 20 September 2004 Publication History

Get Access

Abstract

In this paper we presented a novel approach to steganalysis. We formulated two problems for steganalysis and showed that these problems can be solved using the theory of hidden markov models, the case of LSB encoding is discussed in detail. Some suggestions about steganalysis of images using hidden markov field model conclude the paper.

References

[1]

J. Anigbogu and A. Belaid. Hidden markov models in text recognition. IJPRAI, 9(6):925--958, 1995.]]

Crossref

Google Scholar

[2]

C. Cachin. An information-theoretic model for steganography. Lecture Notes in Computer Science, 1525:306--318, 1998.]]

Crossref

Google Scholar

[3]

G. Celeux, F. Forbes, and N. Peyrard. EM procedures using mean field-like approximations for markov model-based image segmentation. Pattern Recognition, 36(1):131--144, 2003.]]

Google Scholar

[4]

B. Chalmond. An iterative gibbsian technique for reconstruction of m-ary images. Pattern Recognition, 22(6):747--761, 1989.]]

Digital Library

Google Scholar

[5]

S. Dumitrescu, X. Wu, and Z. Wang. Detection of LSB steganography via sample pair analysis. In IEEE Transactions on Signal Processing, pages 1995--2007, July 2003.]]

Digital Library

Google Scholar

[6]

J. Fridrich and R. D. M. Goljan. Reliable detection of LSB steganography in grayscale and color images. In Proc. of the ACM Workshop on Multimedia and Security, pages 27--30, October 2001.]]

Digital Library

Google Scholar

[7]

N. F. Johnson, Z. Duric, and S. Jajodia. Information hiding: steganography and watermarking - attacks and countermeasures. Kluwer, USA, 2000.]]

Google Scholar

[8]

P. Moulin and J. O'Sullivan. Information-theoretic analysis of information hiding. Preprint submitted to IEEE Trans. on Information Theory, October 1999.]]

Digital Library

Google Scholar

[9]

L. R. Rabiner. A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2):257--286, February 1989.]]

Digital Library

Google Scholar

[10]

M. Sidorov. A statistical steganalysis for digital images. In Proc. of the International I & S Workshop, pages 34--36, January 2004.]]

Google Scholar

[11]

K. Sullivan, O. Dabeer, U. Madhow, B. Manjunath, and S. Chandrasekaran. LLRT based detection of LSB hiding. In IEEE International Conference on Image Processing (ICIP), September 2003.]]

Crossref

Google Scholar

[12]

G. Winkler. Image Analysis, Random Fields and Dynamic Monte Carlo Methods. Springer Verlag, 1995.]]

Google Scholar

[13]

J. Zhang. The mean field theory in EM procedures for markov random fields. IEEE Transactions on Signal Processing, 40(10):2570--2583, 1992.]]

Digital Library

Google Scholar

Cited By

View all

Din RSamsudin ALertkrai P(2012)A Framework Components for Natural Language SteganalysisInternational Journal of Computer Theory and Engineering10.7763/IJCTE.2012.V4.548(641-645)Online publication date: 2012
https://doi.org/10.7763/IJCTE.2012.V4.548
Filler TFridrich J(2009)Fisher Information Determines Capacity of ε-Secure SteganographyInformation Hiding10.1007/978-3-642-04431-1_3(31-47)Online publication date: 3-Sep-2009
https://dl.acm.org/doi/10.1007/978-3-642-04431-1_3
Goel RGaruba MLiu CNguyen T(2007)The Security Threat Posed by Steganographic Content on the InternetProceedings of the International Conference on Information Technology10.1109/ITNG.2007.192(794-798)Online publication date: 2-Apr-2007
https://dl.acm.org/doi/10.1109/ITNG.2007.192
Show More Cited By

Index Terms

Hidden Markov models and steganalysis
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision representations
        Image representations
  2. Modeling and simulation
    1. Simulation theory

Recommendations

Coding with partially hidden Markov models
DCC '95: Proceedings of the Conference on Data Compression

Partially hidden Markov models (PHMM) are introduced. They are a variation of the hidden Markov models (HMM) combining the power of explicit conditioning on past observations and the power of using hidden states. (P)HMM may be combined with arithmetic ...
LSB steganographic method based on reversible histogram transformation function for resisting statistical steganalysis

Statistical steganalysis schemes detect the existence of secret information embedded by steganography. The x^2-detection and Regular-Singular (RS)-attack methods are two well-known statistical steganalysis schemes used against LSB (least significant bit)...
Structural hidden Markov models: An application to handwritten numeral recognition

We introduce in this paper a generalization of the widely used hidden Markov models (HMM's), which we name "structural hidden Markov models" (SHMM). Our approach is motivated by the need of modeling complex structures which are encountered in many ...

Comments

Information & Contributors

Information

Published In

MM&Sec '04: Proceedings of the 2004 workshop on Multimedia and security

September 2004

236 pages

ISBN:1581138547

DOI:10.1145/1022431

General Chair:
Jana Dittmann
AMSL, Otto-von-Guericke University Magdeburg, Germany
,
Program Chair:
Jessica Fridrich
SUNY Binghamton, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 September 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MM&Sec '04

Sponsor:

MM&Sec '04: Multimedia and Security Workshop 2004

September 20 - 21, 2004

Magdeburg, Germany

Acceptance Rates

Overall Acceptance Rate 128 of 318 submissions, 40%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
1,228
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Din RSamsudin ALertkrai P(2012)A Framework Components for Natural Language SteganalysisInternational Journal of Computer Theory and Engineering10.7763/IJCTE.2012.V4.548(641-645)Online publication date: 2012
https://doi.org/10.7763/IJCTE.2012.V4.548
Filler TFridrich J(2009)Fisher Information Determines Capacity of ε-Secure SteganographyInformation Hiding10.1007/978-3-642-04431-1_3(31-47)Online publication date: 3-Sep-2009
https://dl.acm.org/doi/10.1007/978-3-642-04431-1_3
Goel RGaruba MLiu CNguyen T(2007)The Security Threat Posed by Steganographic Content on the InternetProceedings of the International Conference on Information Technology10.1109/ITNG.2007.192(794-798)Online publication date: 2-Apr-2007
https://dl.acm.org/doi/10.1109/ITNG.2007.192
Sullivan KMadhow UChandrasekaran SManjunath B(2006)Steganalysis for Markov cover data with applications to imagesIEEE Transactions on Information Forensics and Security10.1109/TIFS.2006.8735951:2(275-287)Online publication date: 1-Nov-2006
https://dl.acm.org/doi/10.1109/TIFS.2006.873595
Sidorov M(2005)Applications of a hidden Markov field model in steganalysis of imagesDiscrete Mathematics and Applications10.1515/15693920577446492715:4Online publication date: 1-Jan-2005
https://doi.org/10.1515/156939205774464927

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Coding with partially hidden Markov models

LSB steganographic method based on reversible histogram transformation function for resisting statistical steganalysis

Structural hidden Markov models: An application to handwritten numeral recognition

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations