cispa_all_2974.pdf (900.51 kB)

Membership Privacy for Fully Dynamic Group Signatures

Download (900.51 kB)
conference contribution
posted on 2023-11-29, 18:11 authored by Michael BackesMichael Backes, Lucjan HanzlikLucjan Hanzlik, Jonas Schneider-Bensch
Group signatures present a compromise between the traditional goals of digital signatures and the need for signer privacy, allowing for the creation of unforgeable signatures in the name of a group which reveal nothing about the actual signer's identity beyond their group membership. An important consideration that is absent in prevalent models is that group membership itself may be sensitive information, especially if group membership is dynamic, i.e. membership status may change over time. We address this issue by introducing formal notions of membership privacy for fully dynamic group signature schemes, which can be easily integrated into the most expressive models of group signature security to date. We then propose a generic construction for a fully dynamic group signature scheme with membership privacy that is based on signatures with flexible public key (SFPK) and signatures on equivalence classes (SPSEQ). Finally, we devise novel techniques for SFPK to construct a highly efficient standard model scheme (i.e. without random oracles) that provides shorter signatures than even the non-private state-of-the-art from standard assumptions. This shows that, although the strictly stronger security notions we introduce have been completely unexplored in the study of fully dynamic group signatures so far, they do not come at an additional cost in practice.


Preferred Citation

Michael Backes, Lucjan Hanzlik and Jonas Schneider-Bensch. Membership Privacy for Fully Dynamic Group Signatures. In: ACM Conference on Computer and Communications Security (CCS). 2019.

Primary Research Area

  • Reliable Security Guarantees

Name of Conference

ACM Conference on Computer and Communications Security (CCS)

Legacy Posted Date


Open Access Type

  • Unknown


@inproceedings{cispa_all_2974, title = "Membership Privacy for Fully Dynamic Group Signatures", author = "Backes, Michael and Hanzlik, Lucjan and Schneider-Bensch, Jonas", booktitle="{ACM Conference on Computer and Communications Security (CCS)}", year="2019", }

Usage metrics


    No categories selected


    Ref. manager