by Michael Malkin, Thomas Wu, Dan Boneh
http://www.isoc.org/isoc/conferences/ndss/99/proceedings/papers/malkin.pdf
Add To MetaCart
Abstract:
We describe an implementation of a distributed algorithm to generate a shared RSA key. At the end of the computation, an RSA modulus N = pq is publicly known. All servers involved in the computation are convinced that N is a product of two large primes, however none of them know the factorization of N. In addition, a public encryption exponent ispublicly known and each server holds a share of the private exponent. Such a sharing of an RSA key has many applications and can be used to secure sensitive private keys. Previously, the only known method to generate a shared RSA key was through a trusted dealer. Our implementation demonstrates the e ectiveness of shared RSA key generation, eliminating the need for a trusted dealer. 1
Citations
|
1001
|
How to share a secret
– Shamir
- 1979
|
|
553
|
How to prove yourself: Practical solutions to identification and signature problems
– Fiat, Shamir
- 1987
|
|
468
|
Completeness theorems for non-cryptographic fault-tolerant distributed computation
– Ben-Or, Goldwasser, et al.
- 1988
|
|
102
|
Efficient generation of shared RSA keys
– Boneh, Franklin
- 1997
|
|
79
|
Secret sharing homomorphisms: keeping shares of a secret secret
– Benaloh
- 1987
|
|
33
|
The Ω key management service
– Reiter
- 1996
|
|
28
|
A practical protocol for large group oriented networks
– Frankel
- 1989
|
|
6
|
Finding four million large random primes
– Rivest
- 1991
|
|
5
|
An introduction to threshold cryptography", in CryptoBytes, a technical newsletter
– Gemmel
- 1997
|
|
4
|
Split knowledge generation of RSA parameters", Available from the author cliff cocks@cesg.gov.uk
– Cocks
|
|
4
|
Experimental Performance of Shared RSA Modulus Generation
– Wright, Spalding
|
|
3
|
A simpli ed approach to threshold and proactive
– Rabin
- 1998
|
|
2
|
Secure construction of shared RSA keys
– Blackburn, Blake-Wilson, et al.
|
|
1
|
Robust e cient distributed RSA key generation", STOC
– Frankel, MacKenzie, et al.
- 1998
|
