Abstract: To meet the new requirements drown by nowadays E-commerce for the signature schemes, a new threshold signature scheme was proposed from bilinear pairings based on improved short signature scheme, in which a single signing member can accomplish signature efficiently. The analysis shows that the scheme serves properties of non-masquerading and auditing, the members can be added and revoked dynamically. Compared with the existing threshold signature scheme,our scheme is more convenient in secret key distribution and more efficient in signing process.

Key words: Threshold signature, Bilinear pairings, Probabilistic signature, Secret sharing