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

Active Bibliography

14 Interactive Hashing Simplifies Zero-Knowledge Protocol Design (Extended Abstract) – Rafail Ostrovsky, Ramarathnam Venkatesan, Moti Yung - 1998
18 Making Zero-Knowledge Provers Efficient – Mihir Bellare, Erez Petrank - 1995
27 One-Way Functions, Hard on Average Problems, and Statistical Zero-Knowledge Proofs (Extended Abstract) – Rafail Ostrovsky - 1991
51 On the Existence of 3-Round Zero-Knowledge Protocols – Satoshi Hada, Toshiaki Tanaka - 1999
45 Constant-Round Perfect Zero-Knowledge Computationally Convincing Protocols – Gilles Brassard, Claude Crépeau, Moti Yung - 1991
Perfect Zero-Knowledge in Constant Rounds – Perfect Zero-knowledge, Constant Rounds, Mihir Bellare, Silvio Micali, Rafail Ostrovsky - 1990
5 Computational Complexity and Knowledge Complexity – Oded Goldreich, Rafail Ostrovsky, Erez Petrank - 1996
32 Practical Zero-Knowledge Proofs: Giving Hints and Using Deficiencies – Joan Boyar, Katalin Friedl, Carsten Lund - 1994
12 Sorting Out Zero-Knowledge – Gilles Brassard, Claude Crepeau - 1990
31 Round-Optimal Zero-Knowledge Arguments Based on any One-Way Function – Mihir Bellare, Markus Jakobsson, Moti Yung - 1997
26 On the Knowledge Complexity of ... – Erez Petrank, Gábor Tardos - 1996
37 One-Way Functions are Essential for Non-Trivial Zero-Knowledge(Extended Abstract) – Rafail Ostrovsky, Avi Wigderson - 1993
112 Definitions And Properties Of Zero-Knowledge Proof Systems – Oded Goldreich, Yair Oren - 1994
unknown title – Foreword Whitfield Diffie
1 Cryptology – Prof Ronald Rivest, L. Rivest
Chapter 1—Foundations 1.1 Terminology – Bruce Schneier, Wiley Computer Publishing, John Wiley, Whitfield Diffie
36 Does Parallel Repetition Lower the Error in Computationally Sound Protocols – Mihir Bellare, Russell Impagliazzo, Moni Naor - 1997
19 Complexity-Theoretic Aspects of Interactive Proof Systems – Lance Jeremy Fortnow - 1989
1039 The knowledge complexity of interactive proof systems – Shafi Goldwasser, Silvio Micali, Charles Rackoff - 1985