Paper 2004/077

Foundations of Group Signatures: The Case of Dynamic Groups

Mihir Bellare, Haixia Shi, and Chong Zhang

Abstract

A first step toward establishing foundations for group signatures was taken by Bellare, Micciancio and Warinschi (Eurocrypt 2003) with a treatment of the case where the group is static. However the bulk of existing practical schemes and applications are for dynamic groups, and these involve important new elements and security issues. This paper treats this case, providing foundations for dynamic group signatures, in the form of a model, strong formal definitions of security, and a construction proven secure under general assumptions. We believe this is an important and useful step because it helps bridge the gap between Bellare Micciancio and Warinschi and the previous practical work, and delivers a basis on which existing practical schemes may in future be evaluated or proven secure.

Metadata
Available format(s)
PDF PS
Category
Foundations
Publication info
Published elsewhere. An extended abstract appears in CT-RSA 2005. This is the full version.
Keywords
Group signaturesanonymityzero-knowledge
Contact author(s)
mihir @ cs ucsd edu
History
2004-09-21: last of 2 revisions
2004-03-12: received
See all versions
Short URL
https://ia.cr/2004/077
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/077,
      author = {Mihir Bellare and Haixia Shi and Chong Zhang},
      title = {Foundations of Group Signatures: The Case of Dynamic Groups},
      howpublished = {Cryptology ePrint Archive, Paper 2004/077},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/077}},
      url = {https://eprint.iacr.org/2004/077}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.