基于双线性对的多重数字签名方案

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

Abstract

Abstract:

Based on bilinear pairing and three complicated problems,a new digital multi-signature scheme was pro-posed.In the new scheme,the advantage of fast signature in broadcasting digital multi-signature was applied to se-quential digital multi-signature.By changing the general mechanism of signature,signing could be done simultane-ously by the signers.Then,the signature was sent to verifier after it was verified by trusted third party.The trans-formation from concurrent signature to sequential signature was finally realized by the verifier.The security capa-bilities in three complicated problems,anti-fake attack and anti-conspiracy attack from some members of the new scheme were analyzed.Proposed scheme has many advantages over the old ones,such as fewer calculation,simpler algorithm,faster signing,higher security.

Key words: digital multi-signature, sequential signature, broadcasting signature, security

CLC Number:

TP309

Cai-juan ZHANG,Lin YOU. Digital multi-signature scheme based on bilinear pairing[J]. Chinese Journal of Network and Information Security, 2016, 2(6): 66-70.

Figures/Tables 1

方案	签名所需总时间△T	生成签名	签名验证	总运算量
文献[5]方案	$\sum_{i = 1}^{K} Δ t_{i}$	(4n?1)T_m+(3n?2)T_e+(2n?1)T_a	T_m+2T_e	4nT_m+3nT_e+(2n?1)T_a
本文方案	max(△t₁,△t₂,?,△t_K)	nT_m+nT_e	2nT_m+(2n+2)T_e+(n?1)T_a	3nT_m+(3n+2)T_e+(n?1)T_a

References 14

[1]	DIFFIE W , HELLMAN M E . New directions in cryptography[J]. IEEE Transactions on Information Theory, 1976,22 (6):644-654.
[2]	ITAKURA K . A public-key cryptosystem suitable for digital multi-signatures[J]. Nec Research ＆ Development, 1983,71 (1):474-480.
[3]	LU L R , ZENG J J , KUANG Y H , et al. A new multi-signature scheme based on discrete logarithm problem and its distributed computation[J]. Chinese Journal of Computers, 2002,25 (12):1417-1420.
[4]	BURMESTER M , DESMEDT Y ' DOI H , et al. A structured elga-mal-type multi-signature scheme[C]// The 3rd International Work-shop on Practice and Theory in Public Key Cryptography.c 2000:466-483.
[5]	DíAZ R D , ENCINAS L H , MASQUé J M . A multi-signature scheme based on the SDLP and on the IFP[C]// International Con-ference on Computational Intelligence in Security for Information Systems.c 2011:135-142.
[6]	ZHANG J H , WEI Y Z , WANG Y M . Digital multi-signatures scheme based on RSA[J]. Journal of China Institute of Communi-cations, 2003,24 (8):150-154.
[7]	U.S.Department of Commerce.Secure Hash standard-SHS:federal information processing standards publication 180-4[M]. Create Space Independent Publishing Platform, 2012.
[8]	NOROOZI E , DAND S M , SABOUHI A , et al. A new dynamic hash algorithm in digital signature[J]. Advanced Machine Learning Technologies and Applications, 2012,322 (12):583-589.
[9]	GUO W , ZHANG J Z , LI Y P , et al. Multi-proxy strong blind quan-tum signature scheme[J]. International Journal of Theoretical Phys-ics, 2016,55 (3):1-13.
[10]	LI F ' XUE Q . Two improved proxy multi-sigvcdnature schemes based on the elliptic curve cryptosystem[M]// Computing and Intel-ligent Systems. Berlin Heidelberg: Springer, 2011:101-109.
[11]	CHOUKSEY R , SIVASHANKARI R , SINGHAI P . ECDLP based proxy multi-signature scheme[M]// Advances in Computing and In-formation Technology. Berlin Heidelberg: Springer, 2012:71-79.
[12]	HAN X X , WANG G P , BAO F , et al. An attack to multi-signature schemes based on discrete logarithm[J]. Chinese Journal of Com-puters, 2004,27 (8):1147-1152.
[13]	LIU Y , LUO P ' DAI Y Q . Attack on digital multi-signature scheme based on elliptic curve cryptosystem[J]. Journal of Computer Science ＆ Technology, 2007,22 (1):92-94.
[14]	WANG X F , ZHANG J , WANG S P . Digital multi-signature scheme and its security roof[J]. Chinese Journal of Computer, 2008,31 (1):176-183.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Renfeng CHEN, Hongbin ZHU. Research on credit card transaction security supervision based on PU learning [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 73-78.
[2]	Jingyi YUAN, Zichuan LI, Guojun PENG. EN-Bypass: a security assessment method on e-mail user interface notification [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 90-101.
[3]	Genlin XIE, Guozhen CHENG, Yawen WANG, Qingfeng WANG. Software diversity evaluating method based on gadget feature analysis [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 161-173.
[4]	Peng HOU, Zhixin LI, Fei ZHANG, Xu SUN, Dan CHEN, Yihao CUI, Hanbing ZHANG, Yinan JIN, Hongfeng CHAI. Technology and practice of intelligent governance for financial data security [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 174-187.
[5]	Jinyin CHEN, Rongchang LI, Guohan HUANG, Tao LIU, Haibin ZHENG, Yao CHENG. Survey on vertical federated learning: algorithm, privacy and security [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 1-20.
[6]	Heli WANG, Qiao YAN. Selfish mining detection scheme based on the characters of transactions [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 104-114.
[7]	Xiaochen SHEN, Yinhui GE, Bo CHEN, Ling YU. Research on construction technology of artificial intelligence security knowledge graph [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 164-174.
[8]	Beiyuan YU, Shanyao REN, Jianwei LIU. Overview of blockchain assets theft attacks and defense technology [J]. Chinese Journal of Network and Information Security, 2023, 9(1): 1-17.
[9]	Xunxun CHEN, Mingzhe LI, Ning LYU, Liang HUANG. Intrinsic assurance: a systematic approach towards extensible cybersecurity [J]. Chinese Journal of Network and Information Security, 2023, 9(1): 92-102.
[10]	Kexian LIU, Jianfeng GUAN, Wancheng ZHANG, Zhikai HE, Dijia YAN. Multiple redundant flow fingerprint model based on time slots [J]. Chinese Journal of Network and Information Security, 2023, 9(1): 115-129.
[11]	Ganqin LIU, Hui LI, Hui ZHU, Yukun HUANG, Xingdong LIU. Public key cryptographic algorithm SM2 optimized implementation on low power embedded platform [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 29-38.
[12]	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.
[13]	Jun LIU, Lin YUAN, Zhishang FENG. Survey of key management schemes for cluster networks [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 52-69.
[14]	Dong LI, Yanni HAO, Shenghui PENG, Ruijie ZI, Ximeng LIU. Network security of the National Natural Science Foundation of China: today and prospects [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 92-101.
[15]	Yi XIA, Mingjng LAN, Xiaohui CHEN, Junyong LUO, Gang ZHOU, Peng HE. Survey on explainable knowledge graph reasoning methods [J]. Chinese Journal of Network and Information Security, 2022, 8(5): 1-25.

Digital multi-signature scheme based on bilinear pairing

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 1

References 14

Related Articles 15

Metrics

Recommended 0