Honest-Verifier Statistical Zero-Knowledge Equals General Statistical Zero-Knowledge (1998)
Cached
Download Links
- [theory.lcs.mit.edu]
- [www.wisdom.weizmann.ac.il]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proceedings of the 30th Annual ACM Symposium on Theory of Computing |
| Citations: | 35 - 13 self |
BibTeX
@INPROCEEDINGS{Goldreich98honest-verifierstatistical,
author = {Oded Goldreich and Amit Sahai and Salil Vadhan},
title = {Honest-Verifier Statistical Zero-Knowledge Equals General Statistical Zero-Knowledge},
booktitle = {In Proceedings of the 30th Annual ACM Symposium on Theory of Computing},
year = {1998},
pages = {399--408}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We show how to transform any interactive proof system which is statistical zero-knowledge with respect to the honest-verifier, into a proof system which is statistical zero-knowledge with respect to any verifier. This is done by limiting the behavior of potentially cheating verifiers, without using computational assumptions or even referring to the complexity of such verifier strategies. (Previous transformations have either relied on computational assumptions or were applicable only to constant-round public-coin proof systems.) Our transformation also applies to public-coin (aka Arthur-Merlin) computational zero-knowledge proofs: We transform any Arthur-Merlin proof system which is computational zero-knowledge with respect to the honest-verifier, into an Arthur-Merlin proof systemwhich is computational zero-knowledgewith respect to any probabilistic polynomialtime verifier. A crucial ingredient in our analysis is a new lemma regarding 2-universal hashing functions. Keywords: Complexit...
