Programming Research Group Research Report RR-06-01

Long Hoang Nguyen

March 2006, 17pp.

Abstract

In this paper, a new threshold signature scheme for RSA is proposed. The scheme does not require a trusted third party and no secure information is leaked throughout the protocol. The time and storage complexity of the protocol is linear in the number of parties and no restriction is placed on the RSA modulus. Combined with the $n$-out-of-$n$ key generation protocol of Boneh and Franklin, one has a complete solution for the $k$-out-of-$n$ threshold RSA problem with no trusted dealer.