几个门限群签名方案的弱点

无可信中心的(t,n)门限签名方案

无可信中心的(t,n)门限签名方案
王斌;李建华
【期刊名称】《计算机学报》
【年(卷),期】2003(026)011
【摘要】在基于离散对数的安全机制的前提下讨论了(t,n)门限群签名方案.目前流行的门限签名方案一般可分为需要可信中心和不需要可信中心两类.由于在许多特定的应用环境下,一个可被所有成员信任的可信中心并不存在,所以不需要可信中心的门限群签名方案就显得很有吸引力.但已有的方案中使用了秘密共享技术,超过门限值的小组成员利用他们所掌握的秘密份额就能够恢复某个成员的私钥.为了解决这个问题,在新的方案中,利用联合秘密共享技术(joint secret sharing)解决了传统的秘密共享技术造成的成员的私钥泄露问题.
【总页数】4页(P1581-1584)
【作者】王斌;李建华
【作者单位】上海交通大学电子工程系,上海,200030;上海交通大学电子工程系,上海,200030
【正文语种】中文
【中图分类】TP309
【相关文献】
1.一种动态的无可信中心(t,n)门限签名认证方案 [J], 张毅;侯整风;胡东辉
2.一个改进的无可信中心门限签名方案 [J], 徐燕
3.具有易追踪性的无可信中心门限签名方案 [J], 李映虎;李方伟;卢霖
4.抗合谋攻击的无可信中心门限签名方案 [J], 王玲玲
5.对一个无可信中心（t，n）门限签名方案的安全性分析及改进 [J], 孙巧玲;姜伟;刘焕平
因版权原因，仅展示原文概要，查看原文内容请购买。

对一种带容错性的门限签名方案的安全性分析

的评价标准，服以活动次数、加人数多少来克参
评判活动效果的形式化标准。按照三个有利于的要求，即是否有利于党员群众工作积极性和工作能力提高，否有利于党的基层组织战斗堡垒作用的发是挥，否有利于我院经济建设和生产工作取得更大是的成绩，作为评判和检验基层党组织活动的标准。四是在工作目标考核上，克服重经济指标，党要轻
・
科技纵横・
对一种带容错性的门限签名方案的安全性分析
郭银芳
（太原大学教育学院，山西太原０００）３０１
摘
要：张等提出了一种基于离散对数问题的利用多方计算的方法的带容错性的门限签名方案。本文对张等方
案进行了分析。通过构造伪造签名，出这个体制是不安全的。指关键词：门限签名；秘密共享；门限方案；多方安全计算中图分类号：Ｐ０Ｔ３１文献标识码：Ａ文章编号：０８８８（０）４０９ — ２１０ — ８１２１０ —０６０１
建指标的评价标准，要做到党建工作与经济工作目标考核相结合，把促进本院经济发展和推动党建工作取得的成果，为最终检验党支部工作成效的标作
准。将领导点评和群众评议结果作为表彰评比的重要依据。在评先树优时，我们应把每一名党员履行承诺的情况，为评选标准和考核内容。对群众评作

基于RSA密码体制的门限代理签名方案

中圈分类Ｔ３９号；Ｐ０・２
基于ＲＳ密码体制的门限代理签名方案Ａ
黄梅娟
（鸡文理学院数学系，陕西宝鸡７１１）宝２０３摘要：为解决现有门限代理签名方案存在的安全隐患，结合离散对数问题，提出一个基于ＲＳ密码体制的门限代理签名方案。理论分Ａ
第３８卷第８期
Ｖ０．８１３
・
计
算
机
工
程
２１０２年４月
Ａｐｒｌ２０１ｉ２
ＮＯ．８
ＣｏｕｔｒＥｎｎｅｒｎｇｍｐｅｇｉｅｉ
安全技术・
文章编号：１０４８０２８００— ２文献标识０ —３２（１ｏ— １５００２）码：Ａ
ｏｆｐｅｉｕＡ— ｓｄｔｒｓｏｄｐｏｙｓｇｔｒｃｅ．ａｙｉｅｕｔｈｏｔａｈｅｓｈｅａｅｉｔｈｒｇｎｌｉｎｅ ’ ｉｓｄｒａｔｃｒｖｏｓＲＳｂａｅｈｅｈｌｒｘｉｎａｕｅｓｈｍｅＡｎｌｓｓｒｓｌｓｓｗｈｔｅｎｗｃｍｅｃｎｒｓｓｅｏｉｉａｇｒＳｎｉｅｔｋｔｔｓａａｄｔｅｐｏｙｓｇｅｓｏｐｒｃｔａｋ．Ｂｅｉｅ，ｔｅｎｗｓｈｅｓｔｆｅｎｎｒｐｄａｉｎｅｉａｌｙｅｏｎｚｂｌｙａｄｔｅｅｕｉｙｎｈｒｘｉｎｒ ’ｃｎｓｉａｙａｔｃｓｄｓｈｅｃｍｅａｉｉｓｏ — ｅｕｉｔ，ｖｒｆｂｉｔ，ｒｃｇｉａｉｉｎｏｈｒｓｃｒｔｓｏｉｉｔｒｑｉｅｎｓＡｎｓｔｄｎａｅｆｓｍｐｉｉｙｏｉｎｎｒｃｓ，ｎｗｏｅｕｒｍｅｔ．ｄｉｈａａｖａｔｇｓｏｉｌｃｔｆｓｇｉｇｐｏｅｓａｄｌｃｍｍｕｉａｉｎ．ｔｈｅｏｎｃｔｏｓ

Huang-Zhang门限签名方案的密码学分析

法，出他们的门限签名方案是不安全的，何人都可以伪造门限签名。设计安全有效的门限签名方案依然是需要进一指任
步研究的问题。关键词密码学门限签名离散对数二次剩余
文章编号１０ — ３１（０６２ — １３０文献标识码Ａ０２８３一２０）６００ — ２中图分类号Ｔ３９Ｐ０
ｔ —ｌ
它是任意ｔ更多个成员合作生成代表群的有效签名的体制。或
它具有以下特点：只有群中的成员才可以生成有效的签名．非
群体成员无法伪造有效的签名；名的成员少于门限值时无法签生成有效的签名；何小组成员不能假冒其它小组成员生成有任效的签名；签名的验证者只需用群公钥验证签名的正确性，但
，
１引言
（，）限签名于１９ｔｎ门９１年首次由ＤｓｅｔＦａｋｌ提出．ｅｍｄ— ｒｅｎ［】
２１系统建立阶段．
ＩＣ选取两个大素数Ｐ和ｑ，足ｑ（一）ｑ阶生成元ｇＤ满ｌ１，ｐ ∈ ；（）一个安全的单向ｈｓ＾・是ａｈ函数；选定￡１次多项式ｒ再一
ｕ／
广泛的研究，出了各种各样的（．）限群签名方案。然而，提ｔｎ门由于大部分方案中群成员的密钥都采用多项式插值秘密分享技术，何ｔ及其以上成员的合谋可以获得群密钥，致这任个导

改进的门限多代理多重共享验证签名方案

ＳｈｍｅｗｉｈＳａｅｒｆｃｔｏｃｅｔｈｒｄＶｅｉａｉｎｉ
ＹＡＮＧｎ－ｕ，ＵＮａ－ｕ，ＹｉｇｈｉＳＹｎｒｉＹＵＡＮ－ｅｇＳＸｉｎ，ＵＮｉ－ｉｇｆＪｎｑｎ
（ｏｌｅｏｃｅｃ，ｏｔｅｓｅｎＵｎｖｒｔ，ｈｎａｇ１００）ＣｌｇｆｉｅＮｒａｔｒｉｅｓｙＳｅｙｎ１０４ｅＳｎｈｉ
改进方案。该方案能有效抵抗合谋攻击，实现签名的共享验证。利用拉格朗习插值等相关知识证明了该方案的正确性。关健词：数字签名；门限代理签名；共享验证；谋攻击合
ＩｐｏｅｍｒｖｄＴｈｒｓｏｄＭｕｔ－ｒｘｕｔ－ｉｎｔｒｅｈｌｌ－ｏｙＭｌｉｇａｕｅｉｐ－ｓ
１概述
门限代理签名是一种很重要的数字签名，自从１９９７年文
２．秘密分享的产生．２１ＳＣ选取２个秘密多项式ｆ（）＝ｎ。＋ＤｐｘＸ＋ …＋
ａｐｔ
献［提出门限代理签名方案以来，１］人们对它进行了广泛的研究ｕＪ０４年，文献【］出了一个不可否认的门限多代理。２０７提
第３卷第２期４３
ＩＬ４１３ｏ
・
计
算
机
工程
２０年ｌ０８２月
Ｄｅｅｅ０８ｃｍｂｒ２０
Ｎｏ２．３
ＣｏｐｔｒＥｎｉｅｒｎｍｕｅｇｎｅｉｇ
安全技术・
文编：０＿３８ｏ） — ｌ＿３文标码｛章号ｌ０４（ｏ２＿７＿ｏ＿２２８３ｏｏｏ－献识Ａ

一个安全的(t,n)门限代理签名

ａｔｃｔａｋ．
Ｋｅｒｓｔｎｈｅｈｌｐｏｙｓｎｔｒ；ｕｔａｙｃｎｐｒｃｔｃｙｗｏｄ：（，）ｔｒｓｏｒｉａｕｅｔｓｄｐｎ；ｏｓｉｙａａｋｄｘｇｒｅａｔ
摘
要：在一个（，）ｔ门限代理签名方案中，ｎ任何ｔ个成员组成的集合可以代表原始签名人进行代理签名，而任何少于ｔ个成员的
解放军信息工程大学电子技术学院，州４００郑５０４
ＩｓｉｔｆＥｅｔｏｉＴｃｎｌｇＩｆｒｔｎＥｇｎｅｉｇＵｎｖｒｉｆＰＡ，ｈｎｚｏ５０４，ｈｎｎｔｕｅｏｌｃｒｎｃｅｈｏｏｙ，ｎｏｍａｉｎｉｅｒｎｉｅｓｙｏＬＺｅｇｈｕ４００ＣｉａｔｏｔＥｍａｌｋｔｅｉｎ６．ｏ — ｉ：ｅｔｔ＠１３ｃｍｌａ
Ａｓｒｃ：Ｉ（，）ｔｒｓｏｒｘｉｎｔｒ，ｎｅｏｍｅｂｒｗｏｐｅｅｔｔｅｏｉｎｌｓｇｒｃｎｉｕｉｎｔｒｗｉｂｔａｔｎａｔｎｈｅｈｌｐｏｙｓａｕｅａｙｓｔｆｔｍｅｓｈｒｓｎｈｒｉａｉｅａｓｅａｓａｅｈｅｄｇｇｎｓｇｕｌ
代理签名人能够代表原始签名人生成有效的代理签名。由于代理签名在信息化社会有很好的应用前景，一经提出就得到了广泛的关注，各种代理签名体制相继被提出来。一个安全的代理
签名必须满足不可伪造性、可验证性、不可否认性、区分性和可

一种新的基于椭圆曲线的门限群签名方案

限群签名方案ｌ＿８］．随后，Ｘｉａ等提出了一个基于ＥＣＣ的动态门限签名体制］．然而，上述提到的几个方案均
有一个弱点：群中的任意ｔ个成员能够攻破整个系统，获得系统的所有秘密参数，从而能够有效地伪造任
第１２卷第１期
２０１３年１月
杭州师范大学学报（自然科学版）
ＪｏｕｒｎａｌｏｆＨａｎｇｚｈｏｕＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ）
方案相比，提出的方案具有以下优势：在可信中心ＴＣ的帮助下能够追踪到签名者的身份；ｔ个成员合谋攻击不
能伪造其他成员的签名也无法获取系统的全部秘密；系统具有一定的稳定性．
关键词：数字签名；门限签名；秘密共享；椭圆曲线离散对数
为了解决以上方案中存在的一些问题，基于椭圆曲线离散对数的难解性，我们提出了一个新的安全、
收稿日期：２０１２－０４ — １９基金项目：浙江省自然科学基金项目（Ｙ６１１０７８２）．
通信作者：沈忠华（１９７３一），男，教授，主要从事数论与密码学、信息安全技术等研究．Ｅ — ｍａｉｌ：ａｈｔｓｈｅｎ＠１２６．ｃｏｍ

一种具有表决权的(t,n)门限群签名方案

ｗｈｌｇｏｐａｄａｓｒｄｔａｌｍｅｅｓｃｕｄｅｃｅｔｏｐｒｔ，ｏｅｒｕｎｓｕｅｈｔｌｍｂｒｏｌｆｉｎｌｃｏｅａｅａｉｙＫｅｒｓ：ｔｒｓｏｄｇｏｐｓｎｔｒ；ｂｏｋｓｃｅｈｒｎ；ｄｓｒｔｌｇｒｔｍ；ｃｎｐｒｃｔｃｙｗｏｄｈｅｈｌｒｕｉａｕｅｌｃｅｒｔｓａｉｇｉｃｅｅｏａｈｇｉｏｓｉａｙａｔｋａ
Ａｂｔａｔｅｐ（，）ｔｅｈｌｇｏｐｓｎｔｒｓｈｍｉｈｅｕｉｆｈｉｒｔｌａｔｍａｄｏｅｗｙＨｓｓｃ：ＡｎｗｔｅｔＩｈｓｏｒｕｉａｕｅｃｅｅｗｔｔｅｓｃｒｙｏｅｄｓｅｏｒｈｎｎ－ａａｈｒｙｔｒｄｇｈｔｔｃｅｇｉ
ｗｈｎｏｅｏｒｒａｉａｉｎｉｎ’ｔａｒｅｔｏＳＢｕｎｃｖｌｄｇｏｉｎａｕｅｗａｏｍｅｅｎｒｍｏｅｏｇｎｚｔｏｓｄｄｇｅｏｄＯ．ｔｏｅａａｉｒｕｐｓｇｔｒｓｆｒｄ，ｉｏｌｓａｆｒｔｅｔｃｕｄｔｎｄｏｈ
该方案生成有效签名的ｔ个成员不具有任意性，而是分别来自系统中不同群组的成员，们能代表整个系统为他
某个消息生成有效的群签名；同时只要有一组成员不参与，即便成员数目再多也无法为消息生成有效的群签名（即任意一组成员对消息的签名均有表决权）。一旦消息有效的群签名生成，就代表着整个系统的利益，从而确

基于ID的门限群签名方案

一
个基于身份的签名方案以来，许多基于身份的签
（）线性ｉ
对任意的Ｐ，Ｒ∈Ｇ，Ｑ，有
名４相继提出，＿然而这些方案都有着一个缺陷：权
２１年２２收到０１月８日国家自然科学基金（００２０资助６９３０）
占Ｐ，（Ｑ＋Ｒ）＝（Ｑ）（Ｒ）占Ｐ，占Ｐ，。且对任意ａｂ∈ｚ，，。有苫口ｂ）＝Ｐ，＝Ｐ，ｂ）＝占ａＰ，。（Ｐ，Ｐ（Ｐ）（ａＰ（ｂＰ）（ｉｉ）非退化性：在Ｐ，存Ｑ∈Ｇ使（Ｑ）１Ｐ， ≠
个使用者（ｏ）Ｂｂ用一串由权威机构认证的与身份
无关的字符串来充当他的公钥。但是当一个第三者（ｌｅ想法送一份秘密消息给Ｂｂ时她必须首Ａｉ）ｃｏ先要从一个权威的密钥管理机构取得Ｂｂ的公钥，ｏ
＠２１ＳｉｅｈＥｇｇ０１ｃ．ｃ．ｎｎ．Ｔ
基于ＩＤ的门限群签名方案
李兵方茹秀娟
（陕西铁路工程职业技术学院基础课部渭南７４０；大学公共计算机教研部开封４５０），１００开封，７０４
摘
要门限群签名方案在现实中有着广泛的应用，结合基于身份的公钥密码系统提出了一个基于Ｉ的门限群签名方案。Ｄ
第１卷１
第１期６
２１０１年６
工
程
Ｖｏ．１Ｎ．６Ｊｎ０１１１ｏ１ｕｅ２１
１７～１１（０１１ —８２０６ｌ８５２１）６３１－４

基于Williams体制的门限签名方案

钥 yi2 i
m
od
ni
xi = k ! f ( ID i )m od q
yi = gxi m od p
最后, SDC 把数对 ( ID i, ni, yi, yi )在公告栏上公开。
第 6期
刘锋等: 基于 W illiam s体制的门限签名方案
# 109#
针对验证者
V 的注册,
该门限签名方案具有较强的安全性, 可以防止如下各种情
况的攻击:
( 1)防止非法用户生成有效的部分签名。非法用户不掌
握签名私钥 xA 的任何份额, 所以不能伪造出满足式子:
ri
! g si∃
m
!
y
i
ri
mod p
的部分签名; 当然, 也不能从公开的 yi, y i 中得到签名者 Pi 的
参考文献:
[ 1] D Ch aum, F van H eyst. G roup S ignatu re[ C ] . A dvances in Cypyolo gy EURO 91. Berlin: Springer V erlag, 1991. 257 265.
E 1 = gd m od q E 2 = r ! (ya ) - d m od p E3= s
最后, 发送签名 ( r, s)的密文 (E1, E2, E 3 )给 V。
1. 4 签名恢复
C统计发送
Fi =
E(x i! Ji) modp 1
mod
q 的签名者人数, 其中
Ji=
t
&
- ID l
&E
i= 1
(x 1
!J
ii )