强安全无对的无证书签名方案

doi:10.3969/j.issn.1000-436x.2013.02.011

通信学报 ›› 2013, Vol. 34 ›› Issue (2): 94-99.doi: 10.3969/j.issn.1000-436x.2013.02.011

强安全无对的无证书签名方案

王亚飞¹,张睿哲²

¹ 平顶山学院继续教育学院，河南平顶山 467000
² 平顶山学院计算机科学与技术学院，河南平顶山 467000

出版日期:2013-02-25 发布日期:2017-07-17
基金资助:
河南省科技攻关基金资助项目

Strongly secure certificateless signature scheme without pairings

Ya-fei WANG¹,Rui-zhe ZHANG²

¹ School of Continuing Education,Pingdingshan University,Pingdingshan 467000,China
² College of Computer Science and Technology,Pingdingshan University,Pingdingshan 467000,China

Online:2013-02-25 Published:2017-07-17
Supported by:
The Science and Technology Projects of Henan Province

摘要/Abstract

摘要：

摘要：无证书的公钥密码学解决了基于PKI的公钥密码学的证书管理问题，以及基于身份的公钥密码学的密钥托管问题。最近，王等提出了一个不含双线性对运算的无证书签名方案。然而，通过对其进行分析，发现此方案是完全不安全的（即敌手可以获取用户的私钥），并给出了具体的攻击方法。为了改进其安全性，提出了一个新的更安全的无对的无证书签名方案，并在随机预言机模型下基于离散对数困难问题给出了安全性证明。此外，新方案效率非常高，签名算法只需要1个点乘运算，验证算法需要3个点乘运算。Abstract:Certificateless public key cryptography simplifies the complex certificate management in the traditional public key cryptography and resolves the key escrow problem in identity based cryptography.Recently,Wang et al.proposed a certificateless signature scheme without pairings.However,this scheme is completely insecure with a concrete attack method.A strongly secure pairing-free signature scheme is also proposed,which is provably secure in random oracle model under the assumption that the discrete logarithm problem is intractable.Furthermore,the efficiency of the proposed scheme is very high,since its signing algorithm only needs one scalar multiplication,and its verification algorithm needs three scalar multiplications.

关键词: 可证明安全, 双线性对, 无证书签名, 离散对数问题

Key words: probably security, bilinear pairings, certificateless signature, discrete logarithm problem

王亚飞,张睿哲. 强安全无对的无证书签名方案[J]. 通信学报, 2013, 34(2): 94-99.

Ya-fei WANG,Rui-zhe ZHANG. Strongly secure certificateless signature scheme without pairings[J]. Journal on Communications, 2013, 34(2): 94-99.

图/表 1

参考文献 17

[1]	SHAMIR A . Identity-based cryptosystems and signature schemes[A]. Advances in Cryptology-Crypto 1984[C]. Santa Barbara,California,USA, 1984. 47-53.
[2]	AL-RIYAMI S , PATERSON K . Certificateless public key cryptography[A]. ASIACRYPT 2003[C]. 2003. 452-473.
[3]	HUANG X , MU Y , SUSILO W ,et al. Certificateless signature revisited[A]. Proc of the 12nd Australasian Conference on Information Security and Privacy (ACISP)[C]. Townsville,Australia, 2007. 308-322.
[4]	DU H , WEN Q . Efficient and provably-secure certificateless short signature scheme from bilinear pairings[J]. Computer Standards and Interfaces, 2009,31(2): 390-394.
[5]	ZHANG L , ZHANG F . Anew provably secure certificateless signature scheme[A]. ICC 2008[C]. Beijing,China, 2008. 1685-1689.
[6]	HU B , WONG D , ZHANG Z ,et al. Certificateless signature:a new security model and an improved generic construction[J]. Design,Codes and Cryptography, 2007,42(2): 109-126.
[7]	CHOI K , PARK J , HWANG J ,et al. Efficient certificateless signature schemes[A]. ACNS 2007[C]. Zhuhai,China, 2007. 443-458.
[8]	CAO X , KOU W , DU X . A pairing-free identity-based authenticated key agreement protocol with minimal message exchanges[J]. Information Sciences, 2010,180(15): 2895-2903.
[9]	YUM D , LEE P . Generic construction of certificateless signature[A]. ACISP 2004 Springer-Verlag[C]. Sydney,Australia, 2004. 200-211.
[10]	HU B , WONG D , ZHANG Z ,et al. Key replacement attack against a generic construction of certificateless signature[A]. ACISP 2006[C]. Melbourne,Australia, 2006. 235-246.
[11]	HARN L , REN J , LIN C . Design of DL-based certificateless digital signatures[J]. Journal of Systems and Software, 2009,82(5): 789-793.
[12]	葛爱军, 陈少真 . 具有强安全性的不含双线性对的无证书签名方案[J]. 电子与信息学报, 2010,32(7): 1765-1768. GE A J , CHEN S Z . Strongly secure certificateless signature scheme without pairings[J]. Journal of Electronics＆Information Technology, 2010,32(7): 1765-1768.
[13]	HE D , CHEN J , ZHANG R . An efficient and provably-secure certificateless signature scheme without bilinear pairings[J]. International Journal of Communication Systems, 2012,25(11): 1432-1442.
[14]	TIAN M , HUAN L . Cryptanalysis of a certificateless signature scheme without pairings[EB/OL]. ,2012.
[15]	王圣宝, 刘文浩, 谢琪 . 无双线性配对的无证书签名方案[J]. 通信学报, 2012,33(4): 93-98. WANG S B , LIU W H , XIE Q . Certificateless signature scheme without bilinear pairings[J]. Journal on Communications, 2012,33(4): 93-98.
[16]	ZHANG J , MAO J . An efficient RSA-based certificateless signature scheme[J]. The Journal of Systems and Software, 2012,85(3): 638-642.
[17]	HANKERSON1 D , HERNANDEZ J . A menezes software implementation of elliptic curve cryptography over binary fields[A]. CHES 2000[C]. Worcester,Massachusetts,USA, 2000. 1-24.

相关文章 15

[1]	廉欢欢, 侯慧莹, 赵运磊. 后量子基于验证元的三方口令认证密钥交换协议[J]. 通信学报, 2022, 43(4): 95-106.
[2]	尹安琪, 郭渊博, 汪定, 曲彤洲, 陈琳. 可证明安全的抗量子两服务器口令认证密钥交换协议[J]. 通信学报, 2022, 43(3): 14-29.
[3]	姜占鹏, 孙铭玮, 黄海, 徐江, 刘志伟, 白瑞, 方舟, 曲家兴. 面向双线性对的 $F_{p^{2}}$ -FIOS模乘算法及其实现架构研究[J]. 通信学报, 2022, 43(2): 100-108.
[4]	郭渊博, 尹安琪. 基于格的口令认证密钥交换协议综述[J]. 通信学报, 2022, 43(12): 172-187.
[5]	刘镇,韩益亮,杨晓元,柳曙光. 基于RLWE的可证明安全无陷门签密方案[J]. 通信学报, 2020, 41(6): 14-25.
[6]	彭长根, 张小玉, 丁红发, 杨善慧. 基于Cocks身份密码体制的高效签密方案[J]. 通信学报, 2020, 41(12): 128-138.
[7]	田有亮,李秋贤,张铎,王琳杰. 可证明安全的理性委托计算协议[J]. 通信学报, 2019, 40(7): 135-143.
[8]	徐明,李旭如,刘朝斌,马尧. 基于双重代理密钥的船舶自组网门限签名方案[J]. 通信学报, 2018, 39(7): 166-175.
[9]	王彩芬,陈丽. 基于格的用户匿名三方口令认证密钥协商协议[J]. 通信学报, 2018, 39(2): 21-30.
[10]	宋成,张明月,彭维平,贾宗璞,刘志中,闫玺玺. 基于双线性对的车联网批量匿名认证方案研究[J]. 通信学报, 2017, 38(6): 49-57.
[11]	秦艳琳,吴晓平,胡卫. 高效的无证书多接收者匿名签密方案[J]. 通信学报, 2016, 37(6): 129-136.
[12]	杜红珍,温巧燕. 无证书强指定验证者多重签名[J]. 通信学报, 2016, 37(6): 20-28.
[13]	梁艳,张筱,郑志明. 基于无证书群签名方案的电子现金系统[J]. 通信学报, 2016, 37(5): 184-190.
[14]	李昊星,李凤华,宋承根,阎亚龙. 支持身份认证的数据持有性证明方案[J]. 通信学报, 2016, 37(10): 117-127.
[15]	王洁,蔡永泉,田有亮. 基于博弈论的门限签名体制分析与构造[J]. 通信学报, 2015, 36(5): 148-155.

		效率			安全性
签名方案
签名方案	签名计算量		验证计算量	抵抗A₁安全性		抵抗A₂安全性
文献[12]方案	2M		7M	Super A₁		Super A₂
文献[13]方案	1M		3M	StrongA₁		不安全
文献[15]方案	1M		3M	不安全		不安全
文献[16]方案	3E		2.4E	Super A₁		NormalA₂
本文方案	1M		3M	Super A₁		Super A₂

强安全无对的无证书签名方案

Strongly secure certificateless signature scheme without pairings

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献 17

相关文章 15

Metrics

推荐阅读 0