Cross-Unlinkable Hierarchical Group Signatures

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.

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

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

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

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

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

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

[7]  Jiangtao Li,et al.  VLR group signatures with indisputable exculpability and efficient revocation , 2012, Int. J. Inf. Priv. Secur. Integr..

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

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

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

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

[12]  Nobuo Funabiki,et al.  Verifier-Local Revocation Group Signature Schemes with Backward Unlinkability from Bilinear Maps , 2005, ASIACRYPT.

[13]  Benoît Libert,et al.  Group Signatures with Verifier-Local Revocation and Backward Unlinkability in the Standard Model , 2009, CANS.

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

[15]  Nobuo Funabiki,et al.  A Short Verifier-Local Revocation Group Signature Scheme with Backward Unlinkability , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[16]  Dongdai Lin,et al.  Shorter Verifier-Local Revocation Group Signatures from Bilinear Maps , 2006, CANS.

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

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

[19]  Dan Boneh,et al.  Short Signatures Without Random Oracles , 2004, EUROCRYPT.