Paper 2003/231 Original: eprint.iacr.org/2003/231 ↗
Public-Key Steganography with Active Attacks
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.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2004-08-26: last updated
- 2003-11-06: published
- Short URL
- https://ia.cr/2003/231
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2003/231,
author = {Michael Backes and Christian Cachin},
title = {Public-Key Steganography with Active Attacks},
howpublished = {Cryptology {ePrint} Archive, Paper 2003/231},
year = {2003},
url = {https://eprint.iacr.org/2003/231}
}