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

Analysis and Improvement of Certificateless Signature Scheme

作　　者：杨波[1] 肖自碧[1] 李寿贵[1] 宋春光[1] 

机构地区：[1]武汉科技大学理学院,武汉430065

出　　处：《计算机工程》2012年第9期15-18,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60603012);湖北省教育厅科学技术研究基金资助项目(Q20111113)

摘　　要：分析张燕燕等人提出的基于离散对数问题的无证书签名方案(计算机工程与应用,2011年第12期),指出在该方案中,敌手通过替换公钥可以伪造任何签名人对任意消息的签名,并提出一个无需双线性对运算的改进方案。理论分析结果证明,改进方案在最强安全模型下是存在性不可伪造的,且签名和验证效率更高。This paper analyzes a certificateless signature scheme based on discrete logarithm problem, which is proposed by Zhang Yanyan et al and points out that their scheme is universally forgeable, and an adversary can forge any signer＇s valid signature on any message by replacing public key. It also presents an improved scheme which is proved to be existentially unforgeable in a super security model. In addition, the improved scheme has the advantage of high computation efficiency, as there is no heavily cost bilinear pairing operation in the improved scheme.

关 键 词：离散对数问题 无证书签名 普遍伪造 存在性不可伪造 双线性对 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]