Fisher Information Determines Capacity of ε-Secure Steganography

  • Tomáš Filler
  • Jessica Fridrich
Conference paper

DOI: 10.1007/978-3-642-04431-1_3

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5806)
Cite this paper as:
Filler T., Fridrich J. (2009) Fisher Information Determines Capacity of ε-Secure Steganography. In: Katzenbeisser S., Sadeghi AR. (eds) Information Hiding. IH 2009. Lecture Notes in Computer Science, vol 5806. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Tomáš Filler
    • 1
  • Jessica Fridrich
    • 1
  1. 1.Department of ECESUNY BinghamtonUSA

Personalised recommendations