资源描述：
《无双线性配对的无证书签名方案_王圣宝》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第33卷第4期通信学报Vol.33No.42012年4月JournalonCommunicationsApril2012无双线性配对的无证书签名方案1,2,311王圣宝，刘文浩，谢琪（1.杭州师范大学信息科学与工程学院，浙江杭州310012；2.北京邮电大学网络与交换技术国家重点实验室，北京100876；3.合肥新星应用技术研究所，安徽合肥230031）摘要：为解决身份基公钥密码体制中的密钥托管问题以及基于传统公钥证书密码体制中的公钥管理过程过于繁琐的问题，Al-Riyami和Paterson提出了无证书公钥密码
2、的概念。在已有的许多无证书签名方案中，在签名产生或者签名的验证过程中都需要双线性配对运算，并且，这些方案的安全性都基于较强的难题假设。提出了一种新的无双线性配对运算的无证书签名方案，并在随机预言机模型下基于较弱的离散对数困难假设证明了它的安全性，而且其效率优于已有方案。关键词：无证书签名方案；无双线性配对；离散对数；随机预言中图分类号：TP309文献标识码：A文章编号：1000-436X(2012)04-0093-06Certificatelesssignatureschemewithoutbilinearpai
3、rings1,2,311WANGSheng-bao,LIUWen-hao,XIEQi(1.SchoolofInformationScienceandEngineering,HangzhouNormalUniversity,Hangzhou310012,China;2.StateKeyLaboratoryofNetworkingandSwitchingTechnology,BeijingUniversityofPostsandTelecommunications,Beijing100876,China;3.NewS
4、tarInstituteofAppliedTechnology,Hefei230031,China)Abstract:TosolvethekeyescrowprobleminheritedinID-basedcryptographyandthecomplexcertificatemanagementproblemoftraditionalcertification-basedpublickeycryptosystem,Al-RiyamiandPatersonproposedthenovelconceptofcer
5、tificatelesspublickeycryptography.Almostallexistingcertificatelesssignatureschemesneedbilinearpairingsei-therduringsignaturegenerationstageorthesignatureverificationstage,andwereprovensecureonlywithstrongercomputationalassumptions.Anewcertificatelesssignature
6、schemewithoutpairingswasproposed.Theschemeisprova-blysecureintherandomoraclemodel(ROM)undertherelativelyweakerassumption,i.e.,thediscretelogarithmas-sumptionandismoreefficientthantheexistingschemes.Keywords:certificatelesssignaturescheme;withoutbilinearpairin
7、g;discretelogarithm;randomoracle在基于传统公钥证书的密码方案中，证书的管理过1引言程十分复杂。而在身份基公钥密码体制中不存在公公钥密码学自1976年诞生以来，用户的公钥钥证书，但却不可避免地存在密钥托管问题。鉴于[1]如何才能得到高效认证始终是一个热点研究问题。此，Al-Riyami和Paterson于2003年首次提出了收稿日期：2011-06-08；修回日期：2011-12-25基金项目：国家自然科学基金资助项目（61103209,61070153）；网络与交换技术国家重点实验
8、室开放基金资助项目（SKLNST-2009-1-13）；安徽省自然科学基金资助项目（10040606Q63）；浙江省自然科学基金资助项目（Z12F020028）FoundationItems:TheNationalNaturalScienceFoundationofChina(61103209,61070153);TheOpenFoundationofStateKeyLa
