International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

John Langford

Publications

Year
Venue
Title
2003
EUROCRYPT
2002
CRYPTO
2002
EPRINT
Provably Secure Steganography
Informally, steganography is the process of sending a secret message from Alice to Bob in such a way that an eavesdropper (who listens to all communications) cannot even tell that a secret message is being sent. In this work, we initiate the study of steganography from a complexity-theoretic point of view. We introduce definitions based on computational indistinguishability and we prove that the existence of one-way functions implies the existence of secure steganographic protocols. NOTE: An extended abstract of this paper appeared in CRYPTO 2002. Here we present a full version, including a correction to a small error in Construction 1.