Cryptanalysis of two group signature schemes

Marc Joye; Seungjoo Kim; Narn Yih Lee

doi:10.1007/3-540-47790-x_23

Cryptanalysis of two group signature schemes

Marc Joye
, Seungjoo Kim
, Narn Yih Lee

Computer and Network Center

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

16 Citations (Scopus)

Abstract

Group signature schemes allow a group member to anonymously sign on group’s behalf. Moreover, in case of anonymity misuse, a group authority can recover the issuer of a signature. This paper analyzes the security of two group signature schemes recently proposed by Tseng and Jan. We show that both schemes are universally forgeable, that is, anyone (not necessarily a group member) is able to produce a valid group signature on an arbitrary message, which cannot be traced by the group authority.

Original language	English
Title of host publication	Information Security - 2nd International Workshop, ISW 1999, Proceedings
Editors	Masahiro Mambo, Yuliang Zheng
Publisher	Springer Verlag
Pages	271-275
Number of pages	5
ISBN (Print)	3540666958, 9783540666950
DOIs	https://doi.org/10.1007/3-540-47790-x_23
Publication status	Published - 1999
Event	2nd International Information Security Workshop, ISW 1999 - Kuala Lumpur, Malaysia Duration: 1999 Nov 6 → 1999 Nov 7

Publication series

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

Other

Other	2nd International Information Security Workshop, ISW 1999
Country/Territory	Malaysia
City	Kuala Lumpur
Period	99-11-06 → 99-11-07

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-47790-x_23

Cite this

Joye, M., Kim, S., & Lee, N. Y. (1999). Cryptanalysis of two group signature schemes. In M. Mambo, & Y. Zheng (Eds.), Information Security - 2nd International Workshop, ISW 1999, Proceedings (pp. 271-275). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1729). Springer Verlag. https://doi.org/10.1007/3-540-47790-x_23

Joye, Marc ; Kim, Seungjoo ; Lee, Narn Yih. / Cryptanalysis of two group signature schemes. Information Security - 2nd International Workshop, ISW 1999, Proceedings. editor / Masahiro Mambo ; Yuliang Zheng. Springer Verlag, 1999. pp. 271-275 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e68c1b18b5a742f2a47e779137f39e2d,

title = "Cryptanalysis of two group signature schemes",

abstract = "Group signature schemes allow a group member to anonymously sign on group{\textquoteright}s behalf. Moreover, in case of anonymity misuse, a group authority can recover the issuer of a signature. This paper analyzes the security of two group signature schemes recently proposed by Tseng and Jan. We show that both schemes are universally forgeable, that is, anyone (not necessarily a group member) is able to produce a valid group signature on an arbitrary message, which cannot be traced by the group authority.",

author = "Marc Joye and Seungjoo Kim and Lee, \{Narn Yih\}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 2nd International Information Security Workshop, ISW 1999 ; Conference date: 06-11-1999 Through 07-11-1999",

year = "1999",

doi = "10.1007/3-540-47790-x\_23",

language = "English",

isbn = "3540666958",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "271--275",

editor = "Masahiro Mambo and Yuliang Zheng",

booktitle = "Information Security - 2nd International Workshop, ISW 1999, Proceedings",

address = "Germany",

}

Joye, M, Kim, S & Lee, NY 1999, Cryptanalysis of two group signature schemes. in M Mambo & Y Zheng (eds), Information Security - 2nd International Workshop, ISW 1999, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1729, Springer Verlag, pp. 271-275, 2nd International Information Security Workshop, ISW 1999, Kuala Lumpur, Malaysia, 99-11-06. https://doi.org/10.1007/3-540-47790-x_23

Cryptanalysis of two group signature schemes. / Joye, Marc; Kim, Seungjoo; Lee, Narn Yih.
Information Security - 2nd International Workshop, ISW 1999, Proceedings. ed. / Masahiro Mambo; Yuliang Zheng. Springer Verlag, 1999. p. 271-275 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1729).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Cryptanalysis of two group signature schemes

AU - Joye, Marc

AU - Kim, Seungjoo

AU - Lee, Narn Yih

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1999.

PY - 1999

Y1 - 1999

N2 - Group signature schemes allow a group member to anonymously sign on group’s behalf. Moreover, in case of anonymity misuse, a group authority can recover the issuer of a signature. This paper analyzes the security of two group signature schemes recently proposed by Tseng and Jan. We show that both schemes are universally forgeable, that is, anyone (not necessarily a group member) is able to produce a valid group signature on an arbitrary message, which cannot be traced by the group authority.

AB - Group signature schemes allow a group member to anonymously sign on group’s behalf. Moreover, in case of anonymity misuse, a group authority can recover the issuer of a signature. This paper analyzes the security of two group signature schemes recently proposed by Tseng and Jan. We show that both schemes are universally forgeable, that is, anyone (not necessarily a group member) is able to produce a valid group signature on an arbitrary message, which cannot be traced by the group authority.

UR - https://www.scopus.com/pages/publications/84948164432

UR - https://www.scopus.com/pages/publications/84948164432#tab=citedBy

U2 - 10.1007/3-540-47790-x_23

DO - 10.1007/3-540-47790-x_23

M3 - Conference contribution

AN - SCOPUS:84948164432

SN - 3540666958

SN - 9783540666950

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

SP - 271

EP - 275

BT - Information Security - 2nd International Workshop, ISW 1999, Proceedings

A2 - Mambo, Masahiro

A2 - Zheng, Yuliang

PB - Springer Verlag

T2 - 2nd International Information Security Workshop, ISW 1999

Y2 - 6 November 1999 through 7 November 1999

ER -

Joye M, Kim S, Lee NY. Cryptanalysis of two group signature schemes. In Mambo M, Zheng Y, editors, Information Security - 2nd International Workshop, ISW 1999, Proceedings. Springer Verlag. 1999. p. 271-275. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-47790-x_23

Cryptanalysis of two group signature schemes

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this