Efficient Secure Group Signatures with Dynamic Joins and Keeping Anonymity Against Group Managers

Aggelos Kiayias, Moti Yung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

The demonstration of an efficient construction proven secure in a formal model that captures all intuitive security properties of a certain primitive is an ultimate goal in cryptographic design. This work offers the above for the case of a group signature scheme (with the traditional notion of dynamically joining users and untrusted join manager). To this end we adapt a formal model for group signatures capturing the state-of-the-art requirements in the area and we construct an efficient scheme and prove its security. Our construction is based on the scheme of Ateniese et al., which is modified appropriately so that it becomes provably secure. This task required designing novel cryptographic constructs as well as investigating some basic number-theoretic techniques for arguing security over the group of quadratic residues modulo a composite when its factorization is known. Along the way, we discover that in the basic construction, anonymity does not depend on factoring-based assumptions, which, in turn, allows the natural separation of user join management and anonymity revocation authorities. Anonymity can, in turn, be shown even against an adversary controlling the join manager.
Original languageEnglish
Title of host publicationProgress in Cryptology -- Mycrypt 2005
Subtitle of host publicationFirst International Conference on Cryptology in Malaysia, Kuala Lumpur, Malaysia, September 28-30, 2005. Proceedings
EditorsEd Dawson, Serge Vaudenay
Place of PublicationBerlin, Heidelberg
PublisherSpringer Berlin Heidelberg
Number of pages20
ISBN (Electronic)978-3-540-32066-1
ISBN (Print)978-3-540-28938-8
Publication statusPublished - 2005

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
ISSN (Print)0302-9743


Dive into the research topics of 'Efficient Secure Group Signatures with Dynamic Joins and Keeping Anonymity Against Group Managers'. Together they form a unique fingerprint.

Cite this