基于twisted Edwards曲线的无证书盲签名方案

doi:10.3969/j.issn.1671-1122.2022.08.003

信息网络安全 ›› 2022, Vol. 22 ›› Issue (8): 19-25.doi: 10.3969/j.issn.1671-1122.2022.08.003

基于twisted Edwards曲线的无证书盲签名方案

刘芹¹^,²(), 张标¹^,², 涂航¹^,²

1.武汉大学国家网络安全学院,武汉 430072
2.武汉大学空天信息安全与可信计算教育部重点实验室,武汉 430072

收稿日期:2022-05-22 出版日期:2022-08-10 发布日期:2022-09-15
通讯作者: 刘芹 E-mail:qinliu@whu.edu.cn
作者简介:刘芹（1978—）,女,湖北,副教授,博士,主要研究方向为物联网安全、嵌入式系统安全、区块链和移动计算安全。|张标（1996—）,男,安徽,硕士研究生,主要研究方向为物联网安全和轻量级密码协议|涂航（1975—）,男,湖北,副教授,博士,主要研究方向为密码学、嵌入式安全和物联网安全
基金资助:
国家重点研发计划(2018YFC1604000)

Certificateless Blind Signature Scheme Based on twisted Edwards Curve

LIU Qin¹^,²(), ZHANG Biao¹^,², TU Hang¹^,²

1. School of Cyber Science and Engineering, Wuhan University, Wuhan 430072, China
2. Key Laboratory of Aerospace Information Security and Trusted Computing of Ministry of Education, Wuhan University, Wuhan 430072, China

Received:2022-05-22 Online:2022-08-10 Published:2022-09-15
Contact: LIU Qin E-mail:qinliu@whu.edu.cn

摘要/Abstract

摘要：

无证书公钥密码体制消除了传统公钥密码体制对证书的需求,解决了基于身份公钥密码体制的密钥托管问题。文章结合无证书密码体制与盲签名,基于twisted Edwards曲线提出一种高效的无证书盲签名方案,并在随机预言模型下,给出形式化的安全性证明。实验结果表明,与现有的同类型无证书盲签名方案相比,文章所提方案的签名和验签效率提高了15%以上。

关键词: 盲签名, 无证书公钥密码, Ed25519, 可证明安全性

Abstract:

The certificateless public key cryptography eliminates the need for certificates in traditional public key cryptography, and solves the key escrow problem based on identity public key cryptography. This paper combined the advantages of the above-mentioned certificateless cryptography with blind signature, and proposed an efficient certificateless blind signature scheme based on twisted Edwards curve, and gave a formal security proof under the random oracle model. The experimental results show that the efficiency of signature and verification of the proposed scheme can be improved by more than 15% compared with the existing similar certificateless blind signature scheme.

Key words: blind signature, certificateless public key cryptography, Ed25519, provable security

中图分类号:

TP309

刘芹, 张标, 涂航. 基于twisted Edwards曲线的无证书盲签名方案[J]. 信息网络安全, 2022, 22(8): 19-25.

LIU Qin, ZHANG Biao, TU Hang. Certificateless Blind Signature Scheme Based on twisted Edwards Curve[J]. Netinfo Security, 2022, 22(8): 19-25.

图/表 4

参考文献 16

[1]	HUANG Xinyi, MU Yi, SUSILO W, et al. Preserving Transparency and Accountability in Optimistic Fair Exchange of Digital Signatures[J]. IEEE Transactions on Information Forensics and Security, 2011, 6(2): 498-512. doi: 10.1109/TIFS.2011.2109952 URL
[2]	CHEN Liqun, LI Jiangtao. Flexible and Scalable Digital Signatures in TPM 2.0[C]//ACM. 2013 ACM SIGSAC Conference on Computer & Communications Security. New York: ACM, 2013: 37-48.
[3]	CHEN Yameng, CHENG Xiangguo, WANG Shuo, et al. Research on Certificateless Group Signature Scheme Based on Bilinear Pairings[J]. Netinfo Security, 2017, 17(3): 53-58.
	陈亚萌, 程相国, 王硕, 等. 基于双线性对的无证书群签名方案研究[J]. 信息网络安全, 2017, 17(3): 53-58.
[4]	SHAMIR A. Identity-Based Cryptosystems and Signature Schemes[C]//Springer. Workshop on the Theory and Application of Cryptographic Techniques. Heidelberg: Springer, 1984: 47-53.
[5]	AL-RIYAMI S S, PATERSON K G. Certificateless Public Key Cryptography[C]//Springer. International Conference on the Theory and Application of Cryptology and Information Security. Heidelberg: Springer, 2003: 452-473.
[6]	CHAUM D. Blind Signatures for Untraceable Payments[C]//Springer. Advances in Cryptology. Heidelberg: Springer, 1983: 199-203.
[7]	ZHANG Fangguo, KIM K. Efficient ID-Based Blind Signature and Proxy Signature from Bilinear Pairings[C]//Springer. Australasian Conference on Information Security and Privacy. Heidelberg: Springer, 2003: 312-323.
[8]	LI Rupeng, YU Jia, LI Guowen, et al. A New Identity-Based Blind Signature Scheme with Batch Verifications[C]//IEEE. 2007 International Conference on Multimedia and Ubiquitous Engineering ( MUE’07). New York: IEEE, 2007: 1051-1056.
[9]	ZHANG Xuefeng, PENG Hua. Blind Signature Scheme Based on SM9 Algorithm[J]. Netinfo Security, 2019, 19(8): 61-67.
	张雪锋, 彭华. 一种基于SM9算法的盲签名方案研究[J]. 信息网络安全, 2019, 19(8): 61-67.
[10]	ZHANG Lei, ZHANG Futai. Certificateless Signature and Blind Signature[J]. Journal of Electronics (China), 2008, 25(5): 629-635. doi: 10.1007/s11767-007-0070-8 URL
[11]	SUN Shifeng, WEN Qiaoyan. Novel Efficient Certificateless Blind Signature Schemes[C]//IEEE. 2009 International Symposium on Computer Network and Multimedia Technology. New York: IEEE, 2009: 1-5.
[12]	JOSE S, GAUTAM A, RANGAN C P. A New Certificateless Blind Signature Scheme[J]. Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications, 2014, 5(1): 122-141.
[13]	TANG Weizhong, ZHANG Dawei, TONG Hui. Certificateless Blind Signature Scheme Based on SM2[J]. Application Research of Computers, 2022, 39(2): 552-556.
	唐卫中, 张大伟, 佟晖. 基于SM2的无证书盲签名方案[J]. 计算机应用研究, 2022, 39(2): 552-556.
[14]	BERNSTEIN D J, DUIF N, LANGE T, et al. High-Speed High-Security Signatures[J]. Journal of Cryptographic Engineering, 2012, 2(2): 77-89. doi: 10.1007/s13389-012-0027-1 URL
[15]	BERNSTEIN D J, BIRKNER P, JOYE M, et al. Twisted Edwards Curves[C]//Springer. International Conference on Cryptology in Africa. Heidelberg: Springer, 2008: 389-405.
[16]	JUELS A, LUBY M, OSTROVSKY R. Security of Blind Digital Signatures[C]//Springer. Annual International Cryptology Conference. Heidelberg: Springer, 1997: 150-164.

方案	签名算法	验证算法	敌手模型		困难问题
方案	签名算法	验证算法	类型Ⅰ	类型Ⅱ	困难问题
文献[13]方案	$4{{E}_{m}}+1I$	$2{{E}_{m}}$	√	√	ECDLP
本文方案	$4{{E}_{m}}+1I$	$2{{E}_{m}}$	√	√	ECDLP

曲线	曲线类型	时间/ms
SM2	Weierstrass	0.5862
Ed25519	twisted Edwards	0.356

基于twisted Edwards曲线的无证书盲签名方案

Certificateless Blind Signature Scheme Based on twisted Edwards Curve

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 16

相关文章 10

编辑推荐

Metrics

本文评价

[1]	周艺华, 董松寿, 杨宇光. 标准模型下基于格的身份代理部分盲签名方案[J]. 信息网络安全, 2021, 21(3): 37-43.
[2]	张雪锋, 彭华. 一种基于SM9算法的盲签名方案研究[J]. 信息网络安全, 2019, 19(8): 61-67.
[3]	梁建武, 刘晓书. 基于量子特性的多重代理盲签名方案[J]. 信息网络安全, 2018, 18(7): 55-59.
[4]	叶青, 周锦, 汤永利, 王峻峰. 格上基于身份的抗量子攻击的部分盲签名方案[J]. 信息网络安全, 2018, 18(3): 46-53.
[5]	陈莉, 顾纯祥, 尚明君. 抗量子攻击的高效盲签名方案[J]. 信息网络安全, 2017, 17(10): 36-41.
[6]	王辉, 石润华, 仲红, 汪开婷. 一种基于量子超密编码的代理盲签名方案的研究[J]. 信息网络安全, 2016, 16(11): 28-32.
[7]	费向东;潘郁. 安全背包公钥密码的要点和设计[J]. , 2012, 12(9): 0-0.
[8]	张晓敏. 一种新的基于身份的盲签名方案[J]. , 2012, 12(2): 0-0.
[9]	王建忠;龚晶;冯林麟. 盲签名技术在数字签名中的应用[J]. , 2010, (6): 0-0.
[10]	宋成;彭维平;李子臣. 基于椭圆曲线的最优盲签名方案[J]. , 2007, 7(7): 0-0.