作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (02): 15-17. doi: 10.3969/j.issn.1000-3428.2007.02.006

• 博士论文 • 上一篇    下一篇

带门限值的多重签名方案

张青坡1,陈鲁生1,王晓明2   

  1. (1. 南开大学数学科学学院,天津 300071;2. 暨南大学计算机系,广州510632)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-01-20 发布日期:2007-01-20

Multisignature Scheme with Threshold Value

ZHANG Qingpo 1, CHEN Lusheng 1, WANG Xiaoming 2   

  1. (1. School of Mathematics Science, Nankai University, Tianjin 300071; 2. Department of Computer, Jinan University, Guangzhou 510632)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-01-20 Published:2007-01-20

摘要: 现有的多重签名方案和门限签名方案都不允许任何签名成员产生错误的签名,然而在现实世界里,有很多情形并不需要所有签名者都给出正确的签名。该文提出了一种新的带门限值的多重签名方案。在新方案中,允许某些签名者弃权或者产生错误的签名,只要有效的单用户签名数不小于事先规定的门限值,即可产生有效的多重签名。与现有的门限签名方案相比,新方案中门限概念的实现并没有借助Shamir的秘密共享技术,新方案中的门限值可方便地进行更改,并可抵抗针对秘密共享技术的相应攻击。

关键词: 数字签名, 多重签名, 门限值, 门限签名, 秘密共享

Abstract: None of the signers is allowed signing wrong signatures in all of the existing multisignature schemes and threshold signature schemes. In some cases however, it is not necessary that all of the signers sign correct signatures. So a new multisignature scheme with threshold value is presented. In the new scheme, some of the signers can abstain or sign wrong signatures. The valid multisignature can be made as long as the number of the valid member signatures is not less than the threshold value. Without combining with the Shamir’s threshold scheme, the threshold value in the new scheme can be changed conveniently and it can defend against the corresponding attacks to the secret sharing scheme.

Key words: Digital signature, Multisignature, Threshold value, Threshold signature, Secret sharing