Upper and Lower Bounds on Black-Box Steganography

Nenad Dedić, Gene Itkis, Leonid Reyzin +1

We study the limitations of steganography when the sender is not using any properties of the underlying channel beyond its entropy and the ability to sample from it. On the negativ…