摘要
分析张燕燕等人提出的基于离散对数问题的无证书签名方案(计算机工程与应用,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.
出处
《计算机工程》
CAS
CSCD
2012年第9期15-18,共4页
Computer Engineering
基金
国家自然科学基金资助项目(60603012)
湖北省教育厅科学技术研究基金资助项目(Q20111113)
关键词
离散对数问题
无证书签名
普遍伪造
存在性不可伪造
双线性对
Discrete Logarithm Problem（DLP）
certificateless signature
universally forgeable
existentially unforgeable
bilinear pairingsDOI： 10.3969/j.issn. 1000-3428.2012.09.005
