分层的基于身份签名的研究综述.pdfVIP

第25卷第 11期 计 算 机 应 用 研 究 Vo1．25No．11 2008年 11月 ApplicationResearchofComputers NOV．2008 分层的基于身份签名的研究综述 李明祥，郑雪峰，闫 鹏 (北京科技大学信息工程学院，北京 100083) 摘 要：为了提高基于身份的密码系统的效率，提出了分层的基于身份的密码系统。分层的基于身份的签名是 其重要组成部分。首先叙述了分层的基于身份的签名的定义和安全模型；然后分析了几个分层的基于身份的签 名方案的构造方法、安全性和执行效率 ；最后指出了其下一步的研究方向。 关键词：分层的基于身份的签名；双线性映射；安全模型 中图分类号：TP309 文献标志码：A 文章编号：1001—3695(2008)11-3201．03 Surveyofhierarchicalidentity-basedsignature LIMing—xiang，ZHENG Xue-feng，YANPeng (SchoolofInformationEngineering，UniversityofScience＆TechnologyBeijing，Beijing100083，China) Abstract：Thispaperproposedthehierarchicalidentity·basedcryptosystem inordertoimprovetheefficiencyoftheidentity· basedcryptosystem．Additionally，thehierarchicalidentity—based signatureisanimportantpart ofthehierrachicalidentity· basederyptosystem．Atfirst，describedthedefinitionandthesecuritymodelofahierrachicalidentity—basedsignaturescheme． Secondly，introducedseveralhierarchicalidentity—basedsignatureschemes．Andanalyzedtheconstruction，securityandeffi- ciencyoftheschemes．Finally，pointedoutthedevelopmenttrendandstudydirectionofhierrachicalidentity—basedsignature schemes． Keywords：hierarchicalidentity-basedsingature(HtBS)；bilinearmap；securitymodel 1984年Shamir_1提出了基于身份的密码系统的思想。在 明。文献 [9]是第一个可证安全的HIBS方案。文献[10]是第 基于身份的系统中，用户的公钥是用户身份信息，用户的私钥 一 个在标准模型下可证安全的HIBS方案。文献[11]也是一 由私钥生成中心 (privatekeygenerators，PKG)产生。2001年 个在标准模型下可证安全的HIBS方案，并且方案的性能是 比 Boneh等人 利用椭圆曲线上的双线性映射设计了第一个实 较优越的。文献[12]是我国学者李进等人提出的HIBS方案。 用的基于身份的加密方案。此后基于身份的密码系统 的研究 1 双线性映射 迅速活跃起来。在基于身份的密码系统中，PKG不但要生成 用户的私钥，而且还要验证用户身份，以及建立传输用户私钥 设G