有效基于身份代理环签名方案.docVIP

有效基于身份代理环签名方案 　　 (西华大学 数学与计算机学院， 成都 610039) 　　?? 　　摘 要： 　　以往的代理环签名有一个共同的缺陷，即签名生成和验证时需要太多的对运算，而大大影响了效率，给出了一个有效的基于身份的代理环签名。该方案在签名生成时不需要对运算，在签名验证时无论用户有多少，仅需两个对运算，因此比以往的方案更有效。由于其具有代理签名和环签名两者的优点，在代理签名者想代表原始签名者签名，同时需要提供匿名性时是非常有用的。 　　?す丶?词：环签名； 代理签名； 代理环签名；离散对数难题 　　?ぶ型挤掷嗪牛?TN918.4 文献标志码：A 　　 文章编号：1001?菠B3695(2008)12?菠B3705?菠B02 　　?? 　　Efficient ID??based proxy ring signature scheme 　　?? 　　LUO Da??wen, HE Ming??xing , LI Xiao 　　??(School of Mathematics Computer Engineering， Xihua University， Chengdu 610039， China) 　　?? 　　Abstract:The existed proxy ring signature schemes have a common flaw. There is too much pairings computation at signature. This paper proposed an efficient ID??based proxy ring signature scheme. As compared with the existed proxy ring signature schemes, this scheme was more efficient because it has no computational cost of bilinear pairings at signature generation and only two pairings computation at signature verification. It has advantages of proxy signature and ring signature. It is very useful when proxy signers needed to sign messages on behalf of the original entity while providing anonymity. 　　??Key words：ring signature； proxy signature； proxy ring signature； discrete logarithm problem 　　?お? 　　2001年，Rivest等人[1]提出了环签名概念，它是一种新的匿名签名技术，对于签名者而言是无条件匿名的，它因签名参数由一定的规则首尾相连形成一个环而得名。代理签名是1996年由Mambo等人[2]提出，利用代理签名，原始签名人可以将他(她)的签名权委托给代理签名者，对任何消息代理人都可以进行签名，任何知道原始签名人的公钥者都可对签名进行验证。2003年张等人[3]提出了代理环签名的概念，它把代理签名与环签名结合起来，满足代理签名和环签名的特性。此后。文献[4~6]给出了几个代理环签名方案，文献[4，6]中的方案在签名生成时需要??2n-1??个对运算，在签名验证时需2个对运算；但文献[7]中指出了它们的验证等式是不正确的，修改过后的方案在签名验证时需要??n+1??个对运算。文献[5] 中的方案在签名生成时需要??2n-1??个对运算，在签名验证时需2个对运算，但是对原始签名者而言签名不是匿名的。1984年，Shamir[8]提出了基于身份的密码体制，由于根据每一个人的姓名、e??mail地址等都可以方便地计算其公钥，用户不再需要公钥证书，与传统的基于PKI的密码体制相比更加安全有效。本文在文献[9]的基础上给出了一个有效的基于身份的代理环签名方案，该方案在电子现金、匿名电子选举等既需要代理签名又要保护代理签名者的权利时是非常有用的。?? 　　1双线性对的性质、几个数学问题及代理环签名的安全性要求 　　1. 1 双线性对的性质?? 　　??G??1??是由??P??生成的加法群，阶为素数??q；G??2??是阶为??q??的乘法群。双线性对是一个映射??e：G??1×G??1→G??2??，它满足如下性质：?? 　　a） 双线性性。对于??a,b∈Z??q??，有??