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

Chuan Ming Li, Tzone-Lih Hwang, Narn Yih Lee, Jiun Jang Tsai

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

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
JournalCryptologia
Volume24
Issue number3
DOIs
Publication statusPublished - 2000 Jan 1

Fingerprint

Multisignature
Shareholders
Traceability
Group Signature
Imply
Signature Scheme
Threshold Signature
Threshold Scheme
Signature
Valid

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Applied Mathematics

Cite this

@article{dff3165ca8614dc395bcf35d57a9575e,
title = "(t, n) Threshold-multisignature scheme and generalized-multisignature scheme where suspected forgery implies traceability of adversarial shareholders",
abstract = "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.",
author = "Li, {Chuan Ming} and Tzone-Lih Hwang and Lee, {Narn Yih} and Tsai, {Jiun Jang}",
year = "2000",
month = "1",
day = "1",
doi = "10.1080/01611190008984245",
language = "English",
volume = "24",
pages = "250--268",
journal = "Cryptologia",
issn = "0161-1194",
publisher = "Routledge",
number = "3",

}

(t, n) Threshold-multisignature scheme and generalized-multisignature scheme where suspected forgery implies traceability of adversarial shareholders. / Li, Chuan Ming; Hwang, Tzone-Lih; Lee, Narn Yih; Tsai, Jiun Jang.

In: Cryptologia, Vol. 24, No. 3, 01.01.2000, p. 250-268.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Li, Chuan Ming

AU - Hwang, Tzone-Lih

AU - Lee, Narn Yih

AU - Tsai, Jiun Jang

PY - 2000/1/1

Y1 - 2000/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0038414190&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0038414190&partnerID=8YFLogxK

U2 - 10.1080/01611190008984245

DO - 10.1080/01611190008984245

M3 - Article

AN - SCOPUS:0038414190

VL - 24

SP - 250

EP - 268

JO - Cryptologia

JF - Cryptologia

SN - 0161-1194

IS - 3

ER -