高效的无证书签名方案

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (10): 23-26.

高效的无证书签名方案

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

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-01 发布日期:2011-04-01

Efficient certificateless signature scheme

LI Fengyin1，2，LIU Peiyu1，ZHU Zhenfang1

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

摘要/Abstract

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

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

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

李凤银1，2，刘培玉1，朱振方1. 高效的无证书签名方案[J]. 计算机工程与应用, 2011, 47(10): 23-26.

LI Fengyin1，2，LIU Peiyu1，ZHU Zhenfang1. Efficient certificateless signature scheme[J]. Computer Engineering and Applications, 2011, 47(10): 23-26.

[1]	王霏，陈明. 标准模型下基于身份的多代理多签名方案[J]. 计算机工程与应用, 2019, 55(18): 67-74.
[2]	丘洪伟1，简碧园2. 基于循转函数的RFID标签所有权转移协议[J]. 计算机工程与应用, 2018, 54(16): 101-106.
[3]	张敏，杜伟章. 自选子秘密可公开验证可更新多秘密共享方案[J]. 计算机工程与应用, 2016, 52(9): 71-77.
[4]	张敏，杜伟章. 可公开验证可定期更新的多秘密共享方案[J]. 计算机工程与应用, 2016, 52(2): 117-126.
[5]	胡江红1，杜红珍1，张建中2. 一个无证书聚合签名方案的分析与改进[J]. 计算机工程与应用, 2016, 52(10): 80-84.
[6]	陈虹1，郑艳艳1，肖振久1，2. 无双线性对无证书两方跨域认证密钥协商协议[J]. 计算机工程与应用, 2015, 51(7): 74-79.
[7]	李会格，张建中. 一种新的无证书签密方案[J]. 计算机工程与应用, 2014, 50(5): 86-89.
[8]	荣维坚1，郭亚峰2，黄振杰2. 整数分解问题下的基于证书数字签名方案[J]. 计算机工程与应用, 2014, 50(11): 75-80.
[9]	陈建能，岳昊，黄振杰. 一个可证安全的基于证书聚合签名方案[J]. 计算机工程与应用, 2013, 49(21): 60-64.
[10]	张文科1，李芳1，2. 基于身份的增强三方认证密钥协商协议[J]. 计算机工程与应用, 2013, 49(15): 92-96.
[11]	陈江山1，黄振杰2. 一个高效的基于证书签名方案[J]. 计算机工程与应用, 2012, 48(30): 98-102.
[12]	张席，杨玲. 一个高效的基于身份的分层加密方案[J]. 计算机工程与应用, 2012, 48(24): 101-105.
[13]	陈虎1，朱昌杰1，宋永生2，杨忆1，孙梅1. 有效的无证书代理签名方案[J]. 计算机工程与应用, 2012, 48(18): 89-94.
[14]	孟慧1，2，钱旭1. 一个安全的短代理多重签名方案[J]. 计算机工程与应用, 2012, 48(14): 8-11.
[15]	袁玉敏，朱海山，田丽文. 无需随机预言的无证书聚合签名方案[J]. 计算机工程与应用, 2011, 47(7): 103-106.