Unique NIZKs and Steganography Detection
Willy Quach, LaKyah Tyner, Daniel Wichs
2025Year
2Citations
Abstract
Non-interactive zero-knowledge (NIZK) proofs tend to be randomized and there are many possible proofs for any fixed NP statement. Can we have NIZKs with only a single unique valid proof per statement? Such NIZKs are known under strong cryptographic assumptions (indistinguishability obfuscation), and are conversely known to require strong cryptographic assumptions (witness encryption). In this work, following Lepinski, Micali, and shelat (TCC ’05), we consider the following relaxed notion of unique NIZKs (UNIZKs):
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get f1b63963-da69-49d1-bba7-27731b57f7eaRelated papers
- Universally Composable SNARKs with Transparent Setup without Programmable Random OracleChristian Badertscher, Matteo Campanelli, Michele Ciampi, Luigi Russo et al.CRYPTO 2025 · 3 citations
- Witness Authenticating NIZKs and ApplicationsHanwen Feng, Qiang TangCRYPTO 2021 · 2 citations
- Resettable Statistical Zero-Knowledge for Susumu KiyoshimaCRYPTO 2024 · 1 citation
- On Weak NIZKs, One-Way Functions and AmplificationSuvradip Chakraborty, James Hulett, Dakshita KhuranaCRYPTO 2025 · 1 citation
- Non-interactive Distributional Indistinguishability (NIDI) and Non-malleable CommitmentsDakshita KhuranaEUROCRYPT 2021 · 8 citations
