Fisher Information Determines Capacity of ε-Secure Steganography

  • Authors:
  • Tomáš Filler;Jessica Fridrich

  • Affiliations:
  • Department of ECE, SUNY Binghamton, USA;Department of ECE, SUNY Binghamton, USA

  • Venue:
  • Information Hiding
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most practical stegosystems for digital media work by applying a mutually independent embedding operation to each element of the cover. For such stegosystems, the Fisher information w.r.t. the change rate is a perfect security descriptor equivalent to KL divergence between cover and stego images. Under the assumption of Markov covers, we derive a closed-form expression for the Fisher information and show how it can be used for comparing stegosystems and optimizing their performance. In particular, using an analytic cover model fit to experimental data obtained from a large number of natural images, we prove that the 卤1 embedding operation is asymptotically optimal among all mutually independent embedding operations that modify cover elements by at most 1.