期刊文献+

一种基于离散对数群签名方案的分析 被引量:2

Analysis of the security of group signatures based on a discrete logarithm
在线阅读 下载PDF
导出
摘要 分析了一种基于离散对数的群签名方案,通过合理选择相关的群签名参数,在成员证书和签名密钥未知时使群签名方案的验证等式通过,从而证明了原方案可以被完全攻破,也就是说原方案不能抵抗伪造攻击.给出了原方案的3种伪造攻击方法.同时也证明了原方案不具备防陷害性,即只要攻击者拥有合法签名者的1个签名,就可以以这个签名者的身份对任何消息进行签名,当签名被打开时只能追踪到这个合法的群成员,致使合法群成员被陷害.从而说明了原方案是不安全的. Analysis of a group signature scheme based on a discrete logarithm shows its weakness in the area of unforgeability and proves that this scheme is vulnerable to attack. When group member's certificates and secret keys for signatures are unknown, an attacker could pass verification by choosing appropriate parameters for group signa- tures. Three attack modes against the original scheme are given. In this paper, we show that the original scheme was incapable of defending against circumvention, which means that any attacker could disguise themselves as a legal group member. This means they could sign any message they wanted once the attacker derived a signature of a group member. When the signature was opened by the group manager, the legal group member would be identified. Thus the legal member would be held responsible for the attacker's fraudulent message. The scheme is not secure.
出处 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2007年第10期1131-1134,共4页 Journal of Harbin Engineering University
基金 国家自然科学基金资助项目(60603010)
关键词 数字签名 群签名 安全性分析 离散对数 digital signature group signature security analysis discrete logarithm
  • 相关文献

参考文献11

  • 1ATENIESE G,TSUDIK G.Some open issues and new directions in group signature schemes[ A].Financial Cryptography (FC99)[C].Berlin,1999.
  • 2LYSYANSKAYA A,RAMZAN Z.Group blind digital signatures:A scalable solution to electronic cash[A].Proceedings of the 2nd Financial Cryptography Conference[C].Berlin,1998.
  • 3SAKURAI K,MIYAZAKI S.An anonymous electronic bidding protocol based on a new convertible group signature scheme[A].In:Information Security and Privacy (ACISP'OO)[C].Berlin,2000.
  • 4ATENIESE G,CAMENISH J,JOYE M,TSUDIK G.A practical and provably secure coalition resistant group signature scheme[A].Advances in Cryptology Crypto2000[C].Berlin,2000.
  • 5CAMENISH J,MICHELS M.A group signature with improved efficiency[A].Advance in Cryptology Proceedings of Asiacrypt98[C].Berlin,1999.
  • 6LEE W R,CHANG C.Efficient group signature scheme based on the discrete logarithm[ A ].IEE Proc Computer Digital Technology[C].[s.l.],1998.
  • 7POPESCU C.An efficient group signature scheme for large groups[J].Studies in Informatics and Control,2001,10(1):1232-1243.
  • 8司光东,李艳平,肖国镇.一种改进的群签名方案[J].西安电子科技大学学报,2007,34(1):106-109. 被引量:9
  • 9CAMENISCH J,STADLER M.Efficient group signature schemes for large groups[A].Crypto 97[C].Berlin,1997.
  • 10林松,钭伟雨.一种抗伪造攻击的改进的群签名方案[J].四川大学学报(工程科学版),2006,38(1):119-123. 被引量:5

二级参考文献18

  • 1张键红,伍前红,邹建成,王育民.一种高效的群签名[J].电子学报,2005,33(6):1113-1115. 被引量:25
  • 2王标,朱文余,孙琦.基于剩余类环Z_n上圆锥曲线的公钥密码体制[J].四川大学学报(工程科学版),2005,37(5):112-117. 被引量:20
  • 3Chaum D,Heyat E Van,Group aignstures[C]//Advances in Cryptology-Eurocrypt'91.Berlin;Springer-Verlag,1992:257-265.
  • 4Lee W B,Chang C C.Efficient group signature schemes baeed on discrete logarithm[J].IEE Proc-Comput Digit Tech,January 1998,145(1):15-18.
  • 5Tseng Y M, Jan J K. Reply' improved group signature scheme based on the discrete logarithm problem' [J]. Electronics Letters, 1999,35(16) : 1324- 1325.
  • 6Tseng Y M,Jan J K.Improved group signature scheme based on the discrets logarithm problem[J].Electromics Letters,1999,35(1):37-38.
  • 7Ateniese G,Tsudik G.Some Open Issues and New Directions in Group Signature Schemes[C]//Financial Cryptography (FC'99).Berlin:Springer-Verlag,1999:196-211.
  • 8Lysyanskaya A,Ramzan Z.Group Blind Digital Signatures:A Scalable Solution to Electronic Cash[C]//Proceedings of the 2nd Financial Cryptography Conference.Berlin:Springer-Verlag,1998:184-197.
  • 9Sakurai K,Miyazaki S.An Anonymous Electronic Bidding Protocol Based on a New Convertible Group Signature Scheme[C]//Information Security and Privacy (ACISP'00).Berlin:Springer-Verlag,2000:385-399.
  • 10Ateniese G,Camenish J,Joye M,et al.A Practical and Provably Secure Coalition Resistant Group Signature Scheme[C]//Advances in Cryptology Crypto'2000.Berlin:Springer-Verlag,2000:255-270.

共引文献18

同被引文献22

  • 1吕欣,冯登国.密码体制的量子算法分析[J].计算机科学,2005,32(2):166-168. 被引量:3
  • 2金晨辉,郑浩然,张少武,等.密码学[M].北京:高等教育出版社,2009.
  • 3CHAUM D, VAN H E. Group signature [ C ]//Advances in Cryptology-Eurocrypt1991. Berlin: Springer-Verlag, 1991 : 257-265.
  • 4BOYEN X, WATERS B. Compact group signatures without random oracles [ C ]//Advances in Cryptology- Eurocrypt' 2006. Berlin: Spring-Verlag, 2006:427 444.
  • 5SONG X D. Practical forward secure group signature schemes[ C]//Proceedings of the 8th ACM Conference on Computer and Communications Security. Philadelphia: ACM Press, 2001: 225-234.
  • 6LIBERT B, YUNG M. Dynamic fully forward-secure group signatures[ C ]//Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security. Bei- jing: ACM Press, 2010: 70-81.
  • 7BURMESTER M, CHRISSIKOPOULOS V, KOTZANIKO- LAOU P, et al. Strong forward security[ C]//IFIP-SECO1 Conference. Boston: Springer-Verlag, 2002 : 109-121.
  • 8DODIS Y, KATZ J, XU S, et al. Key-insulated public key cryptosystems [ C]//Advances in Cryptology-Eurocrypt' 2002. Berlin: Spring-Verlag, 2002: 65-82.
  • 9WENG J, LIU S L, CHEN K, et al. Identity-based threshold key-insulated encryption without random oracles [ C ]// CT-RSA 2008. Berlin: Spring-Verlag, 2008 : 203-220.
  • 10GROTH J, SAHAI A. Efficient non-interactive proof sys- tems for bilinear groups [ C ]//Advances in Cryptology- Eu- rocrypt'2008. Berlin: Springer-Verlag, 2008: 415-432.

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部