Hierarchical Identities from Group Signatures and Pseudonymous Signatures

The use of group signatures has been widely suggested for authentication with minimum disclosure of information. In this paper, we consider an identity management system, where users can access several group signatures, managed by different authorities. These authorities follow a hierarchy that impacts key issuing and revocation, but we still enforce that anonymity within a group is preserved towards authorities of other groups. We thus define cross-unlinkable hierarchical group signatures, for which we give a generic instantiation based on VLR group signatures and domain-specific pseudonymous signatures.

[1]  Hovav Shacham,et al.  Randomizable Proofs and Delegatable Anonymous Credentials , 2009, CRYPTO.

[2]  Georg Fuchsbauer,et al.  Anonymous Proxy Signatures , 2008, SCN.

[3]  Julien Bringer,et al.  Efficient and Strongly Secure Dynamic Domain-Specific Pseudonymous Signatures for ID Documents , 2014, Financial Cryptography.

[4]  Dalia Khader,et al.  Attribute Based Group Signature with Revocation , 2007, IACR Cryptol. ePrint Arch..

[5]  Julien Bringer,et al.  Cross-Unlinkable Hierarchical Group Signatures , 2012, EuroPKI.

[6]  Julien Bringer,et al.  An Application of a Group Signature Scheme with Backward Unlinkability to Biometric Identity Management , 2012, SECRYPT.

[7]  Jiangtao Li,et al.  VLR Group Signatures with Indisputable Exculpability and Efficient Revocation , 2010, 2010 IEEE Second International Conference on Social Computing.

[8]  Moti Yung,et al.  Fair Traceable Multi-Group Signatures , 2008, Financial Cryptography.

[9]  Hovav Shacham,et al.  Group signatures with verifier-local revocation , 2004, CCS '04.

[10]  David Pointcheval,et al.  An Application of the Boneh and Shacham Group Signature Scheme to Biometric Authentication , 2008, IWSEC.

[11]  Julien Bringer,et al.  VLR Group Signatures - How to Achieve Both Backward Unlinkability and Efficient Revocation Checks , 2012, SECRYPT.

[12]  Dongho Won,et al.  Group Signatures for Hierarchical Multigroups , 1997, ISW.

[13]  Douglas Wikström,et al.  Hierarchical Group Signatures , 2005, ICALP.

[14]  Gene Tsudik,et al.  Some Open Issues and New Directions in Group Signatures , 1999, Financial Cryptography.

[15]  Marc Fischlin,et al.  Domain-Specific Pseudonymous Signatures for the German Identity Card , 2012, ISC.

[16]  Julien Bringer,et al.  Collusion-Resistant Domain-Specific Pseudonymous Signatures , 2013, NSS.

[17]  Dalia Khader,et al.  Attribute Based Group Signatures , 2007, IACR Cryptol. ePrint Arch..

[18]  David Chaum,et al.  Group Signatures , 1991, EUROCRYPT.