On the Knowledge Complexity of NP (1996)

Cached

Download Links

by Erez Petrank , Gábor Tardos
Venue:In 37th FOCS
Citations:9 - 3 self

Documents Related by Co-Citation

1039 The knowledge complexity of interactive proof systems – Shafi Goldwasser, Silvio Micali, Charles Rackoff - 1985
18 Making Zero-Knowledge Provers Efficient – Mihir Bellare, Erez Petrank - 1995
26 On the Knowledge Complexity of ... – Erez Petrank, Gábor Tardos - 1996
307 Arthur-Merlin games: A randomized proof system and a hierarchy of complexity classes – L Babai, S Moran - 1988
64 Statistical Zero-Knowledge Languages Can Be Recognized in Two Rounds – William Aiello, Johan Hastad - 1991
86 The Complexity of Perfect Zero-Knowledge – Lance Fortnow - 1987
37 One-Way Functions are Essential for Non-Trivial Zero-Knowledge(Extended Abstract) – Rafail Ostrovsky, Avi Wigderson - 1993
377 Proofs that Yield Nothing but Their Validity or All Languages in NP Have Zero-Knowledge Proof Systems – Silvio Micali - 1991
117 Does co-NP have short interactive proofs – R B Boppana, J H˚astad, S Zachos - 1987
38 On Relationships between Statistical Zero-Knowledge Proofs – Tatsuaki Okamoto - 1996
300 Minimum disclosure proofs of knowledge – Gilles Brassard, David Chaum, Claude Crépeau - 1988
40 The (True) Complexity of Statistical Zero Knowledge (Extended Abstract) – Mihir Bellare, Silvio Micali, Rafail Ostrovsky - 1990
42 The complexity of approximate counting – L Stockmeyer - 1983
144 A complexity theoretic approach to randomness – M Sipser - 1983
289 Random generation of combinatorial structures from a uniform distribution – M Jerrum, L Valiant, V Vazirani - 1986
31 Comparing Entropies in Statistical Zero Knowledge with Applications to the Structure of SZK – Oded Goldreich, Salil Vadhan - 1998
190 On the Composition of Zero-Knowledge Proof Systems – Oded Goldreich, Hugo Krawczyk - 1990
725 Pseudo-Random Generation from One-Way Functions – Johan Håstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby - 1988
513 Theory and Application of Trapdoor Functions – A C Yao - 1982