Witness indistinguishable and witness hiding protocols (1990)
Cached
Download Links
- [theory.lcs.mit.edu]
- [theory.lcs.mit.edu:80]
- [courses.csail.mit.edu]
- [theory.lcs.mit.edu]
- [theory.csail.mit.edu]
- DBLP
Other Repositories/Bibliography
by
Uriel Feige
,
Adi Shamir
| Venue: | in 22nd STOC |
| Citations: | 150 - 0 self |
BibTeX
@INPROCEEDINGS{Feige90witnessindistinguishable,
author = {Uriel Feige and Adi Shamir},
title = {Witness indistinguishable and witness hiding protocols},
booktitle = {in 22nd STOC},
year = {1990},
pages = {416--426},
publisher = {ACM Press}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A two party protocol in which party A uses one of several secret witnesses to an NP assertion is witness indistinguishable if party B cannot tell which witness A is actually using. The protocol is witness hiding
Citations
| 1001 | Probabilistic encryption - Goldwasser, Micali - 1984 |
| 893 | The knowledge complexity of interactive proof systems - Goldwasser, Micali, et al. - 1989 |
| 601 | A pseudorandom generator from any one-way function - H˚astad, Impagliazzo, et al. - 1999 |
| 289 | Zero Knowledge Proofs of Identity - Feige, Fiat, et al. - 1987 |
| 156 | Robust non-interactive zero knowledge - Santis, Crescenzo, et al. - 2001 |
| 31 | Everything in NP Can Be Argued in Perfect Zero-Knowledge in a Bounded Number of Rounds - Brassard, Crépeau, et al. - 1989 |
| 24 | Proofs that yield nothing but their validity - Goldreich, Micali, et al. - 1991 |
| 19 | Provable Security of Cryptosystems: A Survey - Angluin, Lichtenstein |
| 3 | On Sequential and Parallel Composition of Zero-Knowledge Protocols - Goldreich, Krawczyk - 1990 |
