Perfect zero-knowledge in constant rounds
Perfect zero-knowledge in constant rounds
M. Bellare,S. Micali,R. Ostrovsky
1990 · DOI: 10.1145/100216.100283
Symposium on the Theory of Computing · 104 Citations
TLDR
This paper shows that any random self-reducible language has a 5 round perfect zero knowledge interactive proof, and shows that a language outside BPP requires more than 3 rounds from any perfect ZK proof.
