一种无证书签名方案的分析与改进.pdfVIP

第 38卷 第 9期 计 算 机 工 程 2012年 5月 Vol-38 NO．9 ComputerEngineering MaV 2012 · 博士论文 · 文章编号：1o00__-3428(2012)09__-0015--_04 文献标识码：A 中图分类号：TP309．2 一 种无证书签名方案的分析与改进 杨 波，肖自碧，李寿贵，宋春光 (武汉科技大学理学院，武汉 430065) 摘 要 ：分析张燕燕等人提出的基于离散对数问题的无证书签名方案(计算机工程与应用，2011年第 12期)，指出在该方案中，敌手通过 替换公钥可以伪造任何签名人对任意消息的签名，并提出一个无需双线性对运算的改进方案。理论分析结果证明，改进方案在最强安全模 型下是存在性不可伪造的，且签名和验证效率更高。 关健词 ：离散对数问题；无证书签名；普遍伪造 ；存在性不可伪造 ；双线性对 AnalysisandImprovement0fCertificatelessSignatureScheme YANG Bo，XIAO Zi—bi，LIShou-gui，SONG Chun-guang (CollegeofSciences，WuhanUniversityofScienceandTechnology,Wuhan430065，China) [Abstract]Thispaperanalyzesacertificatelesssignatureschemebasedondiscretelogarithmproblem，whichisproposedbyZhangYanyanetal andpointsoutthattheirschemeisuniversallyforgeable，andalladversarycanforgeanysigner’Svalidsingatureonanymessagebyreplacingpublic key．Italsopresentsanimprovedschemewhichisprovedtobeexistentiallyunforgeableinasupersecuritymode1．Inaddition，theimprovedscheme hastheadvantageofhighcomputationeffi ciency,asthereisnoheavilycostbilinearpairingoperationintheimprovedscheme． ]Keywords]DiscreteLogarithmProblem(DLP)；certificatelesssignature；universallyforgeable；existentiallyunforgeable；bilinearpairings DoI：10．3969j／．issn．1000—3428．2012．09．005 1 概述 离散对数假设假定离散对数问题在计算上是不可行的。 文献[1】提出了无证书公钥密码系统 CL—PKC。该系统解 2．2 无证书公钥密码系统的安全模型 决了基于身份公钥密码系统存在的密钥托管问题，同时简化 文献 【1]给出了无证书公钥密码系统的2类具有不同能力 了传统的公钥密码系统存在的复杂的证书管理问题。随着 的敌手。第 1类敌手 A是一个不诚实的用户；第 2类敌手 CL—PKC 系统的提出，无证书数字签名方案的设计和分析成 2是一个恶意但被动的KGC。 为一个热点研究领域 J。 文献[4]按照敌手获得签名的能力将敌手分成 3种：普通 文献 2【】提出了一个高效的无证书数字签名方案，该方案 敌手，强敌手和超级敌手。超级敌手A 和A2的描