资源描述:
《高效的基于id的无证书签名方案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第2期刘景伟等:高效的基于ID的无证书签名方案·93·高效的基于ID的无证书签名方案刘景伟,孙蓉,马文平(西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071)摘要:通过利用gapdiffie-hellman(GDH)群,提出了一种高效的基于ID的无证书签名方案,该方案通过将2个部分公钥绑定相同的一个ID,从而解决了密钥托管问题。在这个方案中,私钥生成中心(PKG,privatekeygenerator)不能够伪造合法者的签名,因为只能生成一部分私钥,其安全性依赖于CDHP(com
2、putationaldiffie-hellmanproblem)。在随机预言机模型下,新方案被证明能够抵抗适应性选择消息攻击和ID攻击下的存在性伪造。该方案不仅解决了密钥托管问题而且与许多已有的方案相比具有较高的效率。关键词:基于身份的签名方案;无证书签名;双线性对;密钥托管问题;gapdiffie-hellman群中图分类号:TP309文献标识码:A文章编号:1000-436X(2008)02-0087-08EfficientID-basedcertificatelesssignaturescheme
3、LIUJing-wei,SUNRong,MAWen-ping(KeyLaboratoryofComputerNetworkandInformationSecurity,MinistryofEducation,XidianUniversity,Xi'an710071,China)Abstract:Usinggapdiffie-hellman(GDH)groups,anefficientID-basedcertificatelesssignatureschemewasproposed,whichcoulds
4、olvethekeyescrowproblemthroughbindingtwopartiallypublickeyswithasameidentity.Inthisscheme,PKGwaspreventedfromforgingalegaluser’ssignaturebecauseheonlygeneratedthepartiallyprivatekey.Thesecurityreliedonthehardnessofthecomputationdiffie-hellmanproblem(CDHP
5、).Undertherandomoraclemodel,thenewschemewasprovedtobesecureagainstexistentialforgeryonadaptivelychosenmessageandIDattack.Thisschemenotonlyeliminatedtheinherentkeyescrowproblembutalsohadahigherefficiencythantheexistingschemesdid.Keywords:ID-basedsignature
6、;certificatelesssignature;bilinearpairing;keyescrow;gapdiffie-hellmangroup第2期刘景伟等:高效的基于ID的无证书签名方案·93·1引言1.1研究现状收稿日期:2007-08-20;修回日期:2008-01-09基金项目:国家高技术研究发展计划(“863”计划)基金资助项目(2007AA01Z472);国家自然科学基金资助项目(60773002,90604009)FoundationItems:TheNationalHighTech
7、nologyResearchandDevelopmentProgramofChina(863Program)(2007AA01Z472);TheNationalNaturalScienceFoundationofChina(60773002,90604009)在传统的基于CA的密码系统中,公钥与签名者身份之间的绑定是通过一个数字证书来实现的,但是系统在计算、存储和管理证书方面却需要付出大量的工作。为了简化证书的管理过程,Shamir在1984年首先提出了基于ID的密码系统(IBC,IDbasedcryp
8、tosystem)[1]。在这个系统中,用户可以使用自己的身份作为公钥。与传统密码系统相比,IBC系统简化了整个密钥管理过程,但是它却引入另外一个问题—密钥托管问题,即私钥生成中心(PKG,privatekeygenerator)知道所有用户的私钥。在Shamir最初的工作[1]之后,许多基于ID的密码方案相继发表,但是其中的大部分方案由于效率低下而不实用。最近,双线性对(也就是代数曲线上的Weil对和Tate第2期刘景伟等:高效的基于ID