최근 제안된 두 그룹서명기법의 암호분석
Cryptanalysis on Two Recent Group Signature Schemes
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (12)
- Giuseppe Ateniese, "A practical and provably secure coalition-resistant group signature scheme", Proceedings of Crypto 2000,LNCS 1880, pp.255~270 (2000), Springer-Verlag
- Giuseppe Ateniese, "Quasi-efficient revocation of group signatures", Proceedings of Financial Cryptography 2002, pp.183~197 (2002)
- M.Bellare, "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)
- Jan Camenisch, "Signature schemes and anonymous credentials from bilinear maps", Advances in Cryptology-CRYPTO 2004,LNCS 3152 (2004), Springer-Verlag
- D.Chaum, "Group signatures", Advances in Cryptology-EuroCrypt91,LNCS 547, pp.257~265 (1991), Springer-Verlag
- Cheng-Chi Lee, "A New Group Signature Scheme Based on the Discrete Logarithm", Journal of Information Assurance and Security, 5(1), pp.054~057 (2010)
- W.B.Lee, "Efficient group signature scheme based on the discrete logarithm", IEE Proc.-Computer Digital Technology, 145(1), pp.15~18 (1998)
- Dawn Xiaodong Song, "Practical forward secure group signature schemes", ACM Conference on Computer and Communications Security 2001, pp.225~234 (2001)
- Hung-Min Sun, "Comment improved group signature scheme based on discrete logarithm problem", IEE Electronics Letters, 35(16), pp.1323~1324 (1999)
- Yuh-Min Tseng, "Improved group signature scheme based on discrete logarithm problem", IEE Electronics Letters, 35(1), pp.37~138 (1999)
- Jianhua Zhu, "Two Group Signature Schemes with Multiple Strategies Based on Bilinear Pairings", I.J.Information Technology and Computer Science, 1(1), pp.16~22 (2009)
- Guohua Cui, "A Group Signature Schemes with Multiple Strategies Based on Bilinear Pairings", 2009 First International Workshop on Education Technology and Computer Science, 통권 : 3, pp.848~852 (2009), IEEE