Cryptology ePrint Archive: Report 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.
Category / Keywords: cryptographic protocols /
Publication Info: This is a REVISED version of the paper that appeared in ASIACRYPT 2003.
Date: received 12 Nov 2002, last revised 20 Apr 2004
Contact author: ateniese at cs jhu edu
Available format(s): PDF | BibTeX Citation
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.
Version: 20040421:020705 (All versions of this report)
Short URL: ia.cr/2002/173
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]