Paper 2022/1263

Steganography-Free Zero-Knowledge

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

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

Note: Full version

Available format(s)
Cryptographic protocols
Publication info
A major revision of an IACR publication in TCC 2022
Steganography zero-knowledge proof multi-party communications
Contact author(s)
abdolmaleki behzad ir @ gmail com
mail @ nilsfleischhacker de
vipul @ cmu edu
abhishek @ cs jhu edu
giulio malavolta @ hotmail it
2022-09-26: approved
2022-09-23: received
See all versions
Short URL
Creative Commons Attribution


      author = {Behzad Abdolmaleki and Nils Fleischhacker and Vipul Goyal and Abhishek Jain and Giulio Malavolta},
      title = {Steganography-Free Zero-Knowledge},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1263},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.