Next: On-line/Off-line Digital signatures
Up: The Technion Period (1986-94)
Previous: On the Existence of
In proving that such a problem belongs to the class
of problems having perfect zero-knowledge proof (PZK),
this work provides addition support to the belief that
the class PZK is a strict superset of BPP.
Comments:
Authored by O. Goldreich and E. Kushilevitz. Appeared in
- Crypto88 (Proceedings),
Lecture Note in Computer Science (403) Springer Verlag,
pp. 57-70, 1990.
- Journal of Cryptology,
Vol. 6, No. 2, (1993), pp. 97-116.
Oded Goldreich
2003-07-30