How to construct random functions
Journal of the ACM (JACM)
A Pseudorandom Generator from any One-way Function
SIAM Journal on Computing
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
Theory of Information and Coding
Theory of Information and Coding
CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
On the Implementation of Huge Random Objects
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Toward a theory of steganography
Toward a theory of steganography
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Practical Insecurity for Effective Steganalysis
Information Hiding
A new methodology for data coding and embedding for high-capacity transmitting
International Journal of Electronic Security and Digital Forensics
From weak to strong watermarking
TCC'07 Proceedings of the 4th conference on Theory of cryptography
On steganographic chosen covertext security
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Public-key steganography with active attacks
TCC'05 Proceedings of the Second international conference on Theory of Cryptography
Provably secure steganography with imperfect sampling
PKC'06 Proceedings of the 9th international conference on Theory and Practice of Public-Key Cryptography
| Hi-index | 0.00 |
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 negative side, we show that the number of samples the sender must obtain from the channel is exponential in the rate of the stegosystem. On the positive side, we present the first secret-key stegosystem that essentially matches this lower bound regardless of the entropy of the underlying channel. Furthermore, for high-entropy channels, we present the first secret-key stegosystem that matches this lower bound statelessly (i.e., without requiring synchronized state between sender and receiver).