International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Foundations of Group Signatures: The Case of Dynamic Groups

Mihir Bellare
Haixia Shi
Chong Zhang
Search ePrint
Search Google
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.
  title={Foundations of Group Signatures: The Case of Dynamic Groups},
  booktitle={IACR Eprint archive},
  keywords={foundations / Group signatures, anonymity, zero-knowledge},
  note={An extended abstract appears in CT-RSA 2005. This is the full version. mihir at cs dot ucsd dot edu 12682 received 12 Mar 2004, last revised 21 Sep 2004},
  author={Mihir Bellare and Haixia Shi and Chong Zhang},