Randomness-Optimal Steganography

Date Added: Sep 2009
Format: PDF

Steganographic protocols enable one to "Embed" covert messages into inconspicuous data over a public communication channel in such a way that no one, aside from the sender and the intended receiver can even detect the presence of the secret message. In this paper, the authors provide a new provably-secure, private-key steganographic encryption protocol. They prove the security of the protocol in the complexity-theoretic framework where security is quantified as the advantage (compared to a random guess) that the adversary has in distinguishing between innocent covertext and stegotext that embeds a message of his choice.