Next: Comparing Entropies in Statistical
Up: Sabbatical at MIT (1996-1998)
Previous: Deterministic Amplification of Space
This work studies the class of sets having Non-Interactive
Statistical Zero-Knowledge proofs. One of the results is that
this class extends beyond BPP if and only if the corresponding
interactive class (i.e., Statistical Zero-Knowledge) extends beyond BPP.
Comments:
Authored by O. Goldreich, A. Sahai and S. Vadhan. Appeared in
- Proceedings of Crypto99,
Springer LNCS, Vol. 1666, pages 467-484.
Oded Goldreich
2003-07-30