Download:
|
by Lidong Zhou, Michael A. Marsh, Fred B. Schneider, Anna Redz
Cornell Computer Science Department
http://www.cs.cornell.edu/fbs/publications/blindingTR.ps
Add To MetaCart
Abstract:
A protocol is given that allows a set of n servers to cooperate and produce an ElGamal ciphertext encrypted under one key from an ElGamal ciphertext encrypted under another, but without plaintext ever becoming available. The protocol is resilient to #(n-1)/3 # of the servers being compromised and requires no assumptions about execution speeds or message delivery delays. Two new building blocks employed---a distributed blinding protocol and verifiable dual encryption proofs---could have uses beyond re-encryption protocols.
Citations
|
1073
|
Impossibility of distributed consensus with one faulty process
– Fischer, Lynch, et al.
- 1985
|
|
897
|
Random oracles are practical: A paradigm for designing efficient protocols
– Bellare, Rogaway
- 1993
|
|
355
|
Nonmalleable cryptography
– Dolev, Dwork, et al.
|
|
265
|
signatures for untraceable payments
– Chaum
- 1983
|
|
247
|
Safeguarding cryptographic keys
– Blakley
|
|
215
|
Wallet Databases with Observers
– Chaum, Perderson
- 1992
|
|
196
|
Threshold cryptosystem
– Desmedt, Frankel
- 1989
|
|
185
|
Proofs of partial knowledge and simplified design of witness hiding protocols
– Cramer, Damg˚ard, et al.
|
|
174
|
A public key cryptosystem and a signature scheme based on discrete logarithms
– Gamal
- 1985
|
|
163
|
The Random Oracle Methodology Revisited
– Canetti, Goldreich, et al.
- 1998
|
|
152
|
A practical scheme for non-interactive verifiable secret sharing
– Feldman
- 1987
|
|
137
|
Verifiable Secret Sharing and Achieving Simultaneity
– Chor, Goldwasser, et al.
- 1985
|
|
132
|
Proactive secret sharing, or: How to cope with perpetual leakage,”, Crypto 95
– Herzberg, Jarecki, et al.
- 1995
|
|
49
|
The Decision Die-Hellman Problem
– Boneh
- 1998
|
|
42
|
Efficient and noninteractive non-malleable commitment
– Crescenzo, Katz, et al.
|
|
39
|
Digital Multisignatures
– Boyd
- 1989
|
|
38
|
Secure intrusion-tolerant replication on the internet
– Cachin, Poritz
- 2002
|
|
33
|
Secure distributed storage and retrieval
– Garay, Gennaro, et al.
- 1997
|
|
28
|
Redistributing secret shares to new access structures and its applications
– Desmedt, Jajodia
- 1997
|
|
26
|
Divertible protocols and atomic proxy cryptography
– Blaze, Bleumer, et al.
- 1998
|
|
14
|
On quorum controlled asymmetric proxy re-encryption
– Jakobsson
- 1999
|
