基于RSA和单向函数的门限群签名方案.pdfVIP

基于RSA和单向函数的 门限群签名方案 ，～．，李雪1尚光龙2王天芹1 l河南大学数锯与知识】：程研究所河南475004 2信阳职业技术学院数学与计算机科学系扣『南464000 摘要：利用RSA公钥密码体制和单向函数的安全性，提出了一个新的门限群签名方案。新方案引入验证片段，在参 与者进行群签名时，很好的解决r门限签名|fl的参与者欺诈问题，有效的阻止了陷害攻。打和伪造答名攻击，减小了系统开 销，提高了签名的安全性和效率；引入成员标签，有效解决了成员的加入和撤销6，l题；利用大数分解问题的难解性，克服 了合谋攻击。分析表明，新方案有效的提高了群签名的安全性，提高了系统运行效率，是一个可行的具有理论和应用价值 的群签名方案。 关键词：RSA公钥密码体制l单向函数l门限群签名 0引言 ①计算唧9并公开力，其中P和q都是安全的大素数，即 门限密码学是密码学的霞要分支，而门限数字签名是门 限密码学的重要分支。在fl限签辐方案中，各成员利用自己 为安全的大素数； 的分存秘密所签署的签名叫做部分答名，而一定数量的部分 签名按某种方式结合后就形成门限群签名。而签名的验证者 其中似，l产0·lXq-1)，公开e和烈胛)并保密d， 只需要知道该群体的惟一公开密钥，就可验证签名是否有效； ③一个Z。中阶为的v=pq’元素，即有妒lmod胛； 产牛纠纷时，一个特殊的成员(或部分普通成员合作)可以追查 ④选择一个强单向安全函数H(如SHA—1)； 出签名者的身份。门限群签名是任意个或更多成员合作生成 ⑤秘密选择一个t—1次多项式以工)并使得以工)=斛6，什… 代表群的有效签名的体制。 +6．1矿1modv 自从Desmedt和Frankel于1991年提出rJ限群签名以后， ⑥计算群管理员的密钥对(丘∽，其中k如⑤中计算，为私 门限群数字签名得到了广泛的研究，提出了各种各样的门限 钥。y=g‘modn。为公钥。 群签名方案。这砦方案任阻止合谋攻击等安全性方面均取得 (2)对每个成员Pf，记其身份标识为，Di，保证他们身份 了很大的成就，但在防止参与者的欺诈方面提出的成熟方案 互异并通过秘密信遭发送给每个成员。TA分冽计算每个JP；的 还较少。鉴于此，本文利用RSA公钥密码体制和单向函数的 安全性，结合现有的一些门限群签名思想，提出了一个新的 证筏名参与者出示的签名予密钥是否出现欺诈，引入验证片 更加安全和较为成熟的门限群签名方案，很好的解决了签名 段彬。 参与者的欺诈问题；引入成员标签，高效解决r成员的加入 签名了密钥Xi和验证片段w；的分配算法如下： 和撤销问题；利用大数分解问题的难解性，克服了合谋攻击， 对于／--1，2,,n，进行如下处理： 极大的改善了系统的安全性和效率。 (a)计算wi=H(xi)‰od甩； l基于RSA和单向函数的门限群签名方案 (b)将Xi和彬分别作为签名子密钥和验证片段通过秘密 信道分配给签名参与者P保管。 1．1系统建立 (3)为便于群成员的加入和撤销，可信中心为每个成员 设系统有一个可信中心TA，负责选择系统参数和群的秘 生成一个标签(Label)并16l所有有效成员广播最新的标签。标 密参数；有一个群管理员(GM)，负责群的管理；G=-{P．，只…， 签采用如下格式： 只}为有个成员的群，G中有一个叫DC的特殊成员，负责把匦幽二I亘匠二]巫正二珥函亘二二] 有效的个人签名合成为群签名。 l坐 l蔓 I五 l互 (1)可信中心TA选择如下参数： 当成员公钥有