Cryptanalysis and improvement of a (t, n) threshold group signature scheme

被引:9
作者
Guo, Ren [1 ]
Cheng, Xiaogang [2 ]
机构
[1] Huaqiao Univ, Coll Business Adm, Quanzhou 362021, Peoples R China
[2] Huaqiao Univ, Coll Comp Sci & Technol, Xiamen 361021, Peoples R China
关键词
Threshold signature; Group signature; Quantum signature; Cryptanalysis; DIGITAL-SIGNATURES; KEY DISTRIBUTION; QUANTUM;
D O I
10.1007/s11128-021-03390-9
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Recently, a (t, n) threshold group signature scheme is present in Qin et al. (Quantum Inf Process 19(2):71, 2020). In this paper, we point out that it is not a threshold signature scheme, namely any number of members can generate a valid signature. By introducing a secret sharing scheme, we show how to improve the original scheme to a threshold signature scheme. In the original scheme, the key for the one-time pad encryption is used more than once, which makes the verifier recover the key and fabricate any signature at his will. We show how to close this security loophole. And we also show how to add a round for checking the honesty of the arbitrator, and thus the trust put on the arbitrator can be reduced.
引用
收藏
页数:9
相关论文
共 27 条
[1]   Practical quantum digital signature with a gigahertz BB84 quantum key distribution system [J].
An, Xue-Bi ;
Zhang, Hao ;
Zhang, Chun-Mei ;
Chen, Wei ;
Wang, Shuang ;
Yin, Zhen-Qiang ;
Wang, Qin ;
He, De-Yong ;
Hao, Peng-Lei ;
Liu, Shu-Feng ;
Zhou, Xing-Yu ;
Guo, Guang-Can ;
Han, Zheng-Fu .
OPTICS LETTERS, 2019, 44 (01) :139-142
[2]   Quantum cryptography: Public key distribution and coin tossing [J].
Bennett, Charles H. ;
Brassard, Gilles .
THEORETICAL COMPUTER SCIENCE, 2014, 560 :7-11
[3]   Controlled SWAP attack and improved quantum encryption of arbitrated quantum signature schemes [J].
Chen, Feng-Lin ;
Zhang, Li-Hua ;
Zhang, Hai .
QUANTUM INFORMATION PROCESSING, 2019, 18 (05)
[4]   Realization of Quantum Digital Signatures without the Requirement of Quantum Memory [J].
Collins, Robert J. ;
Donaldson, Ross J. ;
Dunjko, Vedran ;
Wallden, Petros ;
Clarke, Patrick J. ;
Andersson, Erika ;
Jeffers, John ;
Buller, Gerald S. .
PHYSICAL REVIEW LETTERS, 2014, 113 (04)
[5]   Quantum Digital Signatures without Quantum Memory [J].
Dunjko, Vedran ;
Wallden, Petros ;
Andersson, Erika .
PHYSICAL REVIEW LETTERS, 2014, 112 (04)
[6]   A PUBLIC KEY CRYPTOSYSTEM AND A SIGNATURE SCHEME BASED ON DISCRETE LOGARITHMS [J].
ELGAMAL, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (04) :469-472
[7]  
Gottesman D., 2001, Quantum digital signatures
[8]   Quantum digital signature in a network [J].
Hong, Changho ;
Jang, Jingak ;
Heo, Jino ;
Yang, Hyung-Jin .
QUANTUM INFORMATION PROCESSING, 2020, 19 (01)
[9]   Universal quantum encryption for quantum signature using the swap test [J].
Kang, Min-Sung ;
Choi, Ho-Won ;
Pramanik, Tanumoy ;
Han, Sang-Wook ;
Moon, Sung .
QUANTUM INFORMATION PROCESSING, 2018, 17 (10)
[10]   Efficient quantum digital signatures without symmetrization step [J].
Lu, Yu-Shuo ;
Cao, Xiao-Yu ;
Weng, Chen-Xun ;
Gu, Jie ;
Xie, Yuan-Mei ;
Zhou, Min-Gang ;
Yin, Hua-Lei ;
Chen, Zeng-Bing .
OPTICS EXPRESS, 2021, 29 (07) :10162-10171