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

计算机应用 ›› 2010, Vol. 30 ›› Issue (2): 510-512.

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

陈江山¹,黄振杰²

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

收稿日期:2009-08-09 修回日期:2009-09-24 发布日期:2010-02-10 出版日期:2010-02-01
通讯作者: 陈江山
基金资助:
福建省自然科学基金项目;福建省属高校科研专项

On the security of certificateless signature scheme without pairing

Received:2009-08-09 Revised:2009-09-24 Online:2010-02-10 Published:2010-02-01

摘要/Abstract

摘要： 无证书公钥密码体制不需要证书对公钥进行认证，同时也克服了基于身份密码体制中存在的密钥托管问题。通过对一个没有双线性对的无证书签名方案进行了安全性分析，指出其对KGC攻击是不安全的。然后，对原方案进行了改进，改进后的方案同样没有对运算。改进方案的安全性基于离散对数困难问题。

关键词: 无证书签名, 密码学分析, 离散对数问题, 随机预言机模型, 存在性不可伪造

Abstract: Certificateless public key cryptology does not need certificates to verify the validity of public key, and overcomes the key escrow problem in ID-based public key cryptology. By analyzing the security of a certificateless signature scheme without pairing, it was pointed out that the scheme is insecure against a malicious Key Generating Centre (KGC) attack. Then, an improved scheme was proposed, whose security was based on the Discrete Logarithm Problem (DLP).

Key words: certificateless signature, cryptanalysis, Discrete Logarithm Problem (DLP), random oracle model, existential unforgeability

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

[1]	王伊婷, 万武南, 张仕斌, 张金全, 秦智. 基于SM9算法的可链接环签名方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3709-3716.
[2]	朱秀萍, 刘亚丽, 林昌露, 李涛, 董永权. 基于椭圆曲线的高效无证书环签名方案[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3368-3374.
[3]	赵洪, 喻书涵, 韩妍妍, 李兆斌. 无证书签名方案的分析与改进[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 147-153.
[4]	林素青, 张书华. 支持非单调访问结构的可验证搜索属性加密方案[J]. 《计算机应用》唯一官方网站, 2022, 42(9): 2772-2779.
[5]	朱栋, 殷新春, 宁建廷. 车联网中具有强隐私保护的无证书签名方案[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3091-3101.
[6]	左黎明, 胡凯雨, 张梦丽, 陈兰兰. 铁路桥梁监测中基于短签名方案的数据传输协议[J]. 计算机应用, 2018, 38(8): 2261-2266.
[7]	左黎明, 陈祚松, 夏萍萍, 易传佳. 高效的可证安全短代理签名方案[J]. 计算机应用, 2018, 38(12): 3455-3461.
[8]	左黎明, 郭红丽, 张婷婷, 陈祚松. 改进的基于证书的聚合代理签名方案[J]. 计算机应用, 2016, 36(10): 2758-2761.
[9]	樊爱宛申远赵伟艇. 无证书签名方案的安全性分析与改进[J]. 计算机应用, 2014, 34(8): 2342-2344.
[10]	尹恒蒋朝惠. 高效安全的基于身份的部分盲签名方案[J]. 计算机应用, 2014, 34(7): 1893-1896.
[11]	王怡杜伟章. 无双线性对的无证书签名方案的分析及改进[J]. 计算机应用, 2013, 33(08): 2250-2252.
[12]	何俊杰王娟祁传达. 一个无证书签名方案的分析与改进[J]. 计算机应用, 2013, 33(05): 1378-1381.
[13]	仝瑞阳孟庆见陈明. 高效安全的身份混合签密方案[J]. 计算机应用, 2013, 33(05): 1382-1393.
[14]	何俊杰孙芳祁传达. 基于身份部分盲签名方案的分析与改进[J]. 计算机应用, 2013, 33(03): 762-765.
[15]	何俊杰王娟祁传达. 安全高效的基于身份的部分盲签名方案[J]. 计算机应用, 2012, 32(05): 1388-1391.