A Practical ID-Based Group Signature Scheme

A new ID-based group signature scheme, in which group managers (Membership Manager and Tracing Manager) and group members are all ID-based, is presented in this paper. Due to the nice constructive method of group signature schemes and the sound properties of bilinear pairing, it is shown that our scheme has the advantages of concurrent joining of users, immediate revocation of group members, easy tracing of signature signers and short length of signatures. Furthermore, it is trapdoor-free. The security analysis is under the formal security notion of an ID-based dynamic group signature scheme.

[1]  Matthew K. Franklin,et al.  Identity-Based Encryption from the Weil Pairing , 2001, CRYPTO.

[2]  Chae Hoon Lim,et al.  Cryptanalysis in Prime Order Subgroups of Z*n , 1998, ASIACRYPT.

[3]  Marc Joye,et al.  A Practical and Provably Secure Coalition-Resistant Group Signature Scheme , 2000, CRYPTO.

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

[5]  Tsz Hon Yuen,et al.  Group Signature Where Group Manager, Members and Open Authority Are Identity-Based , 2005, ACISP.

[6]  Xun Yi,et al.  An identity-based signature scheme from the Weil pairing , 2003, IEEE Communications Letters.

[7]  Adi Shamir,et al.  Identity-Based Cryptosystems and Signature Schemes , 1984, CRYPTO.

[8]  Mihir Bellare,et al.  Foundations of Group Signatures: The Case of Dynamic Groups , 2005, CT-RSA.

[9]  Giuseppe Ateniese,et al.  Efficient Group Signatures without Trapdoors , 2003, ASIACRYPT.

[10]  Xinmei Wang,et al.  An identity-based signature and its threshold version , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[11]  Hovav Shacham,et al.  Short Signatures from the Weil Pairing , 2001, J. Cryptol..

[12]  Chen Yang,et al.  A New Approach to Group Signature Schemes , 2011, J. Comput..

[13]  Marc Joye,et al.  Cryptanalysis of Two Group Signature Schemes , 1999, ISW.

[14]  Dake He,et al.  An ID-based group signature , 2004, InfoSecu '04.

[15]  Kwangjo Kim,et al.  A New ID-based Group Signature Scheme from Bilinear Pairings , 2003, IACR Cryptol. ePrint Arch..

[16]  Hovav Shacham,et al.  Short Group Signatures , 2004, CRYPTO.

[17]  Reihaneh Safavi-Naini,et al.  Efficient and Provably Secure Trapdoor-Free Group Signature Schemes from Bilinear Pairings , 2004, ASIACRYPT.

[18]  Jinn-ke Jan,et al.  A Novel ID-based Group Signature , 1999, Inf. Sci..

[19]  Seung Joo Kim,et al.  Convertible Group Signatures , 1996, ASIACRYPT.