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:

[ Cryptology ePrint archive ]