中国科学技术大学学报 ›› 2011, Vol. 41 ›› Issue (7): 615-618.DOI: 10.3969/j.issn.0253-2778.2011.07.008

• 原创论文 • 上一篇    下一篇

抗合谋攻击的多变量群签名方案

陶 羽   

  1. 1.西安电子科技大学通信工程学院,陕西西安 710071;2.北京电子科技学院,北京 100070
  • 收稿日期:2011-05-04 修回日期:2011-06-21 出版日期:2011-07-31 发布日期:2011-07-31
  • 通讯作者: 杨亚涛
  • 作者简介:陶羽,男,1987年生,硕士生. 研究方向:后量子签名体制. E-mail: Taoyu1987@sohu.com
  • 基金资助:
    国家自然科学基金(61070219),北京电子科技学院信息安全重点实验室项目资助.

Multivariate group signature scheme withstanding conspiracy attacks

TAO Yu   

  1. 1.Communication Engineering Institute, Xidian University, Xian 710071,China; 2.Beijing Electronic Science and Technology Institute, Beijing 100070, China
  • Received:2011-05-04 Revised:2011-06-21 Online:2011-07-31 Published:2011-07-31

摘要: 多变量公钥密码体制能抵御量子计算机的攻击,被认为是后量子时代的一种安全的密码体制备选方案.提出了一种基于多变量公钥密码体制的群签名设计模型,同时在分析该方案时,提出了一种合谋攻击方案,可以有若干合谋攻击者对群签名体制进行伪造签名攻击.随后,给出了一种新的矩阵乘法定义,以及素矩阵等概念,并提出了一种可以抵抗合谋攻击的基于多变量公钥密码体制的群签名设计模型.分析结果表明: 该方案不仅能够从根本上抵抗合谋攻击和伪造签名攻击, 而且在保证匿名性的前提下, 能够真正实现签名成员身份的可追查性, 同时通过构造安全的密钥生成协议保证群签名私钥的不可知性, 因此具有更高的安全性.

关键词: 多变量, 群签名, 合谋攻击, 伪造签名攻击

Abstract: Multivariate public key encryption scheme which can resist attacks by quantum computer is believed to be an alternative security cryptography scheme in the post-quantum age. A multivariate group signature scheme was proposed. After an analysis of the scheme, a conspiracy attack scheme which could offer forgery attacks to the signature system was proposed. Then, a new matrix multiplication definition and prime matrix concept were given, and a conspiracy attack immune group signature scheme was proposed. Analysis shows that the scheme can not only fundamentally withstand conspiracy and forgery attacks, but trace the identity of signature members anonymously. Meanwhile, it can realize the unknown ability of group signature secret keys by constructing a secure distributed key generation protocol, thus greatly enhancing group signature security.

Key words: multivariate, group signature, conspiracy attack, forgery attack