A threshold signature scheme for group communications without a shared distribution center

Ting-Yi  Chang, Chou Chen Yang, Min Shiang Hwang

Research output: Contribution to journalArticle

51 Citations (Scopus)

Abstract

In this paper, we shall propose a (t,n) threshold signature with (k,l) threshold-shared verification to be used in a group-oriented cryptosystem without a shared distribution center (SDC). In this scheme, any t participants can represent a group (signing group) to sign a message, and any k participants can represent another group (verifying group) to verify the signature. We need no SDC to distribute the public and private keys to all the participants in the two groups. Hence, our scheme is more practical in real-world applications and more efficient than its predecessors in terms of communication and computational complexity as well as storage.

Original languageEnglish
Pages (from-to)1013-1021
Number of pages9
JournalFuture Generation Computer Systems
Volume20
Issue number6 SPEC. ISS.
DOIs
Publication statusPublished - 2004 Jan 1

Fingerprint

Cryptography
Computational complexity
Communication

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Chang, Ting-Yi  ; Yang, Chou Chen ; Hwang, Min Shiang. / A threshold signature scheme for group communications without a shared distribution center. In: Future Generation Computer Systems. 2004 ; Vol. 20, No. 6 SPEC. ISS. pp. 1013-1021.
@article{1bc75788938745c9b71aceaa0fcaa24b,
title = "A threshold signature scheme for group communications without a shared distribution center",
abstract = "In this paper, we shall propose a (t,n) threshold signature with (k,l) threshold-shared verification to be used in a group-oriented cryptosystem without a shared distribution center (SDC). In this scheme, any t participants can represent a group (signing group) to sign a message, and any k participants can represent another group (verifying group) to verify the signature. We need no SDC to distribute the public and private keys to all the participants in the two groups. Hence, our scheme is more practical in real-world applications and more efficient than its predecessors in terms of communication and computational complexity as well as storage.",
author = "Ting-Yi  Chang and Yang, {Chou Chen} and Hwang, {Min Shiang}",
year = "2004",
month = "1",
day = "1",
doi = "10.1016/j.future.2003.09.005",
language = "English",
volume = "20",
pages = "1013--1021",
journal = "Future Generation Computer Systems",
issn = "0167-739X",
publisher = "Elsevier",
number = "6 SPEC. ISS.",

}

A threshold signature scheme for group communications without a shared distribution center. / Chang, Ting-Yi ; Yang, Chou Chen; Hwang, Min Shiang.

In: Future Generation Computer Systems, Vol. 20, No. 6 SPEC. ISS., 01.01.2004, p. 1013-1021.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A threshold signature scheme for group communications without a shared distribution center

AU - Chang, Ting-Yi 

AU - Yang, Chou Chen

AU - Hwang, Min Shiang

PY - 2004/1/1

Y1 - 2004/1/1

N2 - In this paper, we shall propose a (t,n) threshold signature with (k,l) threshold-shared verification to be used in a group-oriented cryptosystem without a shared distribution center (SDC). In this scheme, any t participants can represent a group (signing group) to sign a message, and any k participants can represent another group (verifying group) to verify the signature. We need no SDC to distribute the public and private keys to all the participants in the two groups. Hence, our scheme is more practical in real-world applications and more efficient than its predecessors in terms of communication and computational complexity as well as storage.

AB - In this paper, we shall propose a (t,n) threshold signature with (k,l) threshold-shared verification to be used in a group-oriented cryptosystem without a shared distribution center (SDC). In this scheme, any t participants can represent a group (signing group) to sign a message, and any k participants can represent another group (verifying group) to verify the signature. We need no SDC to distribute the public and private keys to all the participants in the two groups. Hence, our scheme is more practical in real-world applications and more efficient than its predecessors in terms of communication and computational complexity as well as storage.

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

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

U2 - 10.1016/j.future.2003.09.005

DO - 10.1016/j.future.2003.09.005

M3 - Article

AN - SCOPUS:3142722021

VL - 20

SP - 1013

EP - 1021

JO - Future Generation Computer Systems

JF - Future Generation Computer Systems

SN - 0167-739X

IS - 6 SPEC. ISS.

ER -