New group signature schemes

Extended abstract
  • L. Chen
  • T. P. Pedersen
Conference paper

DOI: 10.1007/BFb0053433

Part of the Lecture Notes in Computer Science book series (LNCS, volume 950)
Cite this paper as:
Chen L., Pedersen T.P. (1995) New group signature schemes. In: De Santis A. (eds) Advances in Cryptology — EUROCRYPT'94. EUROCRYPT 1994. Lecture Notes in Computer Science, vol 950. Springer, Berlin, Heidelberg


Group signatures, introduced by Chaum and van Heijst, allow individual members of a group to sign messages on behalf of the group. The identity of the signer is kept secret except that a group authority can identify the signer if needed. This note presents a new group signature scheme, which hides the identity of the signer unconditionally and (unlike previous similar suggestions) allows new members to join the group. Simplifying this scheme a somewhat more efficient scheme giving computational anonymity is obtained. The group authority identifies the signer using a general method. This method can also be used to simplify three of the schemes suggested by Chaum and van Heijst. Finally, the schemes suggested here can be used to solve an open problem posed by Chaum and van Heijst.

Download to read the full conference paper text

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • L. Chen
    • 1
  • T. P. Pedersen
    • 1
  1. 1.Aarhus UniversityDenmark

Personalised recommendations