International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Steganography-Free Zero-Knowledge

Authors:
Behzad Abdolmaleki , Max Planck Institute for Security and Privacy, Bochum, Germany
Nils Fleischhacker , Ruhr University Bochum, Germany
Vipul Goyal , NTT Research and Carnegie Mellon University, USA
Abhishek Jain , Johns Hopkins University, Baltimore, USA
Giulio Malavolta , Max Planck Institute for Security and Privacy, Bochum, Germany
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: TCC 2022
Abstract: We revisit the well-studied problem of preventing steganographic communication in multi-party communications. While this is known to be a provably impossible task, we propose a new model that allows circumventing this impossibility. In our model, the parties first publish a single message during an honest \emph{non-interactive} pre-processing phase and then later interact in an execution phase. We show that in this model, it is indeed possible to prevent any steganographic communication in zero-knowledge protocols. Our solutions rely on standard cryptographic assumptions.
BibTeX
@inproceedings{tcc-2022-32530,
  title={Steganography-Free Zero-Knowledge},
  publisher={Springer-Verlag},
  author={Behzad Abdolmaleki and Nils Fleischhacker and Vipul Goyal and Abhishek Jain and Giulio Malavolta},
  year=2022
}