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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2003/244}},
      url = {https://eprint.iacr.org/2003/244}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.