计算机工程 ›› 2012, Vol. 38 ›› Issue (9): 15-18.doi: 10.3969/j.issn.1000-3428.2012.09.005

• 博士论文 • 上一篇    下一篇

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

杨 波,肖自碧,李寿贵,宋春光   

  1. (武汉科技大学理学院,武汉 430065)
  • 收稿日期:2011-09-09 出版日期:2012-05-05 发布日期:2012-05-05
  • 作者简介:杨 波(1973-),男,副教授、博士,主研方向:密码学,信息安全;肖自碧,副教授;李寿贵,教授;宋春光,本科生
  • 基金项目:
    国家自然科学基金资助项目(60603012);湖北省教育厅科学技术研究基金资助项目(Q20111113)

Analysis and Improvement of Certificateless Signature Scheme

YANG Bo, XIAO Zi-bi, LI Shou-gui, SONG Chun-guang   

  1. (College of Sciences, Wuhan University of Science and Technology, Wuhan 430065, China)
  • Received:2011-09-09 Online:2012-05-05 Published:2012-05-05

摘要: 分析张燕燕等人提出的基于离散对数问题的无证书签名方案(计算机工程与应用,2011年第12期),指出在该方案中,敌手通过替换公钥可以伪造任何签名人对任意消息的签名,并提出一个无需双线性对运算的改进方案。理论分析结果证明,改进方案在最强安全模型下是存在性不可伪造的,且签名和验证效率更高。

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

Abstract: 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.

Key words: Discrete Logarithm Problem(DLP), certificateless signature, universally forgeable, existentially unforgeable, bilinear pairings

中图分类号: