Efficient Two Party Multi-prime RSA Key Generation

T. Straub (Germany)


Threshold Cryptography, Shared Key Generation


We present a new protocol which enables two parties to jointly generate a multi-prime RSA key pair such that nei ther party gains information about the secret key. The ex pected running time of our algorithm is linear in the bit length of the modulus which is significantly faster than pre viously known methods.

Important Links:

Go Back