Cryptology ePrint Archive: Report 2004/077

Foundations of Group Signatures: The Case of Dynamic Groups

Mihir Bellare and 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.

Category / Keywords: foundations / Group signatures, anonymity, zero-knowledge

Publication Info: An extended abstract appears in CT-RSA 2005. This is the full version.

Date: received 12 Mar 2004, last revised 21 Sep 2004

Contact author: mihir at cs dot ucsd dot edu

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20040921:203914 (All versions of this report)

Discussion forum: Show discussion | Start new discussion