A forward secure threshold signature scheme based on bilinear pairing

Abstract

Threshold signature is an important digital signature, but many of proposed schemes suffer from conspiracy attack. This paper proposes a forward secure threshold signature based on bilinear pairing. It divides signature course into several periods, the public key is fixed, while the private key is updated by one-way function in each period. So this scheme has the characters of forward security. It can not only satisfy the properties of the threshold signature, but also withstand the conspiracy attack. The security of the scheme is also analyzed and it shows that the proposed scheme is secure and effective.