Efficient Public Key Steganography Secure Against Adaptively Chosen Stegotext Attacks

Tri Van Le; Kaoru Kurosawa

Paper 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.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. A preliminary version was sent to Eurocrypt 2003 (last year)
Keywords: steganography
Contact author(s): levan @ cs fsu edu
History: 2003-11-26: received
Short URL: https://ia.cr/2003/244
License: CC BY

BibTeX

@misc{cryptoeprint:2003/244,
      author = {Tri Van Le and Kaoru Kurosawa},
      title = {Efficient Public Key Steganography Secure Against Adaptively Chosen Stegotext Attacks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2003/244},
      year = {2003},
      url = {https://eprint.iacr.org/2003/244}
}