On the security of the Lee-Chang group signature scheme and its derivatives

Marc Joye; Narn Yih Lee; Tzonelih Hwang

On the security of the Lee-Chang group signature scheme and its derivatives

Marc Joye, Narn Yih Lee, Tzonelih Hwang

Department of Computer Science and Information Engineering

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

6 Citations (Scopus)

Abstract

W.-B. Lee and C.-C. Chang (1998) proposed a very efficient group signature scheme based on the discrete logarithm problem. This scheme was subsequently improved by Y.-M. Tseng and J.-K. Jan (1999) so that the resulting group signatures are unlinkable. In this paper, we show that any obvious attempt to make unlinkable the Lee-Chang signatures would likely fail. More importantly, we show that both the original Lee-Chang signature scheme and its improved version are universally forgeable.

Original language	English
Title of host publication	Information Security - 2nd International Workshop, ISW 1999, Proceedings
Editors	Masahiro Mambo, Yuliang Zheng
Publisher	Springer Verlag
Pages	47-51
Number of pages	5
ISBN (Print)	3540666958, 9783540666950
Publication status	Published - 1999 Jan 1
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	Malaysia
City	Kuala Lumpur
Period	99-11-06 → 99-11-07

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

Fingerprint Dive into the research topics of 'On the security of the Lee-Chang group signature scheme and its derivatives'. Together they form a unique fingerprint.

Cite this

Joye, M., Lee, N. Y., & Hwang, T. (1999). On the security of the Lee-Chang group signature scheme and its derivatives. In M. Mambo, & Y. Zheng (Eds.), Information Security - 2nd International Workshop, ISW 1999, Proceedings (pp. 47-51). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1729). Springer Verlag.

Joye, Marc ; Lee, Narn Yih ; Hwang, Tzonelih. / On the security of the Lee-Chang group signature scheme and its derivatives. Information Security - 2nd International Workshop, ISW 1999, Proceedings. editor / Masahiro Mambo ; Yuliang Zheng. Springer Verlag, 1999. pp. 47-51 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{cadb010c4731417383af05ed7a9149f2,

title = "On the security of the Lee-Chang group signature scheme and its derivatives",

abstract = "W.-B. Lee and C.-C. Chang (1998) proposed a very efficient group signature scheme based on the discrete logarithm problem. This scheme was subsequently improved by Y.-M. Tseng and J.-K. Jan (1999) so that the resulting group signatures are unlinkable. In this paper, we show that any obvious attempt to make unlinkable the Lee-Chang signatures would likely fail. More importantly, we show that both the original Lee-Chang signature scheme and its improved version are universally forgeable.",

author = "Marc Joye and Lee, {Narn Yih} and Tzonelih Hwang",

year = "1999",

month = jan,

day = "1",

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 = "47--51",

editor = "Masahiro Mambo and Yuliang Zheng",

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

address = "Germany",

note = "2nd International Information Security Workshop, ISW 1999 ; Conference date: 06-11-1999 Through 07-11-1999",

}

Joye, M, Lee, NY & Hwang, T 1999, On the security of the Lee-Chang group signature scheme and its derivatives. 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. 47-51, 2nd International Information Security Workshop, ISW 1999, Kuala Lumpur, Malaysia, 99-11-06.

On the security of the Lee-Chang group signature scheme and its derivatives. / Joye, Marc; Lee, Narn Yih; Hwang, Tzonelih.

Information Security - 2nd International Workshop, ISW 1999, Proceedings. ed. / Masahiro Mambo; Yuliang Zheng. Springer Verlag, 1999. p. 47-51 (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 - On the security of the Lee-Chang group signature scheme and its derivatives

AU - Joye, Marc

AU - Lee, Narn Yih

AU - Hwang, Tzonelih

PY - 1999/1/1

Y1 - 1999/1/1

N2 - W.-B. Lee and C.-C. Chang (1998) proposed a very efficient group signature scheme based on the discrete logarithm problem. This scheme was subsequently improved by Y.-M. Tseng and J.-K. Jan (1999) so that the resulting group signatures are unlinkable. In this paper, we show that any obvious attempt to make unlinkable the Lee-Chang signatures would likely fail. More importantly, we show that both the original Lee-Chang signature scheme and its improved version are universally forgeable.

AB - W.-B. Lee and C.-C. Chang (1998) proposed a very efficient group signature scheme based on the discrete logarithm problem. This scheme was subsequently improved by Y.-M. Tseng and J.-K. Jan (1999) so that the resulting group signatures are unlinkable. In this paper, we show that any obvious attempt to make unlinkable the Lee-Chang signatures would likely fail. More importantly, we show that both the original Lee-Chang signature scheme and its improved version are universally forgeable.

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

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

M3 - Conference contribution

AN - SCOPUS:84948132581

SN - 3540666958

SN - 9783540666950

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

SP - 47

EP - 51

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, Lee NY, Hwang T. On the security of the Lee-Chang group signature scheme and its derivatives. In Mambo M, Zheng Y, editors, Information Security - 2nd International Workshop, ISW 1999, Proceedings. Springer Verlag. 1999. p. 47-51. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).