无双线性对的无证书签名方案的分析及改进

计算机应用 ›› 2013, Vol. 33 ›› Issue (08): 2250-2252.

无双线性对的无证书签名方案的分析及改进

王怡,杜伟章

长沙理工大学计算机与通信工程学院，长沙410114

收稿日期:2013-03-01 修回日期:2013-03-30 出版日期:2013-08-01 发布日期:2013-09-11
通讯作者: 王怡
作者简介:王怡(1987-)，女，湖南衡阳人，硕士研究生，主要研究方向：信息安全;
杜伟章(1965-)，女，湖南长沙人，教授，博士，主要研究方向：信息安全、纠错编码、计算数学。

Security analysis and improvement of certificateless signature scheme without bilinear pairing

WANG Yi,DU Weizhang

College of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha Hunan 410114, China

Received:2013-03-01 Revised:2013-03-30 Online:2013-09-11 Published:2013-08-01
Contact: WANG Yi

摘要/Abstract

摘要： 对王圣宝等(王圣宝，刘文浩，谢琪.无双线性配对的无证书签名方案.通信学报，2012,33(4)：93-98)提出的不使用双线性配对运算的无证书签名方案进行安全性分析，指出该方案无法抵抗积极不诚实的恶意密钥生成中心(KGC)攻击，并给出了该攻击方式的具体攻击方法。针对这种攻击方式，提出了改进方案，并对改进的方案进行了安全性分析。分析结果表明，改进后的方案在保持原方案高效性的同时，能抵抗恶意KGC攻击，具有更高的安全性，并且改进后的方案不再需要使用安全通道，降低了通信复杂度。

关键词: 无证书签名, 椭圆曲线, 离散对数问题, 双线性对, 密钥生成中心

Abstract: By analyzing the security of a certificateless signature scheme without bilinear pairing proposed by Wang Shengbao, 〖WTBX〗et al.〖WTBZ〗 (WANG S B, LIU W H, XIE Q. Certificateless signature scheme without bilinear pairings. Journal on Communications, 2012, 33(4): 93-98), it indicated that the scheme could not resist malicious attack of positive dishonest Key Generation Center (KGC). For this kind of attack, detailed attack method was given, and an improved scheme was proposed. Finally, the security of the improved scheme was analyzed. The result shows that the proved scheme can resist the malicious KGC attack, maintain efficiency of the original scheme and has higher security. Meanwhile, the communication complexity is reduced due to the elimination of the security channel.

Key words: certificateless signature scheme, elliptic curve, Discrete Logarithm Problem (DLP), bilinear pairing, Key Generation Center (KGC)

中图分类号:

TP309.7

王怡杜伟章. 无双线性对的无证书签名方案的分析及改进[J]. 计算机应用, 2013, 33(08): 2250-2252.

WANG Yi DU Weizhang. Security analysis and improvement of certificateless signature scheme without bilinear pairing[J]. Journal of Computer Applications, 2013, 33(08): 2250-2252.

参考文献

［1］AL-RIYAMI S, PATERSON K G. Certificateless public key cryptography ［C］ // Advances in Cryptology — ASIACRYPT 2003, LNCS 2894. Berlin: Springer-Verlag, 2003: 452-473.

［2］张磊，张福泰.一类无证书签名方案的构造方法.计算机学报，2009，32(5)：940-945.

［3］魏春艳，蔡晓秋.新的无证书代理盲签名方案［J］.计算机应用，2010，30(12)：3343-3345.

［4］洪东招，谢琪.有效的无证书签名方案［J］.计算机应用，2010，30(7)：1809-1811.

［5］胡国政，王展青，陆济湘，等.无证书代理盲签名方案的安全性分析［J］.计算机工程，2012，38(13)：112-114.

［6］陈江山，黄振杰.没有双线性对的无证书签名方案的分析与改进［J］.计算机应用，2010，30(2)：510-512.

［7］张建中，彭丽慧，薛荣红.一个无证书代理盲签名方案［J］.计算机工程,2011，37(14)：112-113.

［8］张燕燕，王亮亮．新型的基于DLP的无证书签名方案［J］.计算机工程与应用，2011，47(12)：62-64.

［9］杨波，肖自碧，李寿贵，等.一种无证书签名方案的分析与改进［J］.计算机工程，2012，38(9)：15-18.

［10］张玉磊，王彩芬，张永洁，等.一个新的高效无证书签名方案［J］.计算机工程与应用，2010，46(14)：84-87.

［11］李凤银，刘培玉，朱振方．高效的无证书签名方案［J］.计算机工程与应用，2011，47(10)：23-26.

［12］王圣宝，刘文浩，谢琪．无双线性配对的无证书签名方案［J］.通信学报，2012,33(4)：93-98.

［13］CHOI K Y, PARK J H, LEE D. Efficient certificateless signature schemes ［C］// Proceedings of the 5th International Conference on Applied Cryptography and Network Security. Berlin: Springer-Verlag, 2007:443-458.

[1]	陈虹, 刘雨朦, 肖成龙, 郭鹏飞, 肖振久. 基于椭圆曲线的改进RC4算法[J]. 计算机应用, 2019, 39(8): 2339-2345.
[2]	刘欣东, 徐水帅, 陈建华. 基于椭圆曲线密码的智能电网通信认证协议[J]. 计算机应用, 2019, 39(3): 779-783.
[3]	徐海琳, 陆阳. 高效无双线性对的带关键词搜索的基于证书加密方案[J]. 计算机应用, 2018, 38(2): 379-385.
[4]	左黎明, 陈祚松, 夏萍萍, 易传佳. 高效的可证安全短代理签名方案[J]. 计算机应用, 2018, 38(12): 3455-3461.
[5]	杨兴春, 许春香, 李朝荣. 基于ECC的支持标签所有权转移的RFID认证协议[J]. 计算机应用, 2017, 37(8): 2275-2280.
[6]	李昊宇, 张龙军, 李庆鹏. 基于B⁺树的动态数据持有性证明方案[J]. 计算机应用, 2017, 37(7): 1931-1935.
[7]	蒋铁金, 任艳丽. 基于单个服务器的双线性对运算外包算法[J]. 计算机应用, 2016, 36(7): 1866-1869.
[8]	刘建华, 毛可飞, 胡俊伟. 基于双线性对的无证书聚合签密方案[J]. 计算机应用, 2016, 36(6): 1558-1562.
[9]	李云, 陈庞森, 孙山林. 基于近场通信认证的无线局域网无线接入协议的安全性设计[J]. 计算机应用, 2016, 36(5): 1236-1245.
[10]	徐海琳, 陈莺, 陆阳. 高效无双线性对的基于证书代理重加密方案[J]. 计算机应用, 2016, 36(5): 1250-1256.
[11]	许盛伟, 陈诚, 王荣荣. 针对椭圆曲线密码系统点乘算法的改进差分故障攻击[J]. 计算机应用, 2016, 36(12): 3328-3332.
[12]	任小康, 陈培林, 曹源, 李亚楠, 杨小东. 基于身份的服务器辅助验证部分盲签名方案[J]. 计算机应用, 2016, 36(11): 3098-3102.
[13]	汪雄, 邓伦治. 可证明安全的基于身份的不可否认签名方案[J]. 计算机应用, 2016, 36(10): 2738-2741.
[14]	明洋, 原红平, 孙变, 乔正阳. 标准模型下高效的基于身份匿名广播加密方案[J]. 计算机应用, 2016, 36(10): 2762-2766.
[15]	黄萍, 杨小东, 李燕, 王彩芬. 无双线性对的基于身份代理重签名方案[J]. 计算机应用, 2015, 35(6): 1678-1682.