一种基于身份的签名方案密码分析与改进.pdfVIP

第38卷 第24期 计 算 机 工 程 2012年 12月 v0l-38 NO．24 ComputerEngineering December2012 · 安全技术 · 文章缩号t1000—3428(2012)24—_o108___03 文献标识码：A 中田分类号tTP3092· 一 种基于身份的签名方案密码分析与改进 黄 斌 ，史 亮 ，邓小鸿 ’ (1．莆田学院电子信息工程学系，福建 莆田 351lO0；2．厦门大学软件学院，福建 厦门 361005； 3．中南大学信息科学与工程学院，长沙 410083) 摘 要：对李继国等人提出的基于身份的高效签名方案(计算机学报，2009年第 11期)进行分析，以一个具体的攻击方法，证明任何攻击 者都可以伪造任意消息关于任意身份的有效签名，因此方案不满足存在不可伪造性。通过将原方案中签名的一个分量值固定，并将其作为 用户的公钥，使方案在保证效率的同时，满足存在不可伪造性。 关奠词：密码学；基于身份的签名方案；数字签名；双线性对；密码分析 ／ Crryyppttaannaally3sisannddIlmmorroovveemmeentoofI anIdenti -basedSignatureScheme HUANG Bin，SHILiang，DENG Xiao-hong (1．DepartmentofElectronicInformationEngineering，PutianUniversity,Putian351100，China； 2．SchoolofSoflw~e，XiamenUniversiyt,Xiamen361005，China； 3．SchoolofInformationScienceandEngineering，CentralSouthUniversity,Changsha410083，China) [Abstract]Thispaperconcludesthattheefficientidentiyt-basedsignatureschemeproposedbyLiJiguoetalisinsecure，andgivesanattack mehtod，whichshowsthatanyattackercanforgeavalidsignatureonanymessagewihtrespecttonayidentiyt．Therefore，LiJiguo’Sschemedoesnot satisfy existentialunforgeability．Bymakingacomponentofasignatureasuser’Spublickey,animproved schemeisproposed，which doesnot reducehteefficiencyofLiJiguoetal’Sschemewhilesatisyfingtheexistentialunforgeability． [Keywords]cryptography；identiyt—basedsignaturescheme；digitalsignature；bilinearpairings；cryptanalysis DOI：10．3969j／．issn．1000—3428．2012．24．026 方案。在该方案的基础上，文献[6】给出了一个更加高效的 1 概述 在传统的公钥密码系统中，用户的公钥和该用户的身 基于身份的签名方案(下文记为 Li．Jiang方案)。该方案已 份之间的关系是通过证书来绑定的，这就带来了证书的管