A quantum threshold signature protocol based on mutual unbiased basis

被引:5
作者
Song, XiuLi [1 ,2 ]
Li, FuYan [1 ]
Hu, SiWen [1 ]
机构
[1] Chongqing Univ Posts & Telecommun, Sch Comp Sci & Technol, Chongqing 400065, Peoples R China
[2] Chongqing Univ Posts & Telecommun, Sch Cyberspace Secur & Informat Sci, Chongqing 400065, Peoples R China
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS B | 2023年 / 37卷 / 20期
基金
中国国家自然科学基金;
关键词
Digital signature; quantum signature; threshold signature; mutually unbiased base; threshold secret sharing; BLIND SIGNATURE; SCHEME;
D O I
10.1142/S0217979223501990
中图分类号
O59 [应用物理学];
学科分类号
摘要
For the existing quantum threshold signature protocols based on entangled state, it is difficult to prepare quantum resources. Meanwhile, for the quantum threshold signature protocols based on single-particle sequence, it has disadvantages of high computation and communication consumptions. To remedy these shortcomings, in this paper, we proposed a quantum threshold signature protocol based on mutual unbiased basis (MUB). In initialization stage, the message owner Alice prepares a quantum sequence Q with length of p, each single particle in Q is chosen from MUBs. The signature key is generated by Alice using threshold secret-sharing distribution algorithm, the verification key is generated by t signers via threshold secret-sharing recovery algorithm. In signature generation phase, the signers execute the signature algorithm sequentially until the last signer and then obtain the final signature, next send it to verifier. In signature verification phase, the verifier Ver verifies the original message and the final signature using the verification key. Security analysis shows that the proposed protocol can resist interception-forgery attack, collusion attack and denial attack. Performance analysis shows that the proposed protocol is easier to prepare quantum resources than similar protocols, and has lower communication consumption, especially when the number of signers n >= 3 and increase gradually. Finally, the correctness of the proposed protocol is verified by simulation experiment on quantum cloud platform.
引用
收藏
页数:23
相关论文
共 37 条
  • [1] Boneh D., 2017, Cryptology ePrint Archive, Report 2017/956
  • [2] Quantum fingerprinting
    Buhrman, H
    Cleve, R
    Watrous, J
    de Wolf, R
    [J]. PHYSICAL REVIEW LETTERS, 2001, 87 (16)
  • [3] Unextendible maximally entangled bases and mutually unbiased bases
    Chen, Bin
    Fei, Shao-Ming
    [J]. PHYSICAL REVIEW A, 2013, 88 (03):
  • [4] Constructing elliptic curve isogenies in quantum subexponential time
    Childs, Andrew
    Jao, David
    Soukharev, Vladimir
    [J]. JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2014, 8 (01) : 1 - 29
  • [5] DESMEDT Y, 1991, LECT NOTES COMPUT SC, P457
  • [6] NEW DIRECTIONS IN CRYPTOGRAPHY
    DIFFIE, W
    HELLMAN, ME
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) : 644 - 654
  • [7] 280-km experimental demonstration of a quantum digital signature with one decoy state
    Ding, Hua-Jian
    Chen, Jing-Jing
    Ji, Liang
    Zhou, Xing-Yu
    Zhang, Chun-Hui
    Zhang, Chun-Mei
    Wang, Qin
    [J]. OPTICS LETTERS, 2020, 45 (07) : 1711 - 1714
  • [8] Arbitrated quantum signature protocol with boson sampling-based random unitary encryption
    Feng, Yanyan
    Shi, Ronghua
    Shi, Jinjing
    Zhao, Wei
    Lu, Yuhu
    Tang, Yongze
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2020, 53 (13)
  • [9] Arbitrated quantum signature scheme with quantum walk-based teleportation
    Feng, Yanyan
    Shi, Ronghua
    Shi, Jinjing
    Zhou, Jian
    Guo, Ying
    [J]. QUANTUM INFORMATION PROCESSING, 2019, 18 (05)
  • [10] A novel quantum (t, n) threshold group signature based on d-dimensional quantum system
    Gao, Mingzhu
    Yang, Wei
    Liu, Yang
    [J]. QUANTUM INFORMATION PROCESSING, 2021, 20 (09)