zbMATH — the first resource for mathematics

Foundations of group signatures: the case of dynamic groups. (English) Zbl 1079.94013
Menezes, Alfred (ed.), Topics in cryptology – CT-RSA 2005. The cryptographers’ track at the RSA conference 2005, San Francisco, CA, USA, February 14–18, 2005. Proceedings. Berlin: Springer (ISBN 3-540-24399-2/pbk). Lecture Notes in Computer Science 3376, 136-153 (2005).
Summary: Recently, a first step toward establishing foundations for group signatures was taken [M. Bellare et al., Eurocrypt 2003, Lect. Notes Comput. Sci. 2656, 614–629 (2003; Zbl 1038.94552)], 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 [loc. cit.] and the previous practical work, and delivers a basis on which existing practical schemes may in future be evaluated or proven secure.
For the entire collection see [Zbl 1069.94501].

94A60 Cryptography
Full Text: DOI