Cryptology ePrint Archive: Report 2012/407

Cross-Unlinkable Hierarchical Group Signatures

Julien Bringer and Herve Chabanne and Alain Patey

Abstract: We introduce the notion of Cross-Unlinkability for group signature schemes. Considering groups organized in a tree structure, where belonging to the parent group is required to join a new group, Cross-Unlinkability enables a cascade revocation process that takes into account the underlying tree structure, while ensuring anonymity for non-revoked users, in particular, towards the managers of the other groups. We show how to achieve Cross-Unlinkability using the Verifier-Local Revocation group signature scheme of Bringer and Patey at Secrypt 2012, by exploiting its property of Backward Unlinkability.

Category / Keywords: public-key cryptography / Anonymity, Unlinkability, Group Signatures

Publication Info: EuroPKI 2012

Date: received 22 Jul 2012, last revised 25 Jul 2012

Contact author: alain patey at telecom-paristech fr

Available format(s): PDF | BibTeX Citation

Version: 20120725:124354 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]