The (True) Complexity of Statistical Zero Knowledge (Extended Abstract) (1990)

Cached

Download Links

by Mihir Bellare , Silvio Micali , Rafail Ostrovsky
Venue:Proceedings of the 22nd Annual ACM Symposium on the Theory of Computing, ACM
Citations:40 - 17 self

Documents Related by Co-Citation

1039 The knowledge complexity of interactive proof systems – Shafi Goldwasser, Silvio Micali, Charles Rackoff - 1985
725 Pseudo-Random Generation from One-Way Functions – Johan Håstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby - 1988
190 On the Composition of Zero-Knowledge Proof Systems – Oded Goldreich, Hugo Krawczyk - 1990
86 The Complexity of Perfect Zero-Knowledge – Lance Fortnow - 1987
1172 Probabilistic encryption – S Goldwasser, S Micali - 1984
305 Algebraic Methods for Interactive Proof Systems – Carsten Lund, Lance Fortnow, Howard Karloff, Noam Nisan - 1990
88 The knowledge complexity of interactive proofs – S Goldwasser, S Micali, C Rackoff - 1989
377 Proofs that Yield Nothing but Their Validity or All Languages in NP Have Zero-Knowledge Proof Systems – Silvio Micali - 1991
112 Definitions And Properties Of Zero-Knowledge Proof Systems – Oded Goldreich, Yair Oren - 1994
41 Direct minimum-knowledge computations – Moti Yung, Russell Impagliazzo - 1988
31 On the Cunning Power of Cheating Verifiers: Some Observations about Zero Knowledge Proofs (Extended Abstract – Yair Oren - 1987
52 Pseudo-random generators under uniform assumptions – J Hastad - 1990
167 Witness indistinguishable and witness hiding protocols – Uriel Feige, Adi Shamir - 1990
603 How to Generate Cryptographically Strong Sequences of PseudoRandom Bits – M Blum, S Micali - 1984
513 Theory and Application of Trapdoor Functions – A C Yao - 1982
29 One-Way Functions are Essential for Complexity-Based Cryptography – R Impagliazzo, S Luby - 1989
41 Perfect Zero-Knowledge Arguments for NP Can Be Based on General Complexity Assumptions (Extended Abstract) – Moni Naor, Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung - 1998
75 Random self-reducibility and zero knowledge interactive proofs of possession of information – Martin Tompa, Heather Woll - 1987
300 Minimum disclosure proofs of knowledge – Gilles Brassard, David Chaum, Claude Crépeau - 1988