22 June 2004 Searching for the stego-key
Author Affiliations +
Proceedings Volume 5306, Security, Steganography, and Watermarking of Multimedia Contents VI; (2004); doi: 10.1117/12.521353
Event: Electronic Imaging 2004, 2004, San Jose, California, United States
Abstract
Steganalysis in the wide sense consists of first identifying suspicious objects and then further analysis during which we try to identify the steganographic scheme used for embedding, recover the stego key, and finally extract the hidden message. In this paper, we present a methodology for identifying the stego key in key-dependent steganographic schemes. Previous approaches for stego key search were exhaustive searches looking for some recognizable structure (e.g., header) in the extracted bit-stream. However, if the message is encrypted, the search will become much more expensive because for each stego key, all possible encryption keys would have to be tested. In this paper, we show that for a very wide range of steganographic schemes, the complexity of the stego key search is determined only by the size of the stego key space and is independent of the encryption algorithm. The correct stego key can be determined through an exhaustive stego key search by quantifying statistical properties of samples along portions of the embedding path. The correct stego key is then identified by an outlier sample distribution. Although the search methodology is applicable to virtually all steganographic schemes, in this paper we focus on JPEG steganography. Search techniques for spatial steganographic techniques are treated in our upcoming paper.
© (2004) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jessica Fridrich, Miroslav Goljan, David Soukal, "Searching for the stego-key", Proc. SPIE 5306, Security, Steganography, and Watermarking of Multimedia Contents VI, (22 June 2004); doi: 10.1117/12.521353; https://doi.org/10.1117/12.521353
PROCEEDINGS
13 PAGES


SHARE
KEYWORDS
Steganalysis

Steganography

Detection and tracking algorithms

Inspection

Sensors

Associative arrays

Distortion

RELATED CONTENT

Locatability of modified pixels in steganographic images
Proceedings of SPIE (February 13 2012)
Active steganalysis of sequential steganography
Proceedings of SPIE (June 20 2003)
Steganography capacity: a steganalysis perspective
Proceedings of SPIE (June 20 2003)
Model-based steganalysis using invariant features
Proceedings of SPIE (February 04 2009)
Optimizing pixel predictors for steganalysis
Proceedings of SPIE (February 09 2012)
Steganalysis based on JPEG compatibility
Proceedings of SPIE (November 12 2001)

Back to Top