Security analysis of several group signature schemes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2904, Issue , 2003, Pages 252-265

  Wang, Guilin ^a  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Cryptanalysis; Digital signature; Forgery; Group signature

Indexed keywords

AUTHENTICATION; CRYPTOGRAPHY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; MANAGERS; SECURITY SYSTEMS;

CRYPTANALYSIS; FORGERY; GROUP MANAGERS; GROUP SIGNATURE SCHEME; GROUP SIGNATURES; SECURITY ANALYSIS; SIGN MESSAGES; SIGNATURE SCHEME;

NETWORK SECURITY;

EID: 0346265014     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24582-7_19     Document Type: Article

References (34)

1. G. Ateniese, J. Camenisch, M. Joye, and G. Tsudik. A practical and provably secure coalition-resistant group signature scheme. In: Crypto'2000, LNCS 1880, pp. 255-270. Springer-Verlag, 2000.
2. G. Ateniese and G. Tsudik. Some open issues and new directions in group signature schemes. In: Financial Cryptography (FC'99), LNCS 1648, pp. 196-211. Springer-Verlag, 1999.
3. S. Brands. An efficient off-line electronic cash systems based on the representation problem. Technical Report CS-R9323, Centrum voor Wiskunde en Inforamatica, April 1993.
4. J. Camenisch and M. Stadler. Effient group signature schemes for large groups. In: Crypto'97, LNCS 1894, pp. 410-424. Springer-Verlag, 1997.
5. J. Camenisch and M. Michels. A group signature scheme with improved efficiency. In: Asiacrypt'98, LNCS 1514, pp. 160-174. Springer-Verlag, 1998.
6. C.-C. Chang and K.-F. Hwang. Towards the forgery of a group signature without knowing the group center's secret. In: Information and Communications Security (ICICS'01), LNCS 2229, pp. 47-51. Springer-Verlag, 2001.
7. D. Chaum and E. van Heyst. Group Signatures. In: Eurocrypt'91, LNCS 950, pp. 257-265. Springer-Verlag, 1992.
8. M. Joye, N.-Y. Lee, and T. Hwang. On the security of the Lee-Chang group signature scheme and its derivatives. In: Information Security (ISW99), LNCS 1729, pp. 47-51. Springer-Verlag 1999.
9. M. Joye, S. Kim, and N.-L. Lee. Cryptanalysis of two group signature schemes. In: Information Security (ISW'99), LNCS 1729, pp. 271-275. Springer-Verlag 1999.
10. S.J. Kim, S.J. Park, and D.H. Won. Convertible group signatures.In: Asiacrypt'96, LNCS 1163, pp. 311-321. Springer-Verlag, 1996.
11. W. Lee and C. Chang. Efficient group signature scheme based on the discrete logarithm. IEE Proc. Comput. Digital Techniques, 1998, 145 (1): 15-18.
12. C.H. Lim and P.J. Lee. Remarks on convertible signatures of Asiacrypt'96. Electronics Letters, 1997, 33(5): 383-384.
13. U. Maurer and Y. Yacobi. Non-interactive public-key cryptography. In: Eurocrypt'91, LNCS 547, pp. 498-507. Springer-Verlag, 1991.
14. U. M. Maurer and Y. Yacobi. A non-interactive public-key distribution system. Designs, Codes and Cryptography, 1996, 9: 305-316.
15. K. Nyberg and R.A. Rueppel. Message recovery for signature schemes based on the discrete logarithm problem. Designs, Codes and Cryptography, 1996, 7(1-2): 61-81.
16. S.C. Pohlig and M.E. Hellman. An improved algorithm for computing logarithms over GF(P) and its cryptographic significance. IEEE Trans. Inform. Theory, 1978, 24: 106-110.
17. J.M. Pollard. Theorems on factorization and primality testing. Proc. Cambridge Philos. Soc., 1974, 76: 521-528.
18. C. Popescu. A modification of the Tseng-Jan group signature scheme. Studia Univ. Babes-Bolyai, Informatica, 2000, XLV(2): 36-40. http://www.cs.ubbcluj.ro/ ∼studia-i/2000-2/ or http://citeseer.nj.nec.com/504016.html.
19. S. Saeednia. On the security of a convertible group signature schemes. Information Processing Letters, 2000, 73: 93-96.
20. A. Shamir. Identity-based cryptosystem based on the discrete logarithm problem. In: Crypto'84, LNCS 196, pp. 47-53. Springer-Verlag, 1985.
21. Shi Rong-Hua. An efficient secure group signature scheme. In: Proc. of TENCON'02, pp. 109-112. IEEE Computer Society, 2002.
22. D.X. Song. Practical forward secure group signature schemes. In: Proc. of CCS'01, pp. 225-234. ACM press, 2001.
23. H. Sun. Comment: improved group signature scheme based on discrete logarithm problem. Electronics Letters, 1999, 35(13): 1323-1324.
24. Y.-M. Tseng, and J.-K. Jan. Improved group signature based on discrete logarithm problem. Electronics Letters, 1999, 35(1): 37-38.
25. Y.-M. Tseng, and J.-K. Jan. Reply: improved group signature scheme based on discrete logarithm problem. Electronics Letters, 1999, 35(20): 1324.
26. Y.-M. Tseng, and J.-K. Jan. A novel ID-based group signature. In: T.L. Hwang and A.K. Lenstra, editors, 1998 International Computer Symposium, Workshop on Cryptology and Information Security, Tainan, 1998, pp. 159-164.
27. Y.-M. Tseng, and J.-K. Jan. A novel ID-based group signature. Information Sciences, 1999, 120: 131-141. Elsevier Science.
28. C.-H. Wang, T. Hwang, and N.-Y. Lee. Comments on two group signatures. Information Processing Letters, 1999, 69: 95-97. Elsevier Science.
29. G. Wang. Security analysis of several group signature schemes (full version of this paper). Cryptology ePrint Archive, http://eprint.iacr.org/2003/194/.
30. G. Wang, F. Bao, J. Zhou, and R.H. Deng. Security analysis of some proxy signatures. Cryptology ePrint Archive, http://eprint.iacr.org/2003/196/.
31. S. Xia, and J. You. A group signature scheme with strong separability. The Journal of Systems and Software, 2002, 60(3): 177-182. Elsevier Science.
32. F. Zhang and K. Kim. Cryptanalysis of two new signature schemes. Cryptology ePrint Archive, http://eprint.iacr.org/2002/167/.
33. J. Zhang, J.-L. Wang, and Y. Wang. Two attacks on Xia-You group signature. Cryptology ePrint Archive, http://eprint.iacr.org/2002/177/.
34. F. Zhang and K. Kim. Security of a new group signature scheme from IEEE TENCON'02. Technical Reports 2003, CAIS Lab, Korea.