An Efficient Threshold Signature Scheme

Gao et al utilized the Pederson's distributed key generation scheme, which was based on Feldman's verifiable secret sharing protocol, to construct a threshold signature scheme. But later a flaw of Pederson's distributed key generation scheme was found by Gennaro et al, namely the key is not uniformly generated in the key space with a malicious adversary. In this paper, we use a new distributed key generation scheme from bivariate symmetric polynomial to construct a threshold signature scheme, which is satisfied the requirement of security and secrecy.