<p>Here is a brief overview and introduction to steganography:</p>

<p>Christian Cachin. <a href="http://www.zurich.ibm.com/~cca/papers/encyc.pdf" rel="nofollow">Digital steganography</a>. In Henk C.A. van Tilborg, editor, Encyclopedia of Cryptography and Security. Springer, 2005</p>

<p>Since you asked for an introduction specifically for <em>information-theoretic</em> approaches, you might try this paper as a starting point for more detail:</p>

<p>Christian Cachin. <a href="http://www.zurich.ibm.com/~cca/papers/stego.pdf" rel="nofollow">An information-theoretic model for steganography</a>. Information and Computation, 192(1):41-56, July 2004.</p>

<p>If you want a coding-theoretic perspective, you might also enjoy the following papers:</p>

<p>Yin Wang, Pierre Moulin.  <a href="http://arxiv.org/pdf/cs.IT/0702161" rel="nofollow">Perfectly Secure Steganography: Capacity, Error Exponents, and Code Constructions</a>.  IEEE Transactions on Information Theory, 2008.</p>

<p>Pierre Moulin, Joseph A. O'Sullivan. <a href="http://www.ese.wustl.edu/~jao/Papers/JournalPublications/01184136.pdf" rel="nofollow">Information-Theoretic Analysis of
Information Hiding</a>.  IEEE Transactions on Information Theory, 2003.</p>

<p>I do encourage you to also take a look at computational steganography (e.g., the Hopper et al. paper you cite in your question), as many of the powerful results are in the computational security regime</p>

CC BY-SA 3.0
2015-02-14T00:03:55.560Z
2015-02-14T00:12:01.843Z
2015-02-14T00:12:01.843Z
D.W.
<p>Can I get some introductory references for steganography from an information-theoretic standpoint? I recently listened to a talk on it, and the speaker said that he knew of no good introductions to the field besides a few links and papers.</p>
<blockquote>
<p>Kessler, Gary C. <em>An Overview of Steganography for the Computer Forensics Examiner</em>. Retrieved on 02/12/2015. www.garykessler.net/library/fsc_stego.html</p>
<p>Hopper, N. J., Langford, J., and von Ahn, L. (2002). Provably Secure Steganography. <em>IEEE Transactions on Computers</em>, <strong>58</strong>, 662 - 678.</p>
<p>Hundt, C., Liskiewicz, M., and Wolfel, U. (2006). Provably Secure Steganography and the Complexity of Sampling. <em>Algorithms and Computation</em>, <strong>4288</strong>, 754 - 763.</p>
</blockquote>

CC BY-SA 3.0
2015-02-13T22:00:50.717Z
The list you give in the question includes some excellent papers that should give a great introduction.  Have you read them?  Is there something specific you're looking for that you didn't get out of those papers?
D.W.
CC BY-SA 3.0
2015-02-13T22:02:14.907Z
It's embarrassing to admit, but Hopper and Hundt's work are too high level for me. I don't really have a background in cryptography, but I do want to build a mathematical/statistical notion of steganography without having to read a textbook on crypto.

I get seriously confused when universal steganographic secrecy is constructed.
ok_
CC BY-SA 3.0
2015-02-13T22:46:39.997Z
What about [Hide and Seek: An
Introduction to Steganography](http://niels.xtdnet.nl/papers/practical.pdf)? Or [this](https://www.cl.cam.ac.uk/teaching/0910/R08/work/essay-at443-steganography.pdf)?
Martin Berger
<cc.complexity-theory><reference-request><cr.crypto-security><big-list><it.information-theory>
Introductions to steganography from an information-theoretic standpoint
ok_
# Introductions to steganography from an information-theoretic standpoint

(Asked by: username_0 on 2015-02-13)

Can I get some introductory references for steganography from an information-theoretic standpoint? I recently listened to a talk on it, and the speaker said that he knew of no good introductions to the field besides a few links and papers.

> Kessler, Gary C. *An Overview of Steganography for the Computer Forensics Examiner*. Retrieved on 02/12/2015. www.garykessler.net/library/fsc\_stego.html
>
> Hopper, N. J., Langford, J., and von Ahn, L. (2002). Provably Secure Steganography. *IEEE Transactions on Computers*, **58**, 662 - 678.
>
> Hundt, C., Liskiewicz, M., and Wolfel, U. (2006). Provably Secure Steganography and the Complexity of Sampling. *Algorithms and Computation*, **4288**, 754 - 763.

**Tags:** cc.complexity-theory, reference-request, cr.crypto-security, big-list, it.information-theory
> **Comments:**
> **username_1**: The list you give in the question includes some excellent papers that should give a great introduction.  Have you read them?  Is there something specific you're looking for that you didn't get out of those papers?  
> **username_0**: It's embarrassing to admit, but Hopper and Hundt's work are too high level for me. I don't really have a background in cryptography, but I do want to build a mathematical/statistical notion of steganography without having to read a textbook on crypto.  I get seriously confused when universal steganographic secrecy is constructed.  
> **username_2**: What about [Hide and Seek: An Introduction to Steganography](http://niels.xtdnet.nl/papers/practical.pdf)? Or [this](https://www.cl.cam.ac.uk/teaching/0910/R08/work/essay-at443-steganography.pdf)?  

---

## 1 answers

### Answer by username_1 on 2015-02-14. Score: 4 | Accepted answer

Here is a brief overview and introduction to steganography:

Christian Cachin. [Digital steganography](http://www.zurich.ibm.com/~cca/papers/encyc.pdf). In Henk C.A. van Tilborg, editor, Encyclopedia of Cryptography and Security. Springer, 2005

Since you asked for an introduction specifically for *information-theoretic* approaches, you might try this paper as a starting point for more detail:

Christian Cachin. [An information-theoretic model for steganography](http://www.zurich.ibm.com/~cca/papers/stego.pdf). Information and Computation, 192(1):41-56, July 2004.

If you want a coding-theoretic perspective, you might also enjoy the following papers:

Yin Wang, Pierre Moulin. [Perfectly Secure Steganography: Capacity, Error Exponents, and Code Constructions](http://arxiv.org/pdf/cs.IT/0702161). IEEE Transactions on Information Theory, 2008.

Pierre Moulin, Joseph A. O'Sullivan. [Information-Theoretic Analysis of
Information Hiding](http://www.ese.wustl.edu/~jao/Papers/JournalPublications/01184136.pdf). IEEE Transactions on Information Theory, 2003.

I do encourage you to also take a look at computational steganography (e.g., the Hopper et al. paper you cite in your question), as many of the powerful results are in the computational security regime


---

