Information Hiding

Volume 5806 of the series Lecture Notes in Computer Science pp 31-47

Fisher Information Determines Capacity of ε-Secure Steganography

  • Tomáš FillerAffiliated withDepartment of ECE, SUNY Binghamton
  • , Jessica FridrichAffiliated withDepartment of ECE, SUNY Binghamton

* Final gross prices may vary according to local VAT.

Get Access


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.