Workshop on the Theory and Application of of Cryptographic Techniques

EUROCRYPT 1991: Advances in Cryptology — EUROCRYPT ’91 pp 257-265

Group Signatures

  • David Chaum
  • Eugène van Heyst
Conference paper

DOI: 10.1007/3-540-46416-6_22

Volume 547 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Chaum D., van Heyst E. (1991) Group Signatures. In: Davies D.W. (eds) Advances in Cryptology — EUROCRYPT ’91. EUROCRYPT 1991. Lecture Notes in Computer Science, vol 547. Springer, Berlin, Heidelberg

Abstract

In this paper we present a new type of signature for a group of persons, called a group signature, which has the following properties:
  • only members of the group can sign messages;

  • the receiver can verify that it is a valid group signature, but cannot discover which group member made it;

  • if necessary, the signature can be “opened”, so that the person who signed the message is revealed.

These group signatures are a “generalization” of the credential/membership authentication schemes, in which one person proves that he belongs to a certain group.

We present four schemes that satisfy the properties above. Not all these schemes are based on the same cryptographic assumption. In some of the schemes a trusted centre is only needed during the setup; and in other schemes, each person can create the group he belongs to.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • David Chaum
    • 1
  • Eugène van Heyst
    • 1
  1. 1.CWI Centre for Mathematics and Computer ScienceAmsterdamThe Netherlands