Maxim Sidorov
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.
- J. Anigbogu and A. Belaid. Hidden markov models in text recognition. IJPRAI, 9(6):925--958, 1995.]]Google Scholar
Cross Ref
- C. Cachin. An information-theoretic model for steganography. Lecture Notes in Computer Science, 1525:306--318, 1998.]]Google ScholarCross Ref
- 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
- B. Chalmond. An iterative gibbsian technique for reconstruction of m-ary images. Pattern Recognition, 22(6):747--761, 1989.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- N. F. Johnson, Z. Duric, and S. Jajodia. Information hiding: steganography and watermarking - attacks and countermeasures. Kluwer, USA, 2000.]]Google Scholar
- P. Moulin and J. O'Sullivan. Information-theoretic analysis of information hiding. Preprint submitted to IEEE Trans. on Information Theory, October 1999.]] Google ScholarDigital Library
- 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.]]Google ScholarDigital Library
- M. Sidorov. A statistical steganalysis for digital images. In Proc. of the International I & S Workshop, pages 34--36, January 2004.]]Google Scholar
- 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.]]Google ScholarCross Ref
- G. Winkler. Image Analysis, Random Fields and Dynamic Monte Carlo Methods. Springer Verlag, 1995.]]Google Scholar
- J. Zhang. The mean field theory in EM procedures for markov random fields. IEEE Transactions on Signal Processing, 40(10):2570--2583, 1992.]]Google ScholarDigital Library
Index Terms
- Hidden Markov models and steganalysis
Recommendations
Coding with partially hidden Markov models
DCC '95: Proceedings of the Conference on Data CompressionPartially 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 ...
Reviews
Kevin Denis Reilly
Due to fears of secret messages being passed by terrorists, steganalysis has become topical. Hiding messages within a container or cover presents several problems, including the difficulty of detecting embedded information (existence and size of specific messages, or features within); the issue of restoring damaged containers; and the possibility of evading detection. Not all of these problems differ significantly from standard image analysis issues, and this emerges as a key to this paper's intent?to find and fill a gap in the literature. A general description of the problem is characterized as a function on sets x, m, and k: containers, messages, and secret keys (known to sender and receiver). Partial information on these is assumed to be available to would-be detectors, represented, for example, for m and m as a random value θ(m, k). The author focuses on θ when the stego-message y = f(x,m,k) is given, and x when y is given and θ is known or evaluated. Identifying similarities to well-known hidden Markov model (HMM) solutions leads to standard solution methods that are then applied to an example of least significant bit (LSB) manipulation. Sidorov's simulation results provoke switching to random Markov field models to cover deficiencies. Container and encoding issues affecting appropriateness are not covered, but are implicit in the cited results. A claimed novelty lies in promoting established image analysis methods, particularly when containers are images; this point serves the author's appeal for more HMM research in steganalysis. A claimed uniformity rests on "hiddenness" in the principal methods discussed, despite differences in solution attacks. (Markov chains are well represented in the field.) Online Computing Reviews Service
Access critical reviews of Computing literature here
Become a reviewer for Computing Reviews.
Comments