计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (14): 84-87.DOI: 10.3778/j.issn.1002-8331.2010.14.025

• 网络、通信、安全 • 上一篇    下一篇

一个新的高效无证书签名方案

张玉磊1,王彩芬1,张永洁1,2,程文华1,韩亚宁1   

  1. 1.西北师范大学 数学与信息科学学院,兰州 730070
    2.甘肃省卫生学校,兰州 730000
  • 收稿日期:2009-01-09 修回日期:2009-03-23 出版日期:2010-05-11 发布日期:2010-05-11
  • 通讯作者: 张玉磊

New efficient certificateless signature scheme

ZHANG Yu-lei1,WANG Cai-fen1,ZHANG Yong-jie1,2,CHENG Wen-hua1,HAN Ya-ning1   

  1. 1.College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China
    2.Gansu Province Health School,Lanzhou 730000,China
  • Received:2009-01-09 Revised:2009-03-23 Online:2010-05-11 Published:2010-05-11
  • Contact: ZHANG Yu-lei

摘要:

为了消除传统公钥密码系统中公钥证书的管理和传递,同时避免基于身份密码系统中的密钥托管问题,出现了无证书密码系统。基于双线性对提出了一个新的无证书签名方案。方案的签名算法只需要一个指数运算,验证算法仅需要两个对运算。方案的安全性依赖于CDH困难问题和Inv-CDH困难问题,并在随机预言机模型下,证明能够抵抗适应性选择消息攻击下的存在性伪造。

关键词: 双线性对, 无证书签名, CDH问题, Inv-CDH问题

Abstract: For eliminating the management and transfer of certificates in public key cryptosystem,and avoiding the inherent key escrow in identity-based cryptosystem,the concept of certificateless public key cryptosystem is introduced.In this paper,a new efficient certificateless signature scheme from bilinear pairing is presented.The signing algorithm needs one exponentiation computation,the verification algorithm only needs two pairings computation.Furthermore,the security relies on the hardness of the CDH problem and Inverse-CDH problem.Under the random oracle model,the new scheme is proved to be secure against existential forgery on adaptively chosen message attack.

Key words: bilinear pairing, certificateless signature, Computational Diffie-Hellman(CDH), Inverse-CDH(Inv-CDH)

中图分类号: