A New Approach to Group Signature Schemes

This paper presents a new approach to group signature schemes. The advantage of this approach is that it provides a concurrent join and fast revocation to group members. Using this method, Based on the famous BLS signature scheme from bilinear pairings, we put forward a new group signature scheme. Due to the simple constructive method and the sound properties of bilinear pairings, it is shown that our scheme is very efficient. The proposed scheme is dynamic and has the advantages of short signature length. We analyze our scheme using the formal security notion of a dynamic group signature scheme and show that it satisfies the security properties of correctness, anonymity, traceability and Non-frameability.

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

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

[3]  Jan Camenisch,et al.  Separability and Efficiency for Generic Group Signature Schemes , 1999, CRYPTO.

[4]  Alexandra Boldyreva,et al.  Efficient threshold signature , multisignature and blind signature schemes based on the Gap-Diffie-Hellman-group signature scheme , 2002 .

[5]  Mihir Bellare,et al.  Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions , 2003, EUROCRYPT.

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

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

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

[9]  Jan Camenisch,et al.  Efficient and Generalized Group Signatures , 1997, EUROCRYPT.

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

[11]  Jan Camenisch,et al.  A Group Signature Scheme with Improved Efficiency , 1998, ASIACRYPT.

[12]  Jan Camenisch,et al.  Efficient group signature schemes for large groups , 1997 .

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

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

[15]  Lidong Chen,et al.  New Group Signature Schemes (Extended Abstract) , 1994, EUROCRYPT.

[16]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .