next up previous
Next: Comparing Entropies in Statistical Up: Sabbatical at MIT (1996-1998) Previous: Deterministic Amplification of Space

Can Statistical Zero-Knowledge be Made Non-Interactive? or On the Relationship of SZK and NISZK

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



Oded Goldreich
2003-07-30