zbMATH — the first resource for mathematics

Group signatures. (English) Zbl 0791.68044
Advances in Cryptology, Proc. Workshop, EUROCRYPT ’91, Brighton/UK 1991, Lect. Notes Comput. Sci. 547, 257-265 (1991).
Summary: We present a new type of signature for a group of persons, called a group signature which has the following properties:
(i) only members of the group can sign messages;
(ii) the receiver can verify that it is a valid group signature, but cannot discover which group member made it;
(iii) 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.
[For the entire collection see Zbl 0756.00008.]

94A62 Authentication, digital signatures and secret sharing
94A60 Cryptography
Full Text: DOI