Cryptology ePrint Archive: Report 2003/244

Efficient Public Key Steganography Secure Against Adaptively Chosen Stegotext Attacks

Tri Van Le and Kaoru Kurosawa

Abstract: We define the notion of adative chosen stegotext security. We then construct \emph{efficient} public key steganographic schemes secure against adaptively chosen stegotext attacks, without resort to any special existence assumption such as unbiased functions. This is the first time such a construction is obtained. Not only our constructions are \emph{secure}, but also are essentially optimal and have \emph{no error} decoding. We achieve this by applying a primitive called $\ch{P}$-codes.

Category / Keywords: public-key cryptography / steganography

Publication Info: A preliminary version was sent to Eurocrypt 2003 (last year)

Date: received 25 Nov 2003

Contact author: levan at cs fsu edu

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20031126:104600 (All versions of this report)

Short URL: ia.cr/2003/244

Discussion forum: Show discussion | Start new discussion