[Resource Topic] 2001/101: Quasi-Efficient Revocation of Group Signatures

Welcome to the resource topic for 2001/101

Title:
Quasi-Efficient Revocation of Group Signatures

Authors: Giuseppe Ateniese, Dawn Song, Gene Tsudik

Abstract:

A group signature scheme allows any group member to sign
on behalf of the group in an anonymous and unlinkable fashion.
In the event of a dispute, a designated trusted entity can reveal
the identity of the signer. Group signatures are claimed to
have many useful applications such as voting and electronic cash.

A number of group signature schemes have been proposed to-date.
However, in order for the whole group signature concept to become
practical and credible, the problem of secure and efficient group
member revocation must be addressed. In this paper, we construct a
new revocation method for group signatures based on the signature
scheme by Ateniese et al. at Crypto 2000. This new method represents
an advance in the state-of-the-art since the only revocation schemes
proposed thus far are either: 1) based on implicit revocation and
the use of fixed time periods, or 2) require the signature size to
be linear in the number of revoked members. Our method, in contrast,
does not rely on time periods, offers constant-length signatures
and constant work for the signer.

ePrint: https://eprint.iacr.org/2001/101

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .