International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Public-Key Steganography with Active Attacks

Authors:
Michael Backes
Christian Cachin
Download:
URL: http://eprint.iacr.org/2003/231
Search ePrint
Search Google
Abstract: A complexity-theoretic model for public-key steganography with active attacks is introduced. The notion of steganographic security against adaptive chosen-covertext attacks (SS-CCA) and a relaxation called steganographic security against publicly-detectable replayable adaptive chosen-covertext attacks (SS-PDR-CCA) are formalized. These notions are closely related to CCA-security and PDR-CCA-security for public-key cryptosystems. In particular, it is shown that any SS-(PDR-)CCA stegosystem is a (PDR-)CCA-secure public-key cryptosystem and that an SS-PDR-CCA stegosystem can be realized from any PDR-CCA-secure public-key cryptosystem with pseudorandom ciphertexts.
BibTeX
@misc{eprint-2003-11944,
  title={Public-Key Steganography with Active Attacks},
  booktitle={IACR Eprint archive},
  keywords={foundations / steganography, information hiding, public-key cryptography},
  url={http://eprint.iacr.org/2003/231},
  note={ cca@zurich.ibm.com 12656 received 6 Nov 2003, last revised 26 Aug 2004},
  author={Michael Backes and Christian Cachin},
  year=2003
}