Paper 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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. ICISC 2012
Keywords
Group signaturebilinear groupsstandard modelnon-interactive zero-knowledge
Contact author(s)
oliviersanders @ live fr
History
2012-11-26: last of 3 revisions
2012-11-08: received
See all versions
Short URL
https://ia.cr/2012/627
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/627,
      author = {Laila El Aimani and Olivier Sanders},
      title = {Efficient Group Signatures in the Standard Model},
      howpublished = {Cryptology ePrint Archive, Paper 2012/627},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/627}},
      url = {https://eprint.iacr.org/2012/627}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.