(t, n) Threshold-multisignature scheme and generalized-multisignature scheme where suspected forgery implies traceability of adversarial shareholders

Chuan Ming Li, Tzonelih Hwang, Narn Yih Lee, Jiun Jang Tsai

Research output: Contribution to journalArticle

11 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)250-268
Number of pages19
Issue number3
Publication statusPublished - 2000 Jan 1


All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Applied Mathematics

Cite this