(t,n) THRESHOLD-MULTISIGNATURE SCHEME AND GENERALIZED-MULTISIGNATURE SCHEME WHERE SUSPECTED FORGERY IMPLIES TRACEABILITY OF ADVERSARIAL SHAREHOLDERS
Chuanming Li, Tzonelih Hwang, Narn-Yih Lee, J.J.P. Tsai · Cryptologia · 2000
In this paper, we are going to combine the idea of the (t, n) threshold signature scheme with the multisignature scheme and propose a new type of signature scheme, called the (t, n) threshold-multisignature scheme. In the (t, n) threshold-multisignature scheme, at least t shareholders of a specific group have to cooperate to generate a valid group signature and suspected forgery implies traceability of adversarial shareholders. The validity of that signature for the specific group can be verified without knowing the membership of the signers to that group. In addition, we are going to extend the proposed (t, n) threshold-multisignature scheme in such a way that the group signature can only be generated by some specified sets of shareholders rather than by any set of t shareholders.