New efficient certificateless signature scheme

doi:10.3778/j.issn.1002-8331.2010.14.025

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (14): 84-87.DOI: 10.3778/j.issn.1002-8331.2010.14.025

• 网络、通信、安全 • Previous Articles Next Articles

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

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

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

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

通讯作者: 张玉磊

Abstract

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）

摘要：

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

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

CLC Number:

TP309

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，2，程文华¹，韩亚宁¹. 一个新的高效无证书签名方案[J]. 计算机工程与应用, 2010, 46(14): 84-87.

[1]	TONG Le, HAO Rong, YU Jia. Secure Outsourcing Scheme for Bilinear Pairing Based on Single Untrusted Server [J]. Computer Engineering and Applications, 2020, 56(9): 131-135.
[2]	LI Yanjun, WANG Shubei, YANG Xiaotong, CAO Yisen. Lightweight NFC Security Authentication Scheme Based on Mobile Terminal [J]. Computer Engineering and Applications, 2020, 56(16): 84-89.
[3]	XU Hailin1, LU Yang2. Searchable public key encryption secure against keyword guessing attacks [J]. Computer Engineering and Applications, 2018, 54(24): 108-115.
[4]	WANG Shuo1, CHENG Xiangguo1, CHEN Yameng2, WANG Yue1. ID-based key-insulated group signature scheme [J]. Computer Engineering and Applications, 2018, 54(16): 76-80.
[5]	GE Lixia1, LI Xiao1, HE Mingxing2, LI Yarong1, LIU Xiaojian2. Improved certificateless proxy signature scheme [J]. Computer Engineering and Applications, 2017, 53(8): 92-94.
[6]	LIU Jiajia, LIU Jianhua. Fuzzy attribute-based signcryption scheme with constant length ciphertext [J]. Computer Engineering and Applications, 2017, 53(5): 128-133.
[7]	XU Hailin1, LU Yang2. Efficient certificate-based proxy re-encryption scheme [J]. Computer Engineering and Applications, 2017, 53(14): 80-86.
[8]	ZHANG Min, DU Weizhang. Publicly verifiable and renewable multi-secret sharing scheme with self-selecting sub-secret [J]. Computer Engineering and Applications, 2016, 52(9): 71-77.
[9]	ZHANG Jiao, HE Yong, LI Xiong. Cryptanalysis and improvement of two verifiable ring signature schemes [J]. Computer Engineering and Applications, 2016, 52(8): 115-119.
[10]	ZHANG Min, DU Weizhang. Publicly verifiable and periodically renewable multi-secret sharing scheme [J]. Computer Engineering and Applications, 2016, 52(2): 117-126.
[11]	LI Yarong1, LI Xiao1, HE Mingxing2, LIU Xiaojian2, GE Lixia1. Security analysis and improvement of forward secure proxy signature scheme [J]. Computer Engineering and Applications, 2016, 52(14): 110-114.
[12]	HU Jianghong1, DU Hongzhen1, ZHANG Jianzhong2. Analysis and improvement of certificateless aggregate signature scheme [J]. Computer Engineering and Applications, 2016, 52(10): 80-84.
[13]	CHEN Hong1, ZHENG Yanyan1, XIAO Zhenjiu1，2. Certificateless-based two-party authenticated key agreement protocol for multiple PKG environment without bilinear pairing [J]. Computer Engineering and Applications, 2015, 51(7): 74-79.
[14]	ZHANG Zhiming, LI Ping, XIONG Xiaoyong. Efficient false data filtering scheme for wireless sensor networks [J]. Computer Engineering and Applications, 2015, 51(24): 78-85.
[15]	ZHANG Jianzhong, YANG Li. Cryptography analysis and improvement on certificateless proxy blind signature scheme [J]. Computer Engineering and Applications, 2014, 50(4): 90-93.

New efficient certificateless signature scheme

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics