A novel quantum (t, n) threshold group signature based on d-dimensional quantum system

被引:15
作者
Gao, Mingzhu [1 ]
Yang, Wei [1 ]
Liu, Yang [1 ]
机构
[1] Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei, Peoples R China
基金
中国国家自然科学基金;
关键词
Quantum signature; Threshold signature; Group signature; Quantum cryptograph; KEY DISTRIBUTION; SECURITY; SCHEME;
D O I
10.1007/s11128-021-03236-4
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper, a novel quantum (t, n) threshold group signature scheme is demonstrated on a basis of d-dimensional quantum system. In the scheme, n signatories form a group, and only t or more signatories can generate a valid signature on behalf of this group by means of using the cyclic characteristics of mutually unbiased bases (MUBs). The verifier receives the signature and checks the validation of it by performing the measurements in the specific MUB on the d-dimensional single qudits with the help of a trusted arbitrator. Security analysis shows that our scheme satisfies the requirements of quantum threshold group signature protocol: unforgeability, non-reputation, threshold security, and signatory's privacy. Moreover, our scheme designs a novel method to prevent the known-signature attack that also can be used in other arbitrated quantum signature schemes with the quantum one-time-pad encryption. In terms of efficiency, the proposed scheme uses single qudits instead of common entangled states to restore the initial messages. The difficulty of generating the required single qudits would not grow with the number of signatories involved. Therefore, our scheme has huge advantages in scalability compared to other related schemes and can be realized with current technology.
引用
收藏
页数:13
相关论文
共 25 条
[1]   QUANTUM CRYPTOGRAPHY USING ANY 2 NONORTHOGONAL STATES [J].
BENNETT, CH .
PHYSICAL REVIEW LETTERS, 1992, 68 (21) :3121-3124
[2]   Purification of noisy entanglement and faithful teleportation via noisy channels [J].
Bennett, CH ;
Brassard, G ;
Popescu, S ;
Schumacher, B ;
Smolin, JA ;
Wootters, WK .
PHYSICAL REVIEW LETTERS, 1996, 76 (05) :722-725
[3]   Optimal encryption of quantum bits [J].
Boykin, PO ;
Roychowdhury, V .
PHYSICAL REVIEW A, 2003, 67 (04) :6
[4]  
Brassard, 1984, P IEEE INT C COMP SY
[5]   Heisenberg's uncertainty principle [J].
Busch, Paul ;
Heinonen, Teiko ;
Lahti, Pekka .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2007, 452 (06) :155-176
[6]   Constructing elliptic curve isogenies in quantum subexponential time [J].
Childs, Andrew ;
Jao, David ;
Soukharev, Vladimir .
JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2014, 8 (01) :1-29
[7]   Bidirectional quantum secret sharing and secret splitting with polarized single photons [J].
Deng, FG ;
Zhou, HY ;
Long, GL .
PHYSICS LETTERS A, 2005, 337 (4-6) :329-334
[8]   NEW DIRECTIONS IN CRYPTOGRAPHY [J].
DIFFIE, W ;
HELLMAN, ME .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) :644-654
[9]   QUANTUM CRYPTOGRAPHY BASED ON BELL THEOREM [J].
EKERT, AK .
PHYSICAL REVIEW LETTERS, 1991, 67 (06) :661-663
[10]  
Gottesman D., 2001, Quantum digital signatures