资源描述：
《新的基于双线性对的门限代理签名方案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第8A期冯明君等：新的基于双线性对的门限代理签名方案·47·新的基于双线性对的门限代理签名方案冯明君,何明星(西华大学数学与计算机学院,四川成都610039)摘要：针对现有的门限代理签名方案中所存在的合谋攻击,提出了一个基于双线性对的(t,n)门限代理签名方案。该方案不仅能抵抗合谋攻击,而且可以根据原始签名人的需要,方便地回收部分代理人的签名权。同时,如果部分代理签名人的代理签名密钥泄露,可以方便地更换成新的密钥。关键词：双线性对；门限代理签名；合谋攻击中图分类号：TP309文献标识码：A文章编号：1000-436X(2007)8A-0043-0
2、5NewthresholdproxysignatureschemefrompairingsFENGMing-jun,HEMing-xing(SchoolofMathematicsandComputerEngineering,XihuaUniversity,Chengdu610039,China)Abstract:Anewthresholdproxysignatureschemefrompairingsisproposedaimingatkeepingfromconspiracyattack,thatis,anyt(tisthresholdvalu
3、e)ormoremaliciousproxysignaturesmayworktogethertoreconstructthesecretpolynomialoftheproxygroupandderivethesecretkeysofothermembersintheproxygroup,consequentlytheycanimpersonatesomeotherproxysignerstogenerateavalidthresholdproxysignature.Thenewschemecanwithstandtheconspiracyat
4、tack.Furthermore,theproxysigner'sproxysigningcapabilitycanberevokedandthepartialproxysigner’sproxysigningsecretkeycanbechangedconvenientlybytheoriginalsigner.Keywords:bilinearpairings;thresholdproxysignature;conspiracyattack第8A期冯明君等：新的基于双线性对的门限代理签名方案·47·1引言收稿日期：2007-06-25基金项目
5、：国家自然科学基金资助项目(60473030)；教育部重点基金资助项目(205136)；四川省科技厅重点基金资助项目(05JY029-131)FoundationItems:TheNationalNaturalScienceFoundationofChina(60473030);TheKeyProjectsFoundationofMinistryofEducationofChina(205136);TheFoundationofScienceandTechnologyAgencyofSichuanProvince(05JY029-131)1996
6、年,Mambo等人提出了第一个代理签名方案[1],利用代理签名机制,代理签名人可以代表原始签名人对消息签名。自代理签名概念提出以来,相继出现了各种各样的代理签名方案,而其中的门限代理签名方案是一个较重要的数字签名方案，近几年来人们对它进行了广泛研究。目前很多门限代理方案中都存在着合谋攻击的问题,如文献[2,3]，同时在这些文献中,原始签名人一旦把签名权委托给代理人,代理人就具有永久代理签名权,这对原始签名人很不利，而且对现有的门限代理签名方案来说,如果某个部分代理人的代理签名密钥泄露后,要更改部分代理签名密钥也是件复杂的事。第8A期冯明君等：新的
7、基于双线性对的门限代理签名方案·47·针对以上问题,本文提出了一个基于双线性对的门限代理签名方案。该方案不仅满足门限代理签名的性质,而且能抵抗合谋攻击；同时具有如下性质：根据原始签名人的需要方便地回收代理签名权；根据代理签名能辨认出代理签名人的身份；如果代理签名群中某个成员的代理签名密钥被泄露,可以很方便地更改代理签名人的签名密钥。2预备知识2.1双线性对[4]设为阶为q，生成元为P的循环加法群，是一个阶为q的乘法循环群。其中q是一个大素数。表示均匀随机分布于中。双线性对是指满足下列性质的一个映射:×G1→G2。1)双线性P,Q,R∈G1,a,b
8、∈R(P,Q+R)=(P,Q)(P,R)(P+Q,R)=(P,R)(Q,R)(aP,bQ)=(abP,Q)=(P,abQ)=(P,Q)a
