基于SM9算法的部分盲签名方案

doi:10.11959/j.issn.2096-109x.2021037

Abstract

Abstract:

Ordinary digital signatures have many deficiencies in effectively protecting users' privacy, and signature repudiation and tracking occur from time to time.In order to solve the above problems, a partial blind signature scheme based on the SM9 algorithm was proposed.Partially means that the signature message contains the user's message and other related information, so it can effectively resist signature repudiation and tracking, and introduce a trusted third party to prevent malicious users from tampering with information.Through experimental results and theoretical analysis, the security and efficiency of the proposed algorithm are proved.

Key words: SM9 algorithm, blind signature, partial blind signature, digital signature

CLC Number:

TP393.08

Yao LYU, Jinpeng HOU, Chong NIE, Mang SU, Bin WANG, Hongling JIANG. Partial blind signature scheme based on SM9 algorithm[J]. Chinese Journal of Network and Information Security, 2021, 7(4): 147-153.

Figures/Tables 4

参数	参数说明
cid	曲线识别符
F_q	包含q个元素的有限域
a, b	椭圆曲线方程参数
β	扭曲线参数
N	椭圆曲线的素因子
cf	椭圆曲线阶相对于N的余因子
k	曲线E（F _q）相对于N的嵌入次数
d₁, d₂	k的两个因子
G₁	E（ $F_{a}^{d_{1}}$ ）的N阶循环子群，是加法循环群
G₂	E（ $F_{a}^{d_{2}}$ ）的N阶循环子群，是加法循环群
G_T	N阶乘法循环群，是双线性对e的值域
P₁	G₁的生成元
P₂	G₂的生成元
eid	双线性对e的识别符
Ψ	G₂到G₁的同态映射

References 23

[13]	HE J J , ZHANG F , SHAO H . Analysis and improvement of a certificateless partial blind signature scheme[J]. Journal of Xinyang Normal University:Natural Science Edition, 2014,27(2): 170-175.
[14]	杨俊芳 . 部分盲签名研究及其应用[D]. 南昌:华东交通大学, 2016.
	YANG J F . Research and Application of partial Blind signature[D]. Nanchang:East China Jiaotong University, 2016.
[15]	张雪锋, 彭华 . 一种基于 SM9 算法的盲签名方案研究[J]. 信息网络安全, 2019,19(8): 61-67.
	ZHANG X F , PENG H . Research on a Blind signature scheme based on SM9 algorithm[J]. Information Network Security, 2019,19(8): 61-67.
[16]	何德彪, 张语荻, 张宇波 ,等. 一种基于SM9数字签名的盲签名生成方法及系统:中国,CN201810333911.4[P]. 2018-04-13.
	HE D B , ZHANG Y D , ZHANG Y B ,et al. A blind signature generation method and system based on SM9 digital signature:China,CN201810333911.4[P]. 2018-04-13.
[17]	苏志图 . 双线性对的快速计算研究[D]. 西安:西安电子科技大学, 2012.
	SU Z T . Study on the fast calculation of bilinear pairs[D]. Xi'an:Xi'an University of Electronic Science and Technology, 2012.
[18]	赵昌安 . 双线性对的有效计算[D]. 广州:中山大学, 2008.
	ZHAO C A . Efficient calculation of bilinear pairs[D]. Guangzhou:Sun Yat-sen University, 2008.
[19]	赵昌安, 张方国 . 双线性对有效计算研究进展[J]. 软件学报, 2009,20(11): 3001-3009.
	ZHAO C A , ZHANG F G . Research progress of bilinear pair effective computation[J]. Journal of Software, 2009,20(11): 3001-3009.
[20]	李彬, 王新梅 . 高效的 R-ate 对的参数构造方法[J]. 通信学报, 2010,31(1): 118-121.
	LI B , WANG X M . An efficient parameter construction method for R-ate pairs[J]. Journal on Communication, 2010,31(1): 118-121.
[21]	甘植旺, 廖方圆 . 国密SM9中R-ate双线性对快速计算[J]. 计算机工程, 2019,45(6): 171-174.
	GAN Z W , LIAO F Y . Fast calculation of R-ate bilinear pairs in national secret SM9[J]. Computer Engineering, 2019,45(6): 171-174.
[22]	张骁, 周清雷, 李斌 . 基于HRCA的可重构SM4密码算法研究与实现[J]. 网络与信息安全学报, 2020,6(5): 101-109.
[1]	KOBLITZ N I . Introduction to elliptic curves and modular forms[M]. Springer Science ＆ Business Media, 2012.
[2]	MILLER V S , . Use of elliptic curves in cryptography[C]// Conference on the Theory and Application of Cryptographic Techniques. Springer,Berlin,Heidelberg, 1998: 417-426.
[22]	ZHANG X , ZHOU Q L , LI B . Research and implementation of Reconfigurable SM4 cryptographic algorithm based on HRCA[J]. Journal of Network and Information Security, 2020,6(5): 101-109.
[23]	吴邱涵, 胡卫 . 基于 SM2 算法和区块链的移动端身份认证协议设计[J]. 网络与信息安全学报, 2018,4(9): 60-65.
[3]	SHAMIR A , . Identity-based cryptography and signature schemes[C]// Proceedings of CRYPTO'84. 1984.
[4]	SAKAI R , . Cryptosystems based on pairing[C]// SCIS2000. 2000.
[5]	BONEH D , FRANKLIN M . Identity-based encryption from the Weil pairing[C]// Annual International Cryptology Conference. 2001: 213-229.
[6]	袁峰, 程朝辉 . SM9 标识密码算法综述[J]. 信息安全研究, 2016,2(11): 1008-1027.
	YUAN F , CHENG C H . A survey of SM9 identity cryptography algorithms[J]. Research on Information Security, 2016,2(11): 1008-1027.
[7]	CHAUM D . Blind signatures for untraceable payments[J]. Advances in Cryptology, 1983: 199-203.
[8]	BRANDS S , . Restrictive binding of secret-key certificates[C]// International Conference on the Theory and Applications of Cryptographic Techniques. 1995: 231-247.
[9]	ABE M , FUJISAKI E . How to date blind signatures[C]// International Conference on the Theory and Application of Cryptology and Information Security. 1996: 244-251.
[10]	GMT 0044-2016 SM9标识密码算法：第5部分参数定义[R].
	GMT 0044-2016 SM9 identity cipher algorithm:part 5 Parameter Definitions[R].
[11]	汤志鹏, 李晓雄, 左黎明 ,等. 高效安全无证书部分盲签名[J]. 计算机工程与设计, 2013,34(02): 339-446.
	TANG Z P , LI X X , ZUO L M ,et al. Efficient,secure,certificateless partial blind signature[J]. Computer Engineering and Design, 2013,34(02): 339-446.
[12]	余丹, 杨晓元, 黄大威 . 新的无证书部分盲签名方案[J]. 计算机应用研究, 2010,27(11): 4319-4321.
	YU D , YANG X Y , HUANG D W . A new certificateless partial blind signature scheme[J]. Computer Application Research, 2010,27(11): 4319-4321.
[13]	何俊杰, 张帆, 绍辉 . 对一个无证书部分盲签名方案的分析与改进[J]. 信阳师范学院学报:自然科学版, 2014,27(2): 170-175.
[23]	WU Q H , HU W . Design of mobile authentication protocol based on SM2 algorithm and block chain[J]. Journal of Network and Information Security, 2018,4(9): 60-65.

Metrics

Recommended 0

No Suggested Reading articles found!

验证内容	操作类型	预计结果	实际结果
对h的验证	篡改后的h不在[1 , N-1]范围内
	篡改后的h在[1, N-1]范围内，但并非真正的签名值
对S的验证	篡改后的S不是G₁的元素	验证失败	与预计结果一致
	篡改后的S是G₁的元素，但与真正的签名值不符
对数据M的验证	修改M，将Chinese IBS Standard改为Chinese IBS
对签名者用户标识ID验证	修改用户ID

消息	算法	签名时间/ms	验证时间/ms
Heputsomem orecoalsonth efiresotha	PBS	61	807
Heputsomem orecoalsonth efiresotha	文献[12]	59	742
Tthereshould beacheerfulbl azewhen	PBS	62	824
Tthereshould beacheerfulbl azewhen	文献[12]	56	792
Ecameintotea sheputitoverh islegsa	PBS	61	789
Ecameintotea sheputitoverh islegsa	文献[12]	58	630
Ndtuckeditro undhisfeetclo sedthem	PBS	64	719
Ndtuckeditro undhisfeetclo sedthem	文献[12]	55	585

Partial blind signature scheme based on SM9 algorithm

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 23

Related Articles 9

Metrics

Recommended 0

[1]	Xue BAI, Baodong QIN, Rui GUO, Dong ZHENG. Two-party cooperative blind signature based on SM2 [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 39-51.
[2]	Yongcheng SONG, Xinyi HUANG, Wei WU, Haixia CHEN. Survey of code-based digital signatures [J]. Chinese Journal of Network and Information Security, 2021, 7(4): 1-17.
[3]	Zhen ZHOU, Debiao HE, Min LUO, Li LI. Compact software/hardware co-design and implementation method of Aigis-sig digital signature scheme [J]. Chinese Journal of Network and Information Security, 2021, 7(2): 64-76.
[4]	Rongna XIE,Weihua MAO,Guozhen SHI. E-invoice authenticity verification scheme based on signature verification [J]. Chinese Journal of Network and Information Security, 2019, 5(6): 105-112.
[5]	Zijian BAO,Qinghao WANG,Yongxin ZHANG,Bin WANG,Ning LU,Wenbo SHI. Regulatory Bitcoin privacy-preserving mixing service [J]. Chinese Journal of Network and Information Security, 2019, 5(4): 40-51.
[6]	Yu FU,Lianliang SUN,Xiaoping WU. QR code security management system based on WPKI and iris recognition [J]. Chinese Journal of Network and Information Security, 2018, 4(5): 62-68.
[7]	Qing-xiao GUO,Da-wei ZHANG,Liang CHANG,Xiao-dong LIU,Jing-wen SONG. Design and implementation of proxy-protected proxy signature based on SM2 [J]. Chinese Journal of Network and Information Security, 2017, 3(9): 47-54.
[8]	Tian-han GAO,Yan-qiang LI. Survey on anonymous authentication mechanisms of VANET [J]. Chinese Journal of Network and Information Security, 2016, 2(8): 10-16.
[9]	Fang REN,Dong ZHENG,Jiu-lun FAN. Survey of digital signature technology based on error correcting codes [J]. Chinese Journal of Network and Information Security, 2016, 2(11): 1-10.