Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (10): 23-26.

• 博士论坛 • Previous Articles     Next Articles

Efficient certificateless signature scheme

LI Fengyin1,2,LIU Peiyu1,ZHU Zhenfang1   

  1. 1.School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China
    2.Computer Science College,Qufu Normal University,Rizhao,Shandong 276826,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-04-01 Published:2011-04-01

高效的无证书签名方案

李凤银1,2,刘培玉1,朱振方1   

  1. 1.山东师范大学 信息科学与工程学院,济南 250014
    2.曲阜师范大学 计算机学院,山东 日照 276826

Abstract: The traditional digital signature schemes need much more storage and management costs for the effective use of certificates,while the identity-based digital signature schemes fail to solve the inherent key-escrow problem.Certificateless signature schemes can sign and verify with no certificates and they do not suffer from the key-escrow problem,and so certificateless signature schemes have received much more attention recently.This paper proposes a certificateless signature scheme from bilinear pairings,and verifies its security under the random oracle machine.The certificateless signature scheme needs only two bilinear pairing operations in the signing and verifying phases.The security of the signature scheme is under the assumption of the computational Diffie-Hellman problem.The performance analysis shows that this scheme is much more efficient than other previous signature schemes.

Key words: certificateless cryptography, bilinear pairings, computational Diffie-Hellman problem, random oracle machine

摘要: 传统的数字签名方案存在证书的存储和管理开销大的问题,基于身份的数字签名方案无法解决其固有的密钥托管问题,而无证书签名方案不需使用公钥证书,而且没有密钥托管问题,是目前的一个研究热点。基于双线性映射设计出一个无证书签名方案,并在随机预言机模型下证明了它的安全性。该无证书签名方案在签名和验证阶段共需要两个双线性映射运算,具有较高的执行效率。签名方案的安全性建立在计算Diffie-Hellman问题的困难性假设上。性能分析表明,设计的签名方案在保证安全性的前提下,具有较高的执行效率。

关键词: 无证书密码体制, 双线性映射, 计算Diffie-Hellman问题, 随机预言机