International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Steganography with Imperfect Samplers

Authors:
Anna Lysyanskaya
Maria Meyerovich
Download:
URL: http://eprint.iacr.org/2005/305
Search ePrint
Search Google
Abstract: The goal of steganography is to pass secret messages by disguising them as innocent-looking covertexts. Real world stegosystems are often broken because they make invalid assumptions about the system's ability to sample covertexts. We examine whether it is possible to weaken this assumption. By modeling the covertext distribution as a stateful Markov process, we create a sliding scale between real world and provably secure stegosystems. We also show that insufficient knowledge of past states can have catastrophic results.
BibTeX
@misc{eprint-2005-12639,
  title={Steganography with Imperfect Samplers},
  booktitle={IACR Eprint archive},
  keywords={Steganography, information hiding, anonymity},
  url={http://eprint.iacr.org/2005/305},
  note={ mira@cs.brown.edu 13124 received 6 Sep 2005, last revised 7 Dec 2005},
  author={Anna Lysyanskaya and Maria Meyerovich},
  year=2005
}