Efficient Public Key Steganography Secure Against Adaptively Chosen Stegotext Attacks

Tri Van Le; Kaoru Kurosawa

Paper 2003/244 Original: eprint.iacr.org/2003/244 ↗

Efficient Public Key Steganography Secure Against Adaptively Chosen Stegotext Attacks

Tri Van Le

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
Category: Public-key cryptography
Publication info: Preprint.
History: 2003-11-26: last updated; 2003-11-26: published
Short URL: https://ia.cr/2003/244
License: https://creativecommons.org/licenses/by/4.0/

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}
}