Honest-Verifier Statistical Zero-Knowledge Equals General Statistical Zero-Knowledge

  title={Honest-Verifier Statistical Zero-Knowledge Equals General Statistical Zero-Knowledge},
  author={Oded Goldreich and Amit Sahai and Salil P. Vadhan},
We show how to transform any interactive proof system which is atatisticnl zero-knowledge with respect to the honest-verifier, into a proof system which is statistical zero-knowledgewith respectto any vcdflcr, This is done by limiting the behavior of potentially cheatinG VcrilIer~, without 44sirrg computational assumptions or even refirring lo lhe complexity of suclr verijerstrafegies. (Previous transformations hnveeitherrelied oncomputationalassumptionsorwere npplicnblc only to constant-round… CONTINUE READING
Highly Cited
This paper has 124 citations. REVIEW CITATIONS
82 Citations
1 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 82 extracted citations

125 Citations

Citations per Year
Semantic Scholar estimates that this publication has 125 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…