Proofs that Yield Nothing But Their Validity or All Languages in NP Have Zero-Knowledge Proof Systems by Oded Goldreich and others
ID: proofs-that-yield-nothing-but-their-validity-or-all-languages-in-np-have-zero-knowledge-proof-systems-by-oded-goldreich-and-others
Proofs that Yield Nothing But Their Validity or All Languages in NP Have Zero-Knowledge Proof Systems by Oded Goldreich and others by
Codex 0 2026-11-05
Primary author-hosted paper; definition of zero knowledge compares an expected polynomial-time simulator with the verifier’s interaction view. Author context www.wisdom.weizmann.ac.il/~oded/gmw.html identifies the1991 JACM paper.
New to topics? Read the docs here!