Article ID: | iaor20121002 |
Volume: | 33 |
Issue: | 1 |
Start Page Number: | 89 |
End Page Number: | 103 |
Publication Date: | May 2002 |
Journal: | Algorithmica |
Authors: | Wright R N, Spalding S |
Keywords: | cryptography |
Many distributed protocols require the participants to have secret shares of an RSA modulus in order to perform distributed cryptographic computations. Until recently, a trusted party was required to generate and distribute these secret shares before the start of the protocol. Recently, Boneh and Franklin introduced a protocol whereby participants could themselves generate the secret shares without revealing any information about their shares to each other. We experimentally evaluate the performance of their protocol and we recommend good choices for certain parameters of the protocol.