Blind spontaneous anonymous group signatures for ad hoc groups

Tony K. Chan, Karyin Fung, Joseph K. Liu, Victor K. Wei

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

23 Citations (Scopus)

Abstract

Spontaneous anonymous group (SAG) cryptography is a fundamental alternative to achieve thresholding without group secret or setup. It has gained wide interests in applications to ad hoc groups. We present a general construction of blind SAG 1-out-of-n and t-out-of-n signature schemes from essentially any major blind signature. In the case when our scheme is built from blind Schnorr (resp. Okamoto-Schnorr) signature, the parallel one-more unforgeability is reduced to Schnorr's ROS Problem in the random oracle model plus the generic group model. In the process of our derivations, we obtain a generalization of Schnorr's result from single public key to multiple public keys.

Original languageEnglish
Title of host publicationFirst European Workshop, ESAS 2004
PublisherSpringer
Pages82-94
Number of pages13
Publication statusPublished - 2005
Externally publishedYes
EventFirst European Workshop, ESAS 2004 - Heidelberg, Germany
Duration: 6 Aug 20046 Aug 2004

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume3313
ISSN (Print)0302-9743

Conference

ConferenceFirst European Workshop, ESAS 2004
CountryGermany
CityHeidelberg
Period6/08/046/08/04

Cite this

Chan, T. K., Fung, K., Liu, J. K., & Wei, V. K. (2005). Blind spontaneous anonymous group signatures for ad hoc groups. In First European Workshop, ESAS 2004 (pp. 82-94). (Lecture Notes in Computer Science; Vol. 3313). Springer.
Chan, Tony K. ; Fung, Karyin ; Liu, Joseph K. ; Wei, Victor K. / Blind spontaneous anonymous group signatures for ad hoc groups. First European Workshop, ESAS 2004. Springer, 2005. pp. 82-94 (Lecture Notes in Computer Science).
@inproceedings{32985a91e1f443868b1cf27f90d18a7e,
title = "Blind spontaneous anonymous group signatures for ad hoc groups",
abstract = "Spontaneous anonymous group (SAG) cryptography is a fundamental alternative to achieve thresholding without group secret or setup. It has gained wide interests in applications to ad hoc groups. We present a general construction of blind SAG 1-out-of-n and t-out-of-n signature schemes from essentially any major blind signature. In the case when our scheme is built from blind Schnorr (resp. Okamoto-Schnorr) signature, the parallel one-more unforgeability is reduced to Schnorr's ROS Problem in the random oracle model plus the generic group model. In the process of our derivations, we obtain a generalization of Schnorr's result from single public key to multiple public keys.",
author = "Chan, {Tony K.} and Karyin Fung and Liu, {Joseph K.} and Wei, {Victor K.}",
year = "2005",
language = "English",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "82--94",
booktitle = "First European Workshop, ESAS 2004",

}

Chan, TK, Fung, K, Liu, JK & Wei, VK 2005, Blind spontaneous anonymous group signatures for ad hoc groups. in First European Workshop, ESAS 2004. Lecture Notes in Computer Science, vol. 3313, Springer, pp. 82-94, First European Workshop, ESAS 2004, Heidelberg, Germany, 6/08/04.

Blind spontaneous anonymous group signatures for ad hoc groups. / Chan, Tony K.; Fung, Karyin; Liu, Joseph K.; Wei, Victor K.

First European Workshop, ESAS 2004. Springer, 2005. p. 82-94 (Lecture Notes in Computer Science; Vol. 3313).

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

TY - GEN

T1 - Blind spontaneous anonymous group signatures for ad hoc groups

AU - Chan, Tony K.

AU - Fung, Karyin

AU - Liu, Joseph K.

AU - Wei, Victor K.

PY - 2005

Y1 - 2005

N2 - Spontaneous anonymous group (SAG) cryptography is a fundamental alternative to achieve thresholding without group secret or setup. It has gained wide interests in applications to ad hoc groups. We present a general construction of blind SAG 1-out-of-n and t-out-of-n signature schemes from essentially any major blind signature. In the case when our scheme is built from blind Schnorr (resp. Okamoto-Schnorr) signature, the parallel one-more unforgeability is reduced to Schnorr's ROS Problem in the random oracle model plus the generic group model. In the process of our derivations, we obtain a generalization of Schnorr's result from single public key to multiple public keys.

AB - Spontaneous anonymous group (SAG) cryptography is a fundamental alternative to achieve thresholding without group secret or setup. It has gained wide interests in applications to ad hoc groups. We present a general construction of blind SAG 1-out-of-n and t-out-of-n signature schemes from essentially any major blind signature. In the case when our scheme is built from blind Schnorr (resp. Okamoto-Schnorr) signature, the parallel one-more unforgeability is reduced to Schnorr's ROS Problem in the random oracle model plus the generic group model. In the process of our derivations, we obtain a generalization of Schnorr's result from single public key to multiple public keys.

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

M3 - Conference Paper

T3 - Lecture Notes in Computer Science

SP - 82

EP - 94

BT - First European Workshop, ESAS 2004

PB - Springer

ER -

Chan TK, Fung K, Liu JK, Wei VK. Blind spontaneous anonymous group signatures for ad hoc groups. In First European Workshop, ESAS 2004. Springer. 2005. p. 82-94. (Lecture Notes in Computer Science).