Next: Testing Monotinicity
Up: Sabbatical at MIT (1996-1998)
Previous: The Random Oracle Methodology,
This work provides a transformation of public-coin
protocols that are zero-knowledge with respect to
the honest verifier into protocols that are zero-knowledge in the
general sense. The core of the transformation is an improved random
selection protocol, which posses a strong simultability property.
Comments:
Authored by O. Goldreich, A. Sahai and S. Vadhan. Appeared in
- Proc. of the 30th ACM Symp. on Theory of Computing (STOC),
pp. 399-408, 1998.
Oded Goldreich
2003-07-30