Threshold-multisignature schemes where suspected forgery implies traceability of adversarial shareholders

Chuan Ming Li, Tzone-Lih Hwang, Narn Yih Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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

Original languageEnglish
Title of host publicationAdvances in Cryptology - EUROCRYPT 1994 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings
EditorsAlfredo de Santis
PublisherSpringer Verlag
Pages194-204
Number of pages11
ISBN (Print)3540601767, 9783540601760
Publication statusPublished - 1995 Jan 1
EventWorkshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1994 - Perugia, Italy
Duration: 1994 May 91994 May 12

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume950
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherWorkshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1994
CountryItaly
CityPerugia
Period94-05-0994-05-12

Fingerprint

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

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Li, C. M., Hwang, T-L., & Lee, N. Y. (1995). Threshold-multisignature schemes where suspected forgery implies traceability of adversarial shareholders. In A. de Santis (Ed.), Advances in Cryptology - EUROCRYPT 1994 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings (pp. 194-204). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 950). Springer Verlag.
Li, Chuan Ming ; Hwang, Tzone-Lih ; Lee, Narn Yih. / Threshold-multisignature schemes where suspected forgery implies traceability of adversarial shareholders. Advances in Cryptology - EUROCRYPT 1994 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. editor / Alfredo de Santis. Springer Verlag, 1995. pp. 194-204 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1bc03fa7f0c24bbd88ddc2596699536d,
title = "Threshold-multisignature schemes 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.",
author = "Li, {Chuan Ming} and Tzone-Lih Hwang and Lee, {Narn Yih}",
year = "1995",
month = "1",
day = "1",
language = "English",
isbn = "3540601767",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "194--204",
editor = "{de Santis}, Alfredo",
booktitle = "Advances in Cryptology - EUROCRYPT 1994 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings",
address = "Germany",

}

Li, CM, Hwang, T-L & Lee, NY 1995, Threshold-multisignature schemes where suspected forgery implies traceability of adversarial shareholders. in A de Santis (ed.), Advances in Cryptology - EUROCRYPT 1994 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 950, Springer Verlag, pp. 194-204, Workshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1994, Perugia, Italy, 94-05-09.

Threshold-multisignature schemes where suspected forgery implies traceability of adversarial shareholders. / Li, Chuan Ming; Hwang, Tzone-Lih; Lee, Narn Yih.

Advances in Cryptology - EUROCRYPT 1994 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. ed. / Alfredo de Santis. Springer Verlag, 1995. p. 194-204 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 950).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Threshold-multisignature schemes where suspected forgery implies traceability of adversarial shareholders

AU - Li, Chuan Ming

AU - Hwang, Tzone-Lih

AU - Lee, Narn Yih

PY - 1995/1/1

Y1 - 1995/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.

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.

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

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

M3 - Conference contribution

SN - 3540601767

SN - 9783540601760

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 194

EP - 204

BT - Advances in Cryptology - EUROCRYPT 1994 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings

A2 - de Santis, Alfredo

PB - Springer Verlag

ER -

Li CM, Hwang T-L, Lee NY. Threshold-multisignature schemes where suspected forgery implies traceability of adversarial shareholders. In de Santis A, editor, Advances in Cryptology - EUROCRYPT 1994 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. Springer Verlag. 1995. p. 194-204. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).