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

doi:10.3778/j.issn.1002-8331.2010.14.025

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

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

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

1.西北师范大学数学与信息科学学院，兰州 730070
2.甘肃省卫生学校，兰州 730000

收稿日期:2009-01-09 修回日期:2009-03-23 出版日期:2010-05-11 发布日期:2010-05-11
通讯作者: 张玉磊

New efficient certificateless signature scheme

ZHANG Yu-lei¹，WANG Cai-fen¹，ZHANG Yong-jie^1，2，CHENG Wen-hua¹，HAN Ya-ning¹

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

摘要/Abstract

摘要：

为了消除传统公钥密码系统中公钥证书的管理和传递，同时避免基于身份密码系统中的密钥托管问题，出现了无证书密码系统。基于双线性对提出了一个新的无证书签名方案。方案的签名算法只需要一个指数运算，验证算法仅需要两个对运算。方案的安全性依赖于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）

中图分类号:

TP309

张玉磊¹，王彩芬¹，张永洁^1，2，程文华¹，韩亚宁¹. 一个新的高效无证书签名方案[J]. 计算机工程与应用, 2010, 46(14): 84-87.

ZHANG Yu-lei¹，WANG Cai-fen¹，ZHANG Yong-jie^1，2，CHENG Wen-hua¹，HAN Ya-ning¹. New efficient certificateless signature scheme[J]. Computer Engineering and Applications, 2010, 46(14): 84-87.

[1]	李艳俊，汪书北，杨晓桐，曹贻森. 基于移动端的轻量级NFC安全认证方案[J]. 计算机工程与应用, 2020, 56(16): 84-89.
[2]	徐海琳1，陆阳2. 抗关键词猜测攻击的可搜索公钥加密方案[J]. 计算机工程与应用, 2018, 54(24): 108-115.
[3]	葛丽霞1，李虓1，何明星2，李亚荣1，刘晓剑2. 一个改进的无证书代理签名方案[J]. 计算机工程与应用, 2017, 53(8): 92-94.
[4]	刘佳嘉，刘建华. 常数长度密文的模糊属性基签密方案[J]. 计算机工程与应用, 2017, 53(5): 128-133.
[5]	徐海琳1，陆阳2. 高效的基于证书代理重加密方案[J]. 计算机工程与应用, 2017, 53(14): 80-86.
[6]	张敏，杜伟章. 自选子秘密可公开验证可更新多秘密共享方案[J]. 计算机工程与应用, 2016, 52(9): 71-77.
[7]	张姣，何勇，李雄. 两种可验证环签名方案的安全性分析与改进[J]. 计算机工程与应用, 2016, 52(8): 115-119.
[8]	张敏，杜伟章. 可公开验证可定期更新的多秘密共享方案[J]. 计算机工程与应用, 2016, 52(2): 117-126.
[9]	李亚荣1，李虓1，何明星2，刘晓剑2，葛丽霞1. 一个前向安全代理签名方案的安全分析及改进[J]. 计算机工程与应用, 2016, 52(14): 110-114.
[10]	胡江红1，杜红珍1，张建中2. 一个无证书聚合签名方案的分析与改进[J]. 计算机工程与应用, 2016, 52(10): 80-84.
[11]	陈虹1，郑艳艳1，肖振久1，2. 无双线性对无证书两方跨域认证密钥协商协议[J]. 计算机工程与应用, 2015, 51(7): 74-79.
[12]	章志明，李萍，熊小勇. 一种有效的无线传感器网络虚假数据过滤方案[J]. 计算机工程与应用, 2015, 51(24): 78-85.
[13]	张建中，杨丽. 无证书代理盲签名方案的密码学分析与改进[J]. 计算机工程与应用, 2014, 50(4): 90-93.
[14]	刘晓红，张建中. 对一种无证书代理签名方案的分析与改进[J]. 计算机工程与应用, 2014, 50(22): 115-117.
[15]	周萍1，2，何大可1，张文芳1. 云计算中的标准模型下基于证书混合加密方案[J]. 计算机工程与应用, 2014, 50(19): 1-6.

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

New efficient certificateless signature scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics