Fast Three-Party Shared Generation of RSA Keys Without Distributed Primality Tests
Maged Hamada Ibrahim, I. I. Ibrahim, A. H. El-Sawy · 2005
factors of the jointly generated RSA modulus were always considered as a nightmare due to the large amount of time required for this test to succeed. Enormous number of trials must be performed before a suitable RSA modulus is established. In this paper we propose a protocol to allow three parties to share the generation of a RSA modulus N and to share the secret key d. The protocol enjoys the following properties which do not exist in previous protocols: .