计算机应用 ›› 2013, Vol. 33 ›› Issue (05): 1378-1381.DOI: 10.3724/SP.J.1087.2013.01378

• 信息安全 • 上一篇    下一篇

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

何俊杰,王娟,祁传达   

  1. 信阳师范学院 数学与信息科学学院,河南 信阳 464000
  • 收稿日期:2012-10-29 修回日期:2012-11-29 出版日期:2013-05-01 发布日期:2013-05-08
  • 通讯作者: 何俊杰
  • 作者简介:何俊杰(1981-),男,安徽庐江人,讲师,硕士,CCF会员,主要研究方向:信息安全;王娟(1978-),女,河南唐河人,副教授,博士,主要研究方向:非线性系统;祁传达(1964-),男,河南固始人,教授,博士,主要研究方向:密码理论。
  • 基金资助:

    国家自然科学基金资助项目(61272465);河南省自然科学基金资助项目 (102102210242,122400450189);河南省教育厅科学技术研究重点项目(12A520034)

Cryptanalysis and improvement of a certificateless signature scheme

HE Junjie,WANG Juan,QI Chuanda   

  1. College of Mathematics and Information Science, Xinyang Normal University, Xinyang Henan 464000, China
  • Received:2012-10-29 Revised:2012-11-29 Online:2013-05-08 Published:2013-05-01
  • Contact: HE Junjie
  • Supported by:

    ;The national science fund of Henan province

摘要: 对郭玲玲等(郭玲玲, 林昌露, 张胜元. 针对一类无证书签名方案的攻击及改进. 计算机工程, 2012, 38(16): 134-137,141)提出的无证书签名方案进行安全性分析,结果表明方案不能抵抗公钥替换攻击。为此,提出了一种改进方案。在随机预言机模型下证明了改进方案对自适应选择消息和身份攻击是存在性不可伪造的,其安全性可归约为计算Diffie-Hellman问题。与其他基于双线性对的无证书签名方案相比,改进方案具有较高的运算效率。

关键词: 数字签名, 无证书签名, 双线性对, 公钥替换攻击, 随机预言机模型

Abstract: Security analysis of the certificateless signature scheme proposed by Guo L L, et al. (Guo L L, Lin C L, Zhang S Y. Attack and improvement for certificateless signature scheme. Computer Engineering, 2012, 38(16): 134-137,141) showed that the scheme was insecure against public key replacement attack. An improved scheme which can resist public key replacement attack was proposed. The scheme was proved to be existentially unforgeable against adaptive chosen message and identity attacks in random oracle model, and the security was reduced to computational Diffie-Hellman assumption. Compared with other certificateless signature schemes based on bilinear pairing, the improved scheme has better computational efficiency.

Key words: digital signature, certificateless signature, bilinear pairing, public key replacement attack, random oracle model

中图分类号: