Steganalysis of block-structured stegotext

Ying Wang, Pierre Moulin

Research output: Contribution to journalConference article

Abstract

We study a detection-theoretic approach to steganalysis. The relative entropy between covertext and stegotext determines the steganalyzer's difficulty in discriminating them, which in turn defines the detectability of the stegosystem. We consider the case of Gaussian random covertexts and mean-squared embedding constraint, We derive a lower bound on the relative entropy between covertext and stegotext for block-based embedding functions. This lower bound can be approached arbitrarily closely using a spread-spectrum method and secret keys with large entropy. The lower bound can also be attained using a stochastic quantization index modulation (QIM) encoder, without need for secret keys. In general, perfect undetectability can be achieved for blockwise memoryless Gaussian covertexts. For general Gaussian covertexts with memory, the relative entropy increases approximately linearly with the number of blocks observed by the steganalyzer. The error probabilities of the best steganalysis methods decrease exponentially with the number of blocks.

Original languageEnglish (US)
Pages (from-to)477-488
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume5306
DOIs
StatePublished - Dec 1 2004
EventSecurity, Steganography, and Watermaking of Multimedia Contents VI - San Jose, CA, United States
Duration: Jan 19 2004Jan 22 2004

Keywords

  • Block-based embedding
  • Relative entropy
  • Steganalysis
  • Steganography

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Steganalysis of block-structured stegotext'. Together they form a unique fingerprint.

  • Cite this