Cynthia Dwork, Moni Naor, Omer Reingold, Larry Stockmeyer  Home/Search
Context Related
| wisdom.weizmann.ac.il/%7E...magic.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: wisdom.weizmann.ac.il/~na...onpub (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We consider three apparently unrelated fundamental problems in distributed computing, cryptography and complexity theory and prove that they are essentially the same problem. (Update)
Context of citations to this paper: More
...are carried out together. A good rst example for the limitations of the basic de nitions is the selective decommitment problem [dnrs99], that demonstrates our inability to prove some very minimal composition properties of the basic de nitions. Indeed, the basic de...
.... Halevi [CGH98] CS proofs were defined and constructed by Kilian [Kil92] Kil95] and Micali [Mic94] Dwork, Naor, Reingold and Stockmeyer [DNRS99] have explored some connections between the existence of non black box 3 round zero knowledge arguments and other problems in...
Cited by: More
Covert Two-Party Computation - Luis Von Ahn (Correct)
Lower Bounds for Non-Black-Box Zero Knowledge - Barak, Lindell, Vadhan (2004) (Correct)
Immunizing Encryption Schemes from Decryption Errors - Dwork, Naor, Reingold (2004) (Correct)
Similar documents (at the sentence level):
41.3%: Magic Functions - Dwork, Naor, Reingold, Stockmeyer (2000) (Correct)
Active bibliography (related documents): More All
0.3: Designated Verifier Proofs and Their Applications - Jakobsson, Sako, Impagliazzo (1996) (Correct)
0.3: The UCSD Active Web - Pasquale (1997) (Correct)
0.3: Efficient and Concurrent Zero-Knowledge from any public.. - Micciancio, Petrank (Correct)
Similar documents based on text: More All
0.8: Special Course on Cryptology / Zero Knowledge: Random Oracles.. - Hlinovsky (2001) (Correct)
0.3: Concurrent Zero-Knowledge - Dwork, Naor, Sahai (1999) (Correct)
0.3: Resettably-Sound Zero-Knowledge and its Applications - Barak, Goldreich.. (2001) (Correct)
Related documents from co-citation: More All
3: A pseudorandom generator from any one-way function - Hastad, Impagliazzo et al. - 1999
3: The Knowledge Complexity of Interactive Proof Systems (context) - Goldwasser, Micali et al. - 1985
3: The random oracle methodology (context) - Canetti, Goldreich et al. - 1998
BibTeX entry: (Update)
C. Dwork, M. Naor, O. Reingold, and L. Stockmeyer. Magic functions. In 40th Annual Symposium on Foundations of Computer Science, pages 523-534. IEEE, 1999. http://citeseer.ist.psu.edu/dwork99magic.html More
@inproceedings{ dwork99magic,
author = "Cynthia Dwork and Moni Naor and Omer Reingold and Larry J. Stockmeyer",
title = "Magic Functions",
booktitle = "{IEEE} Symposium on Foundations of Computer Science",
pages = "523-534",
year = "1999",
url = "citeseer.ist.psu.edu/dwork99magic.html" }
Citations (may not include all citations):531 The knowledge complexity of interactive proof systems (context) - Goldwasser, Micali et al. - 1989
411 How to prove yourself: Practical solutions to identi cation .. - Fiat, Shamir - 1987
278 Probabilistic encryption (context) - Goldwasser, Micali - 1984
194 Proofs that yield nothing but their validity or all language.. (context) - Goldreich, Micali et al. - 1991
167 The random oracle methodology (context) - Canetti, Goldreich et al. - 1998
124 Bit commitment using pseudorandomness - Naor - 1991
111 the composition of zero knowledge proof systems - Goldreich, Krawczyk - 1996
94 Concurrent zero-knowledge - Dwork, Naor et al. - 1998
69 Adaptively secure multiparty computation - Canetti, Feige et al. - 1996
66 Structural Complexity (context) - Balcazar, Diaz et al. - 1988
55 The notion of security for probabilistic cryptosystems (context) - Micali, Racko et al. - 1988
55 A uniform-complexity treatment of encryption and zero-knowle.. - Goldreich
51 the concurrent composition of zero-knowledge proofs (context) - Richardson, Kilian - 1999
42 Hard-core distributions for somewhat hard problems - Impagliazzo - 1995
41 Lower bounds for zero knowledge on the internet - Kilian, Petrank et al. - 1998
38 Witness indistinguishability and witness hiding protocols (context) - Feige, Shamir - 1990
29 Incoercible multiparty computation - Canetti, Gennaro - 1996
27 the existence of 3-round zero-knowledge protocols - Hada, Tanaka - 1998
25 Perfect zero-knowledge arguments for NP using any one-way pe.. - Naor, Ostrovsky et al. - 1998
17 Access control and signatures via quorum secret sharing - Naor, Wool
15 personal communication (context) - Impagliazzo, Jakobsson
11 De nitions and properties of zero-knowledge proof systems (context) - Goldreich, Oren - 1993
7 the cunning power of cheating veri ers: some observations ab.. (context) - Oren - 1987
6 private communication (context) - Goldreich
4 Lecture Notes in Computer Science (context) - Canetti, Dwork et al. - 1997
4 Distributed provers with application to undeniable signature.. (context) - Pederson
4 A relationship between one-wayness and correlation intractab.. - Hada, Tanaka - 1999
3 Does parallel repetition reduce the error in computationally.. (context) - Bellare, Impagliazzo et al. - 1997
3 personal communication (context) - Chaum, Impagliazzo
2 The correlation intractability of ideal families (context) - Bellare, Goldreich et al. - 1998
1 Full version available from authors (context) - Dolev, Dwork et al. - 1991
Documents on the same site (http://www.wisdom.weizmann.ac.il/~naor/onpub.html): More
Deniable Encryption - Canetti, Dwork, Naor, Ostrovsky (1996) (Correct)
Certificate Revocation and Certificate Update - Naor, Nissim (1998) (Correct)
Verification of a human in the loop or Identification via the.. - Naor (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC