Journal of Computers, Vol 6, No 4 (2011), 812-817, Apr 2011
doi:10.4304/jcp.6.4.812-817

A New Approach to Group Signature Schemes

Xiangguo Cheng, Chen Yang, Jia Yu

Abstract


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.


Keywords


Group signature; Short signature; Revocation; Threshold signature, Multi-signature; Bilinear pairing

References


[1] D. Chaum and E. van Heyst, “Group Signatures,” Advances in Eurocrypt’1991, LNCS, vol. 547, Springer-Verlag, 1991,pp. 257-265.

[2] G. Ateniese and B. de Medeiros, “Efficient group signatures without trapdoors,” Advances in Asiacrypt’2003, LNCS, Vol. 2894, Springer-Verlag, 2003, pp. 246-268.

[3] S. Kim, S. Park and D. Won, “Convertible group signatures,” Advances in Asiacrypt’1996, LNCS, vol. 1163, Springer-Verlag, 1996, pp. 311-321.

[4] G. Ateniese, J. Camenisch, M. Joye and G. Tsudik, “A practical and provably secure coalition-resistant group signature scheme,” Advances in Crypto’2000, LNCS, vol. 1880, Springer-Verlag, 2000, pp. 255-270.

[5] J. Camenisch and M. Stadler, “Efficient and generalized group signatures,” Advances in Eurocrypt’1997, LNCS, vol. 1233, Springer-Verlag, 1997, pp. 465-479.

[6] L. Chen and T. P. Pedersen, “New group signature schemes,” Advances in Eurocrypt’1994, LNCS, vol. 950, Springer-Verlag, 1994, pp. 171-181.

[7] J. Camenisch and M. Stadler, “Efficient group signature schemes for large groups,” Advances in Crypto’1997, LNCS, vol. 1296, Springer-Verlag, 1997, pp. 410-424.

[8] J. Camenisch and M. Michels, “A group signature scheme with improved efficiency,” Advances in Asiacrypt’1998, LNCS, vol. 1514, Springer-Verlag, 1998, pp. 160-174.

[9] L. Nguyen and R. Safavi-Naini, “Efficient and provably secure trapdoor-free group signature schemes from bilinear pairings,” Advances in Asiacrypt’2004, LNCS, vol. 3329, Springer-Verlag, 2004, pp. 372-386.

[10] D. Boneh, X. Boyen and H. Shacham, “Short group signatures,” Advances in Crypto’2004, LNCS, vol. 3152, Springer-Verlag, 2004, pp. 41-55.

[11] J. Camenisch and M. Michels, “Separability and efficiency for generic group signature schemes,” Advances in Crypto’1999, LNCS, vol. 1666, Springer-Verlag, 1999, pp. 413-430.

[12] M. Bellare, D. Micciancio and B. Warinschi, “Foundations of group signatures: formal definitions, simplified requirements, and a construction based on general assumptions,” Advances in Eurocrypt’2003, LNCS, vol. 2656, Springer-Verlag, 2003, pp. 614-629.

[13] M. Bellare, H. Shi and C. Zhang, “Foundations of group signatures: the case of dynamic groups,” Topics in CT-RSA 2005, LNCS, vol.3376, Springer-Verlag, 2005, pp.136-153.
doi:10.1007/978-3-540-30574-3_11

[14] D. Boneh, B. Lynn and H. Shacham, “Short signatures from the Weil pairing,” Advances in Asiacrypt’2001, LNCS, vol. 2248, Springer-Verlag, 2001, pp. 514-532.

[15] D. Boneh and M. Franklin, “Identity based encryption from the Weil pairing,” Advances in Crypto’2001, LNCS, vol. 2139, Springer-Verlag, 2001, pp. 213-229.

[16] A. Boldyreva, “Efficient threshold signature, multi-signature and blind signature schemes based on the gap-Diffie-Hellman-group signature scheme,” Advances in PKC 2003, LNCS, vol. 2567, Springer-Verlag, 2003, pp. 31-46.

[17] A. Menezes, C. van Oorschot and S. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997, pp. 617-627.


Full Text: PDF


Journal of Computers (JCP, ISSN 1796-203X)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.