Ronald Cramer, Ivan Damgård, Berry Schoenmakers  Home/Search
Context Related
Links: ACM DBLP | inf.ethz.ch/personal/cramer/...cds94.ps cwi.nl/ftp/berry/crypto94.ps.Z cwi.nl/pub/berry/crypto94.ps.Z 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: inf.ethz.ch/personal/cramer/ (more) From: cryptography.com/resou...crypto94 (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . Suppose we are given a proof of knowledge P in which a prover demonstrates that he knows a solution to a given problem instance. Suppose also that we have a secret sharing scheme S on n participants. Then under certain assumptions on P and S, we show how to transform P into a witness indistinguishable protocol, in which the prover demonstrates knowledge of the solution to some subset of n problem instances out of a collection of subsets defined by S. For example, using a threshold scheme, the ... (Update)
Cited by: More
Cryptographic Randomized Response Techniques - Andris Ambainis Markus (Correct)
Traceable Ring Signature - Fujisaki, Suzuki (2006) (Correct)
Universally Composable Security with Global Setup - Ran Canetti Yevgeniy (Correct)
Similar documents (at the sentence level):
67.6%: Proofs of Partial Knowledge and Simplified Design of.. - Cramer, Damgård.. (1995) (Correct)
Active bibliography (related documents): More All
0.6: Secure Signature Schemes Based on Interactive Protocols - Cramer, Damgård (1994) (Correct)
0.5: Fast and Secure Immunization against Adaptive.. - Cramer, Damgård (Correct)
0.3: Linear Zero-Knowledge - A Note on Efficient Zero-Knowledge .. - Damgård, Cramer (1996) (Correct)
Similar documents based on text: More All
0.2: Multi-Authority Secret-Ballot Elections with Linear Work - Cramer, Franklin.. (1996) (Correct)
0.2: A Secure and Optimally Efficient Multi-Authority Election .. - Cramer, Gennaro.. (1997) (Correct)
0.1: Delegateable Signature Using Witness Indistinguishable and.. - Tang, Pei, Liu (2004) (Correct)
Related documents from co-citation: More All
34: How to prove yourself: Practical solutions to identification and signature probl.. - Fiat, Shamir - 1987
24: How to Share a Secret (context) - Shamir - 1979
24: Wallet databases with observers (context) - Chaum, Pedersen - 1993
BibTeX entry: (Update)
Cramer, R., Damgard, I., Schoenmakers, B., "Proofs of Partial Knowledge and Simplified Design of Witness Hiding Protocols," Advances in Cryptology -- CRYPTO '94, Lecture Notes in Computer Science No. 893, Springer-Verlag, 1995, pp. 174--187. http://citeseer.ist.psu.edu/article/cramer95proofs.html More
@article{ cramer94proof,
author = "Ronald Cramer and Ivan Bjerre Damg{\aa}rd and Berry Schoenmakers",
title = "Proof of Partial Knowledge and Simplified Design of Witness Hiding Protocols",
journal = "Lecture Notes in Computer Science",
volume = "839",
pages = "174--187",
year = "1994",
url = "citeseer.ist.psu.edu/article/cramer95proofs.html" }
Citations (may not include all citations):21 Communications of the ACM (context) - Shamir, Share et al. - 1979
19 Rackoff: The Knowledge Complexity of Interactive Proof Syste.. (context) - Goldwasser, Micali - 1989
17 Shamir: Zero-Knowledge Proofs of Identity (context) - Feige, Fiat - 1988
15 Quisquater: A Practical Zero-Knowledge Protocol fitted to Se.. (context) - Guillou
14 Journal of Cryptology (context) - Schnorr, Generation et al. - 1991
11 Leichter: Generalized Secret Sharing and Monotone Functions (context) - Benaloh
8 Shamir: Witness Indistinguishable and Witness Hiding Protoco.. (context) - Feige
6 Springer Verlag LNCS series (context) - Damgard, can et al.
5 Hemachandra: On Generating Solved Instances of Computational.. (context) - Abadi, Allender et al.
5 van Heyst: Group Signatures (context) - Chaum
3 Martin: The Geometry of Shared Secret Schemes (context) - Simmons, Jackson - 1991
3 Nishizeki: Secret Sharing Scheme Realizing any Access Struct.. (context) - Ito, Saito - 1987
2 Persiano: Secret Sharing and Perfect ZeroKnowledge (context) - De Santis, Di Crescenzo
2 Yung: Formulae over Random Self-Reducible Languages: The Ext.. (context) - De Santis, Persiano
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.inf.ethz.ch/personal/cramer/): More
A Practical Public Key Cryptosystem Provably Secure against.. - Cramer, Shoup (1998) (Correct)
New Generation of Secure and Practical RSA-based Signatures - Cramer, Damgård (1996) (Correct)
Signature Schemes Based on the Strong RSA Assumption - Cramer, Shoup (1998) (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