Certificateless Blind Signature Scheme Based on twisted Edwards Curve

doi:10.3969/j.issn.1671-1122.2022.08.003

Abstract

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

CLC Number:

TP309

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

Figures/Tables 4

References 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