Efficient Group Signatures without Trapdoors

Giuseppe Ateniese; Breno de Medeiros

Paper 2002/173

Efficient Group Signatures without Trapdoors

Giuseppe Ateniese and Breno de Medeiros

Abstract

Group signature schemes enable unlinkably anonymous authentication, in the same fashion that digital signatures provide the basis for strong authentication protocols. This paper introduces the first group signature scheme with constant-size parameters that does not require any group member, including group managers, to know trapdoor secrets. This novel type of group signature scheme allows public parameters to be shared among organizations, and are useful when several distinct groups must interact and exchange information about individuals while protecting their privacy.

Note: This revised version corrects the proof of security of the modified Nyberg-Rueppel signature and contains some changes in the writing and presentation of the results.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. This is a REVISED version of the paper that appeared in ASIACRYPT 2003.
Contact author(s): ateniese @ cs jhu edu
History: 2004-04-21: last of 6 revisions; 2002-11-13: received; See all versions
Short URL: https://ia.cr/2002/173
License: CC BY

BibTeX

@misc{cryptoeprint:2002/173,
      author = {Giuseppe Ateniese and Breno de Medeiros},
      title = {Efficient Group Signatures without Trapdoors},
      howpublished = {Cryptology {ePrint} Archive, Paper 2002/173},
      year = {2002},
      url = {https://eprint.iacr.org/2002/173}
}