Cryptology ePrint Archive: Report 2012/627

Efficient Group Signatures in the Standard Model

Laila El Aimani and Olivier Sanders

Abstract: In a group signature scheme, group members are able to sign on behalf of the group. Since the introduction of this cryptographic authentication mechanism, several schemes have been proposed but only few of them enjoy a security in the standard model. Moreover, those provided in the standard model suffer the recourse to non standard-assumptions, or the expensive cost and bandwidth of the resulting signature. We provide three practical group signature schemes that are provably secure in the standard model under standard assumptions. The three schemes permit dynamic enrollment of new members while keeping a constant size for both keys and group signatures, and they improve the state-of-the art by several orders of magnitude.

Category / Keywords: cryptographic protocols / Group signature, bilinear groups, standard model, non-interactive zero-knowledge

Publication Info: ICISC 2012

Date: received 5 Nov 2012, last revised 26 Nov 2012

Contact author: oliviersanders at live fr

Available format(s): PDF | BibTeX Citation

Version: 20121126:102332 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]