Browse > Article
http://dx.doi.org/10.13089/JKIISC.2010.20.5.3

Cryptanalysis on Two Recent Group Signature Schemes  

Ha, Deng-Ke (인하대학교)
Kim, Ki-Tae (인하대학교)
Nyang, Dae-Hun (인하대학교)
Lee, Kyung-Hee (수원대학교)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.20, no.5, 2010 , pp. 3-10 More about this Journal
Abstract
Unlinkability and traceability are basic security requirements of a group signature scheme. In this paper, we analyze two recent group signature schemes, Lee et al.'s scheme and Zhu et al.'s scheme. We show that Lee et al,'s scheme does not work correctly. Further, it fails to meet unlinkability, that is, anyone who intercepts or receives group signatures are able to check if they are from the same signer. We also show that Zhu et al.'s scheme is unable to satisfy traceability, that is, a malicious group member can generate valid group signatures that cannot be opened. Moreover, once becoming group member, the malicious group member will never be revoked from group. Besides, Zhu et al.'s scheme fails to satisfy forward security, a requirement claimed by authors.
Keywords
Unlinkability; Traceability; Forward Security; Attacks; Group Signature;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W.B. Lee and C.C. Chang, "Efficient group signature scheme based on the discrete logarithm," IEE Proc.-Computer Digital Technology, vol. 145, no. 1, pp. 15-18, Jan. 1998.   DOI   ScienceOn
2 Yuh-Min Tseng and Jinn-Ke Jan, "Improved group signature scheme based on discrete logarithm problem," IEE Electronics Letters vol. 35, no. 1, pp. 37-38, Jan. 1999.   DOI   ScienceOn
3 Jianhua Zhu, Guohua Cui, and Shiyang Zhou, "Two Group Signature Schemes with Multiple Strategies Based on Bilinear Pairings," I.J. Information Technology and Computer Science, vol. 1, no. 1, pp. 16-22, Nov. 2009.   DOI
4 D. Chaum, and E.V. Heyst, "Group signatures," Advances in Cryptology- EuroCrypt91, LNCS 547, Springer-Verlag, pp. 257-265, 1991.
5 Cheng-Chi Lee, Ting-Yi Chang, Min- Shiang Hwang, "A New Group Signature Scheme Based on the Discrete Logarithm," Journal of Information Assurance and Security, vol. 5, no. 1, pp. 054 - 057, 2010.
6 Dawn Xiaodong Song, "Practical forward secure group signature schemes," ACM Conference on Computer and Communications Security 2001, pp. 225-234, Nov. 2001.
7 Giuseppe Ateniese, Jan Camenisch, Marc Joye, and Gene Tsudik, "A practical and provably secure coalition-resistant group signature scheme," Proceedings of Crypto 2000, LNCS 1880, Springer-Verlag, pp. 255-270, 2000.
8 Jan Camenisch and Anna Lysyanskaya, "Signature schemes and anonymous credentials from bilinear maps," Advances in Cryptology-CRYPTO 2004, LNCS 3152, Springer-Verlag, 2004.
9 Giuseppe Ateniese, Dawn Song, and Gene Tsudik, "Quasi-efficient revocation of group signatures," Proceedings of Financial Cryptography 2002, pp. 183-197, Mar. 2002.
10 M. Bellare, D. Micciancio, and B. Warinschi, "Foundations of group signatures: Formal definitions, simplified requirements, and a construction based on general assumptions," Proccedings of Eurocrypt 2003, LNCS 2656, pp. 614-629, 2003.
11 Hung-Min Sun, "Comment improved group signature scheme based on discrete logarithm problem," IEE Electronics Letters, vol. 35, no. 16, pp. 1323-1324, Apr. 1999.   DOI   ScienceOn
12 Guohua Cui, Jianhua Zhu, and Shiyang Zhou, "A Group Signature Schemes with Multiple Strategies Based on Bilinear Pairings," 2009 First International Workshop on Education Technology and Computer Science, IEEE, vol. 3, pp. 848-852, Mar. 2009.