On the Security of the Lee-Chang Group Signature Scheme and Its Derivatives

  • Marc Joye
  • Narn-Yih Lee
  • Tzonelih Hwang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1729)


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.


Digital signatures Group signatures Cryptanalysis 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    David Chaum and Eugène van Heijst. Group signatures. In Advances in Cryptology — EUROCRYPT’91, LNCS 547, pp. 257–265. Springer-Verlag, 1991.Google Scholar
  2. 2.
    Wei-Bin Lee and Chin-Chen Chang. Efficient group signature scheme based on the discrete logarithm. IEE Proc. Comput. Digit. Tech., 145(1):15–18, 1998.CrossRefGoogle Scholar
  3. 3.
    Anna Lysyanskaya and Zulfikar Ramzan. Group blind signatures: A scalable solution to electronic cash. In Financial Cryptography (FC’ 98), LNCS 1465, pp. 184–197. Springer-Verlag, 1998.CrossRefGoogle Scholar
  4. 4.
    Kaisa Nyberg and Rainer A. Rueppel. Message recovery for signature schemes based on the discrete logarithm problem. In Advances in Cryptology — EUROCRYPT’94, LNCS 950, pp. 182–193. Springer-Verlag, 1995.CrossRefGoogle Scholar
  5. 5.
    Yuh-Min Tseng and Jinn-Ke Jan. Improved group signature scheme based on dis-crete logarithm problem. Electronics Letters, 35(1):37–38, 1999.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Marc Joye
    • 1
  • Narn-Yih Lee
    • 2
  • Tzonelih Hwang
    • 3
  1. 1.Gemplus Card InternationalIssy-les-Moulineaux CedexFrance
  2. 2.Dept of Applied Foreign LanguageNan-Tai Institute of TechnologyTainanTaiwan
  3. 3.Institute of Information EngineeringNational Cheng-Kung UniversityTainanTaiwan, R.O.C.

Personalised recommendations