F-gsig — Group signature

F-gsig (Group signature) is part of Privacy and Anonymity in the UC functionality encyclopedia. Status: an emerging formulation, still an active area of research.

Every English-language, peer-reviewed treatment of group signatures found (Bellare–Micciancio–Warinschi, Bellare–Shi–Zhang, Kiayias–Yung, Camenisch–Groth, Bootle et al., and Wikström’s own thesis below) is game-based, not a UC ideal functionality. The one paper found with a boxed F-GSIG is an unreviewed domestic-symposium manuscript (see caveat below) — hence this page’s “Emerging” status.

References:

• Makita, Manabe, and Okamoto. On Universally Composable Group Signatures. In SCIS 2005 (The 2005 Symposium on Cryptography and Information Security), 2005. Note: SCIS proceedings are explicitly circulated without peer review — this is the only paper found with a boxed UC functionality for group signatures, but it has not been independently vetted.
• Wikström. On the Security of Mix-Nets and Hierarchical Group Signatures. PhD thesis, KTH Royal Institute of Technology, 2005.