Paper 2022/1263 Original: eprint.iacr.org/2022/1263 ↗

Steganography-Free Zero-Knowledge

Behzad Abdolmaleki
Nils Fleischhacker
Vipul Goyal
Abhishek Jain
Giulio Malavolta
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 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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2022-09-23: last updated
2022-09-23: published
Short URL
https://ia.cr/2022/1263
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2022/1263,
      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},
      url = {https://eprint.iacr.org/2022/1263}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.