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

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
Externally published	Yes
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/6 → 99/11/7

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.

Keywords

Cryptanalysis
Digital signatures
Group signatures
Universal forgeries

ASJC Scopus subject areas

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

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

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/6. https://doi.org/10.1007/3-540-47790-x_23

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

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{8f0cdecb5bae4521aa81c06e1f4a85ab,

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.",

keywords = "Cryptanalysis, Digital signatures, Group signatures, Universal forgeries",

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",

}

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.

KW - Cryptanalysis

KW - Digital signatures

KW - Group signatures

KW - Universal forgeries

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

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 -

Cryptanalysis of two group signature schemes

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this