UPDF AI

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.