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.
Chapter PDF
Similar content being viewed by others
References
Ernest Brickell, David Chaum, Ivan Damgard and Jeroen van de Graaf, Gradual and verifiable release of a secret, Advances in Cryptology-CRYPTO 87, C. Pomerance ed., Lecture Notes in Computer Science 293, Springer-Verlag, pp. 156–166.
David Chaum, Showing credentials without identification, Advances in Cryptology-EUROCRYPT 85, F. Pichler ed., Lecture Notes in Computer Science 219, Springer-Verlag, pp. 241–244.
David Chaum, Blinding for unanticipated signatures, Advances in Cryptology-EUROCRYPT 87, D. Chaum, W. Price eds., Lecture Notes in Computer Science 304, Springer-Verlag, pp. 227–233.
David Chaum, Zero-knowledge undeniable signatures, Advances in Cryptology-EUROCRYPT 90, I. Damgård ed., Lecture Notes in Computer Science 473, Springer-Verlag, pp. 458–464.
David Chaum and Hans van Antwerpen, Undeniable signatures, Advances in Cryptology-CRYPTO 89, G. Brassard ed., Lecture Notes in Computer Science 435, Springer-Verlag, pp. 212–216.
David Chaum, Jan-Hendrik Evertse and Jeroen van de Graaf, An improved protocol for demonstrating possession of discrete logarithms and some generalizations, Advances in Cryptology-EUROCRYPT 87, D. Chaum, W. Price eds., Lecture Notes in Computer Science 304, Springer-Verlag, pp. 127–141.
Taher ElGamal, A public key cryptosystem and a signature scheme based on discrete logarithm, IEEE IT 31 (1985), pp. 469–472.
Amos Fiat and Adi Shamir, How to prove yourself: practical solution to identification and signature problems, Advances in Cryptology-CRYPTO 86, A.M. Odlyzko ed., Lecture Notes in Computer Science 263, Springer-Verlag, pp. 186–194.
Kazuo Ohta, Tatsuaki Okamoto and Kenji Koyama, Membership authentication for hierarchical multigroup using the extended Fiat-Shamir scheme, Advances in Cryptology-EUROCRYPT 90, I. Damgård ed., Lecture Notes in Computer Science 473, Springer-Verlag, pp. 446–457.
René Peralta, Simultaneous security of bits in the discrete log, Advances in Cryptology-EUROCRYPT 85, F. Pichler ed., Lecture Notes in Computer Science 219, Springer-Verlag, pp. 62–72.
Hiroki Shizuya, Kenji Koyama and Toshiya Itoh, Demonstrating possession without revealing factors and its applications, Advances in Cryptology AUSCRYPT 90, J. Seberry and J. Pieprzyk eds., Lecture Notes in Computer Science 453, Springer-Verlag, pp. 273–293.
Schrift and Shamir, The discrete log is very discreet, Proc. 22 nd STOC 1990, pp. 405–415.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/3-540-46416-6_22
Download citation
DOI: https://doi.org/10.1007/3-540-46416-6_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54620-7
Online ISBN: 978-3-540-46416-7
eBook Packages: Springer Book Archive