Abstract:

To the applied limitation of the existing threshold signature schemes based on the (t, n) threshold structure, a new threshold signature scheme based on the general access structure is proposed through combining the secret sharing scheme based on the general access structure and the threshold signature scheme based on the (t, n) threshold structure. The generation and verification processes of the partial signature and the group signature are introduced in detail. Both the validity and security of the proposed scheme are proved.

Key words: threshold signature, access structure, cryptography, information security