Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (20): 108-111.DOI: 10.3778/j.issn.1002-8331.2009.20.033

• 网络、通信、安全 • Previous Articles     Next Articles

Cryptanalysis and improvement of group signature scheme

ZHAO Shu-ping1,WANG Hua-qun 1,2   

  1. 1.School of Information Engineering,Dalian Fisheries University,Dalian,Liaoning 116023,China
    2.Key Laboratory of Network Security and Cryptology,Fujian Normal University,Fuzhou 350007,China
  • Received:2008-12-22 Revised:2009-02-26 Online:2009-07-11 Published:2009-07-11
  • Contact: ZHAO Shu-ping

群签名方案的安全性分析及其改进

赵树平1,王化群1,2   

  1. 1.大连水产学院 信息工程学院,辽宁 大连 116023
    2.福建师范大学 网络安全与密码技术重点实验室,福州 350007
  • 通讯作者: 赵树平

Abstract: Group signature schemes allow any member of the group to sign message on behalf of the group in anonymous model.In case of dispute,the group authority can reveal the identity of the actual signer,but it’s still anonymous to others except for the authority.Analyzing the Ma et al group signature scheme based on bilinear map from the anonymity,and this paper presents four attacks to the group signature scheme by making use of the better properties of bilinear pairings.In order to resist the four attacks,the original scheme is improved.The improved scheme is secure.At the same time it can keep the security of original scheme,and resist the four attacks.

Key words: group signature, cryptanalysis, anonymity, vector space secret sharing

摘要: 群签名允许群成员以匿名的方式代表整个群体对消息进行签名。发生争议时,群仲裁者能够识别出签名者,但对于非仲裁者来说是签名者匿名的。从匿名性方面分析了Ma等的基于双线性映射的群签名方案,利用双线性对的良好性质,提出了对这个群签名方案的4种攻击方法。为抵抗这4种攻击方法,提出了改进方案,改进后的方案在保持原方案安全性的同时,还能够抵抗这4种攻击方法。

关键词: 群签名, 密码学分析, 匿名性, 矢量空间秘密共享