高效无证书签名方案的安全性分析和改进

计算机应用 ›› 2010, Vol. 30 ›› Issue (3): 685-687.

高效无证书签名方案的安全性分析和改进

梁红梅¹,黄振杰²

1. 福建漳州师范学院数学与信息科学系
2.

收稿日期:2009-09-02 修回日期:2009-10-28 发布日期:2010-03-14 出版日期:2010-03-01
通讯作者: 梁红梅
基金资助:
福建省自然科学基金项目;福建省属高校科研专项

Security analysis and improvement of efficient certificateless signature scheme

Received:2009-09-02 Revised:2009-10-28 Online:2010-03-14 Published:2010-03-01

摘要/Abstract

摘要： 最近，张玉磊等人提出一个基于双线性对的高效无证书签名方案，通过对其提出的方案进行安全性分析，指出他们的方案对替换公钥攻击是不安全的。对张玉磊等人的方案进行了改进，在q-强Diffie-Hellman困难性假设和离散对数困难假设下，在随机预言机模型中证明改进后的方案，是存在性不可伪造的。

关键词: 双线性对, 无证书签名, q-强Diffie-Hellman问题, 离散对数问题

Abstract: Recently, Zhang Yu-lei et al. proposed an efficient certificateless signature scheme based on bilinear parings. By analyzing the security of the Certificateless Signature (CLS) scheme proposed by Zhang et al., the authors pointed out that their scheme was insecure against public key replacement attack. An improved scheme was proposed. In random oracle model, the improved scheme was existentially unforgeable under q-Strong Diffie-Hellman (q-SDH) assumption and discrete logarithm assumption.

Key words: bilinear pairing, certificateless signature, q-Strong Diffie-Hellman (q-SDH) problem, Discrete Logarithm Problem (DLP)

梁红梅黄振杰. 高效无证书签名方案的安全性分析和改进[J]. 计算机应用, 2010, 30(3): 685-687.

[1]	左黎明, 陈祚松, 夏萍萍, 易传佳. 高效的可证安全短代理签名方案[J]. 计算机应用, 2018, 38(12): 3455-3461.
[2]	李昊宇, 张龙军, 李庆鹏. 基于B⁺树的动态数据持有性证明方案[J]. 计算机应用, 2017, 37(7): 1931-1935.
[3]	蒋铁金, 任艳丽. 基于单个服务器的双线性对运算外包算法[J]. 计算机应用, 2016, 36(7): 1866-1869.
[4]	刘建华, 毛可飞, 胡俊伟. 基于双线性对的无证书聚合签密方案[J]. 计算机应用, 2016, 36(6): 1558-1562.
[5]	任小康, 陈培林, 曹源, 李亚楠, 杨小东. 基于身份的服务器辅助验证部分盲签名方案[J]. 计算机应用, 2016, 36(11): 3098-3102.
[6]	汪雄, 邓伦治. 可证明安全的基于身份的不可否认签名方案[J]. 计算机应用, 2016, 36(10): 2738-2741.
[7]	明洋, 原红平, 孙变, 乔正阳. 标准模型下高效的基于身份匿名广播加密方案[J]. 计算机应用, 2016, 36(10): 2762-2766.
[8]	黄萍, 杨小东, 李燕, 王彩芬. 无双线性对的基于身份代理重签名方案[J]. 计算机应用, 2015, 35(6): 1678-1682.
[9]	刘丹, 石润华, 仲红, 张顺, 崔杰, 许艳. 车载自组织网中条件隐私保护认证方案[J]. 计算机应用, 2015, 35(5): 1385-1392.
[10]	左黎明, 陈仁群, 郭红丽. 可证安全的基于身份的签密方案[J]. 计算机应用, 2015, 35(3): 712-716.
[11]	杜桂颖, 黄振杰. 高效的基于证书可验证加密签名方案[J]. 计算机应用, 2015, 35(2): 407-411.
[12]	王大星, 滕济凯. 可证明安全的基于身份的聚合签密方案[J]. 计算机应用, 2015, 35(2): 412-415.
[13]	明洋张琳韩娟周俊. 标准模型下广义指定验证者签密[J]. 计算机应用, 2014, 34(2): 464-468.
[14]	明洋冯杰胡齐俊. 标准模型下安全基于身份代理签密方案[J]. 计算机应用, 2014, 34(10): 2834-2839.
[15]	梁钰敏曹天杰. 基于双线性对的轻量级Ad Hoc网络匿名路由协议[J]. 计算机应用, 2013, 33(12): 3402-3405.