可证安全的基于身份的签密方案

doi:10.11772/j.issn.1001-9081.2015.03.712

计算机应用 ›› 2015, Vol. 35 ›› Issue (3): 712-716.DOI: 10.11772/j.issn.1001-9081.2015.03.712

可证安全的基于身份的签密方案

左黎明, 陈仁群, 郭红丽

华东交通大学理学院, 南昌 330013

收稿日期:2014-10-21 修回日期:2014-11-20 出版日期:2015-03-10 发布日期:2015-03-13
通讯作者: 左黎明
作者简介:左黎明(1981-),男,江西鹰潭人,副教授,硕士,CCF会员,主要研究方向:信息安全、非线性系统;陈仁群(1989-),女,江西南昌人,硕士研究生,主要研究方向:信息安全;郭红丽(1989-),女,河南新乡人,硕士研究生,主要研究方向:信息安全
基金资助:
国家自然科学基金资助项目(61240025,11061014);江西省高校科技落地计划项目(KJLD12067);江西省教育厅科研项目(GJJ13339);华东交通大学校立科研基金资助项目(11JC04)

Provable identity-based signcryption scheme

ZUO Liming, CHEN Renqun, GUO Hongli

School of Basic Science, East China Jiaotong University, Nanchang Jiangxi 330013, China

Received:2014-10-21 Revised:2014-11-20 Online:2015-03-10 Published:2015-03-13

摘要/Abstract

摘要：

对高键鑫等(高键鑫,吴晓平,秦艳琳.无双线性对的无证书安全签密方案.计算机应用研究,2014,31(4):1195-1198)提出的基于无双线性对的签密方案进行了分析,发现其方案存在公钥替换攻击,在此基础上提出了一种新的无双线性对的基于身份的签密方案,并在随机预言机模型下证明了该方案存在第1类攻击者条件下的不可伪造性。最后把新方案与其他签密方案作了效率分析对比,新方案仅使用了3次哈希运算和7次点乘运算,结果表明新方案具有较好的计算效率。

关键词: 数字签名, 基于身份, 双线性对, 随机预言机, 签密

Abstract:

Through the cryptanalysis of a signcryption scheme without bilinear pairing proposed by Gao et al. (GAO J, WU X, QIN Y. Secure certificateless signcryption scheme without bilinear pairing.Application Research of Computers,2014,31(4):1195-1198) recently, the scheme could not resist public-key substitute attacks. Then a new ID-based signcryption scheme without bilinear pairing was proposed and the proposed scheme was proved to be secure in the random oracle model under the first type attacker. Finally, a contrast analysis of efficiency was made between the new scheme and other schemes. Compared with other signcryption schemes, the new scheme uses only 3 Hash operations and 7 point multiplication operations, so it has higher computational efficiency.

Key words: digital signature, ID-based, bilinear pairing, random oracle, signcryption

中图分类号:

TP309.2

左黎明, 陈仁群, 郭红丽. 可证安全的基于身份的签密方案[J]. 计算机应用, 2015, 35(3): 712-716.

ZUO Liming, CHEN Renqun, GUO Hongli. Provable identity-based signcryption scheme[J]. Journal of Computer Applications, 2015, 35(3): 712-716.

参考文献

[1] SHAMIR A. Identity-based cryptosystem and signature scheme[C]//Proceeding of the Crypto '84-Advances in Cryptology. Berlin: Springer-Verlag, 1984:47-53.
[2] ZHENG Y L. Digital signcryption or how to achieve cost (signature & encryption) cost (signature) + cost (encryption)[C]//Proceeding of the Crypto '97-Advances in Cryptology. Berlin: Springer-Verlag, 1997:165-179.
[3] AL-RIYAMI S, PATERSON K. Certificateless public key cryptography[C]//Proceeding of the International Association for Cryptology Research 2003. Berlin: Springer-Verlag, 2003:452-473.
[4] BARBOSA M, FARSHIM P. Certificateless signcryption[C]//Proceeding of the 2008 ACM Symposium on Information, Computer and Communications Security. New York: ACM, 2008:369-372.
[5] ZHU H, LI H, WANG Y. Certificateless signcryption scheme without pairing[J]. Journal of Computer Research and Development, 2010,47(9):1587-1594.(朱辉,李晖,王育民.不使用双线性对的无证书签密方案[J].计算机研究与发展,2010,47(9):1587-1594.)
[6] LIU W, XU C. Certificateless signcryption scheme without bilinear pairing[J]. Journal of Software, 2011,22(8):1918-1926.(刘文浩,许春香.无双线性配对的无证书签密方案[J].软件学报,2011,22(8):1918-1926.)
[7] JIAN Y. Cryptanalysis for two certificateless signcryption schemes[J]. Manufacturing Automation, 2013,35(1):83-85.(简岩.两种无证书签密方案的密码学分析[J].制造业自动化,2013,35(1):83-85.)
[8] HE D. Security analysis of a certificateless signcryption scheme[J]. Journal of Software, 2013,35(1):83-85.(何德彪.无证书签密机制的安全性分析[J].软件学报,2013, 24(3):618-622.)
[9] ZHOU C, WANG F. Improved certificateless signcryption scheme without pairing[J]. Computer Science, 2013,40(10):139-143.(周才学,王飞鹏.改进的无双线性对的无证书签密方案[J].计算机科学,2013,40(10):139-143.)
[10] GAO J, WU X, QIN Y. Secure certificateless signcryption scheme without bilinear pairing[J]. Application Research of Computers, 2014,31(4):1195-1198.(高键鑫,吴晓平,秦艳琳.无双线性对的无证书安全签密方案[J].计算机应用研究,2014,31(4):1195-1198.)
[11] YU Y, MU Y, WANG G, et al. Improved certificateless signature scheme provably secure in the standard model[J]. International Esports Tournament Information Security, 2012,6(2):102-110.
[12] LUO Z, XIE J, GU W, et al. SM2-cryptosystem based information security supporting platform in power grid[J]. Automation of Electric Power Systems,2014,38(6):68-74.(骆钊,谢吉华,顾伟,等.基于SM2密码体系的电网信息安全支撑平台开发[J].电力系统自动化,2014,38(6):68-74.)
[13] MENEZES A, OKAMOTO T, VANSTONE S A. Reducing elliptic curves logarithms to logarithms in a finite field[J]. International Organization for Standardization Technical Information Technology,1993,39(5):1639-1646.

[1]	杨龙海, 王学渊, 蒋和松. 改进SM2签名方法的区块链数字签名方案[J]. 计算机应用, 2021, 41(7): 1983-1988.
[2]	谷正川, 郭渊博, 方晨. 基于代理重加密的消息队列遥测传输协议端到端安全解决方案[J]. 计算机应用, 2021, 41(5): 1378-1385.
[3]	李莉, 杨鸿飞, 董秀则. 基于身份多条件代理重加密的文件分级访问控制方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3251-3256.
[4]	江泽涛, 徐娟娟. 云环境下基于签密的异构跨域身份认证方案[J]. 计算机应用, 2020, 40(3): 740-746.
[5]	罗文俊, 闻胜莲, 程雨. 基于区块链的电子医疗病历共享方案[J]. 计算机应用, 2020, 40(1): 157-161.
[6]	左黎明, 胡凯雨, 张梦丽, 陈兰兰. 铁路桥梁监测中基于短签名方案的数据传输协议[J]. 计算机应用, 2018, 38(8): 2261-2266.
[7]	周致成, 李立新, 李作辉. 基于区块链技术的高效跨域认证方案[J]. 计算机应用, 2018, 38(2): 316-320.
[8]	苏靖枫, 柳菊霞. 不含双线性对的高效无证书聚合签密方案[J]. 计算机应用, 2018, 38(2): 374-378.
[9]	左黎明, 陈祚松, 夏萍萍, 易传佳. 高效的可证安全短代理签名方案[J]. 计算机应用, 2018, 38(12): 3455-3461.
[10]	李昊宇, 张龙军, 李庆鹏. 基于B⁺树的动态数据持有性证明方案[J]. 计算机应用, 2017, 37(7): 1931-1935.
[11]	鲁金钿, 尧利利, 何旭东, 孟博. 改进的OpenID Connect协议及其安全性分析[J]. 计算机应用, 2017, 37(5): 1347-1352.
[12]	郝伟, 杨晓元, 王绪安, 吴立强. 条件型非对称跨加密系统的代理重加密方案[J]. 计算机应用, 2016, 36(9): 2452-2458.
[13]	刘明烨, 韩益亮, 杨晓元. 基于低密度生成矩阵码的签密方案[J]. 计算机应用, 2016, 36(9): 2459-2464.
[14]	曾小飞, 卢建朱, 王洁. 传感器节点相互协作的广播认证[J]. 计算机应用, 2016, 36(8): 2219-2224.
[15]	郝伟, 杨晓元, 王绪安, 张英男, 吴立强. 适用于移动用户高效访问外包数据的非对称代理重加密方案[J]. 计算机应用, 2016, 36(8): 2225-2230.

可证安全的基于身份的签密方案

Provable identity-based signcryption scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics