一个有效的自认证公钥签名方案的研究.docVIP

一个有效的自认证公钥签名方案的研究 　　摘要:与已有的基于证书和基于身份的两种签名相比,既避免了证书管理和认证,又克服了密码托管的问题,自认证公钥体制具有通信代价低、计算量少的优点。综合自认证公钥体制和签名思想,使用双线性对提出一个安全高效的自认证签名方案,在电子商务等领域的应用中具有较高的实用价值。 　　关键词:自认证公钥;签名;双线性对;CDHP问题 　　中图分类号:TP309文献标识码:A文章编号:1009-3044(2010)08-1839-02 　　A Research of Self-certified Signature Scheme Based on Bilinear Pairings 　　HE Rong, LI Zhi-yao,WANG Shu-yun, YANG Wan-jun 　　(Yunnan Medical College, Kunming 650000, China) 　　Abstract: Compared with two signature schemes based on certification and identity,a self-certified signature is more efficient in communication overhead and computation efforts.By integrated the concepts of self-certified public key and signature,a secure and efficient self-certified signature scheme from bilinear pairings is discussed.,It has more practical value in applications of E-commerce and other fields. 　　Key words: self-certified Public key; signature; bilinear pairings; CDHP problem 　　Al-Riyami和Paterson[1]在2003年提出自认证公钥密码学,在这个系统中,可信权威密钥生成中心(KGC)生成用户的部分私钥,用户使用这个部分私钥和自己选取的秘密值独立生成自己的公钥和私钥,因此自认证公钥密码方案克服了PKI/CA技术中基于证书管理与认证的问题,又克服了基于身份公钥方案的密钥托管问题,其具有更小的密钥长度、更小的带宽要求和更快的实现速度。因此减少了开支。 　　双线性对(Bilinear Pairing)在密码学中具有重要的应用。双线性对是利用某些代数问题构造的具有双线性性质的映射,现在常用的是代数曲线上的Weil对和Tate对,这两个映射是代数几何学中的重要研究工具,在椭圆曲线密码学中具有重要应用,现在也利用它们构造基于对的密码系统。近年来,双线性对成为构建密码学方案的一种新工具。 　　本文提出一个有效并且安全的基于双线性对的自认证签名方案,其安全性依赖于计算Diffie-Hellman(CDHP)困难问题的假设,并对其安全性进行了分析和说明。 　　1 双线性对和困难假设[2] 　　1.1 双线性对 　　设G1和G2分别是循环加法群和循环乘法群,是两个阶为q的加法和乘法循环群,G1的生成元为P,G1、G2的阶均为素数q,并且G1和G2上的离散对数问题是难解的。令e:G1×G2→G2为满足下列性质的双线性对: 　　1) 双线性。若对任意的P、Q、R∈G1,有e(P,Q+R)=e(P,Q) e(P,R),e(P+Q,R)=e(P,R)e(Q,R);对于任意的非负整数,a,aP表示P自加a次,有e(aP,Q)=e(P,Q)a=e(P,aQ)。 　　2) 非退化性。存在P、Q∈G1,使得e(P,Q)≠1。 　　3) 可计算性。对于所有的P、Q∈G1,存在一个有效的算法计算e(P,Q)。 　　1.2 困难问题 　　1) DLP(离散对数问题)。对给定的Q=xP∈G1,计算x∈Zq*。 　　2) CDHP(计算Diffie-Hellman问题)。a,b∈Zq*, P∈G1,已知P、aP、bP,计算abP。 　　3) DDHP(确定Diffie-Hellman问题)。给定四元组(P,aP,bP,abP)∈G14,对a,b,c∈Zq*,判断c=ab(mod q)是否成立。 　　4) GDH(gap Diffie-Hellman问题)。如果在群G1上,DDHP容易而CDHP困难,则G1被称为GDH群。 　　本文假设DLP和CDHP在G1,G2中是难解的,GDH群能在有限域上的超奇异椭圆曲线或超