Quantum designated verifier signature scheme based on Lagrange interpolation

doi:10.1088/1674-1056/ae0679

Abstract Quantum designated verifier signature (QDVS) schemes can be applied in many scenarios, such as e-voting and electronic bidding. In this paper, we propose a novel QDVS scheme based on Lagrange interpolation. By avoiding the preparation of entangled states and the operation of comparing quantum states, our scheme effectively reduces the complexity of the signature scheme. In the process of identity authentication our scheme assigns a unique identity identifier to the signer Alice and the verifier Bob to ensure non-repudiation of the signature. Security analysis shows that the scheme can effectively resist common threats such as forgery attacks and interception attacks. In addition, the qubit efficiency of our scheme reaches $100%$. Compared with existing QDVS schemes, the proposed scheme shows significant advantages in terms of resource consumption, computational complexity and practical application feasibility.

Keywords: quantum designated verifier signature Lagrange interpolation qubit efficiency

Received: 23 June 2025
Revised: 30 August 2025
Accepted manuscript online: 15 September 2025

PACS:	03.67.Dd	(Quantum cryptography and communication security)
	03.65.Ud	(Entanglement and quantum nonlocality)

Fund: This work is supported by the National Natural Science Foundation of China (Grant No. 62171264), the Natural Science Foundation of Shandong Province of China (Grant No. ZR2023MF080), and Beijing Natural Science Foundation (Grant No. 4252014).

Corresponding Authors: Guang-Bao Xu
E-mail: xu_guangbao@163.com

Cite this article:

Xu-Feng Li(李旭峰), Dong-Huan Jiang(姜东焕), Yu-Guang Yang(杨宇光), and Guang-Bao Xu(徐光宝) Quantum designated verifier signature scheme based on Lagrange interpolation 2026 Chin. Phys. B 35 040304

[1] Diffie W and Hellman M 1976 IEEE Trans. Inf. Theory 22 664
[2] Gottesman D and Chuang I L 2001 Quantum Physics
[3] Li Q, Li C Q, Chan W L, Wang C J and Long D Y 2013 Quantum Inf. Process 12 2427
[4] Shi W M, Zhang J B, Zhou Y H and Yang Y G 2015 Quantum Inf. Process 14 3019
[5] Lai H, Luo M X, Pieprzyk J, Qu Z G, Li S D and Orgun M A 2017 China Inf. Sci. 60 082501
[6] Feng X N, Wu H Y, Zhou X L and Yao Y 2023 Quantum Inf. Process 22 5
[7] Zhang M H and Xie J H 2022 Mod. Phys. Lett. B 36 2250064
[8] Zhang J H, Xue, N,Wang H, Zhang T, Huang X, Li J X and Du L 2025 Int. J. Theor. Phys. 66 14
[9] He L, Ma J F, Mo R and Wei D W 2019 Security and Communication Networks 2019 1
[10] Lan L, Lu R and Zhong J 2024 Int. J. Theor. Phys. 63 59
[11] Xue Y X, Lu X Y, Au M H and Zhang C R 2024 Cryptology ePrint Archive 2024 553
[12] Qiu S J, Xin X J and Zhang J H 2024 Quantum Inf. Process 23 287
[13] Zhang L, Zhang J H, Xin X J, Huang M and Li C Y 2023 Int. J. Theor. Phys. 62 254
[14] Prajapat S, Kumar P, Kumar S, Das A K, Shetty S and Hossain M S 2024 IEEE Access 12 14647
[15] Thanalakshmi P, Anitha R, Anbazhagan N, Park C, Joshi G P and Seo C 2022 Mathematics 10 1642
[16] Song Y Q,Wu Y S,Wu S Y, Li D D,Wen Q Y, Qin S J and Gao F 2014 Sci. China Phys. Mech. Astron. 67 250311
[17] Zheng M, Xue K, Li S and Yu N Quantum Inf. Process 20 230
[18] Xin X J, Ding L, Li C, Sang Y X, Yang Q L and Li F G 2022 Quantum Inf. Process 21 33
[19] Xin X J,Wang Z, Yang Q J and Li F G 2020 Int. J. Theor. Phys. 59 918
[20] Zhang Y, Xin X J and Li F G 2020 Modern Phys. Lett. A 35 2050148
[21] Zhang L, Zhang J H, Xin X J and Li C Y 2023 Int. J. Theor. Phys. 62 166
[22] Bennett C H, Divincenzo D P, Fuchs C A, Mor T, Rains E, Shor P W and Smolin J A 2024 Int.J. Theor. Phys. 63 11
[23] Prajapat S, Gautam U and Gautam D 2024 Mathematics 12 2558
[24] Rong M X, Xin X J and Li F G 2020 Acta Phys. Sin. 69 190302 (in Chinese)
[25] Shi W M, Zhou Y H and Yang Y G 2015 Int. J. Theor. Phys. 54 3115
[26] Shi W M, Wang Y M, Zhou Y H and Yang Y G 2018 Optik 164 753
[27] Xin X J,Wang Z, Yang Q and Li F G 2020 Quantum Inf. Process 19 79
[28] Zhang L, Zhang J H, Xiang J X and Li C Y 2023 Quantum Inf. Process 22 452
[29] Ma H Q, Han Y X, Dou T Q and Li P Y 2023 Chin. Phys. B 32 020304
[30] He Q Q, Xin X J and Yang Q L 2021 Quantum Inf. Process 20 26
[31] Yang X L, Li Y Q and Li H W 2025 Chin. Phys. B 34 020301
[32] Zhou J P, Zhou Y Y, Zhou X J and Bao X 2023 Chin. Phys. B 32 080306
[33] Chen X M, Chen L and Yan Y L 2022 Chin. Phys. B 31 120304
[34] Li X K, Song X Q, Guo QW, Zhou X Y andWang Q 2021 Chin. Phys. B 30 060305
[35] Yang C W, Luo Y P and Hwang T 2014 Quantum Inf. Process 13 2007
[36] Yang L, Xiang C and Li B 2014 China Communications 10 19
[37] Jiang D H, Hu Q Z, Liang X Q and Xu G B 2019 Quantum Inf. Process 18 268
[38] Xu G B,Wen Q Y, Qin S J and Yang Y H 2016 Phys. Rev. A 93 032341
[39] Bennett C H, Divincenzo D P, Fuchs C A, Mor T, Rains E, Shor P W and Smolin J A 1999 Phys. Rev. A 59 1070
[40] Huang W, Wen Q Y, Liu B, Gao F and Sun Y 2014 Quantum Inf. Process 13 649
[41] Bennett C H and Brassard G 2014 Theor. Comput. Sci. 560 7
[42] Bai C M, Liu L and Zhang S J 2024 Chin. Phys. B 33 070302

[1]	Semi-quantum private comparison protocol of size relation with d-dimensional GHZ states Bing Wang(王冰), San-Qiu Liu(刘三秋), and Li-Hua Gong(龚黎华). Chin. Phys. B, 2022, 31(1): 010302.

[1]	WANG REN-ZHI (王仁智), KE SAN-HUANG (柯三黄), HUANG MEI-CHUN (黄美纯). AB INITIO CALCULATIONS OF OPTICAL PHONON DEFORMATION POTENTIALS IN DIAMOND AND ZINC-BLENDE SEMICONDUCTORS[J]. Acta Physica Sinica (Overseas Edition), 1992, 1(3): 202 -210 .
[2]	JIANG WEI-LIN (江伟林), ZHENG ZONG-SHUANG (郑宗爽), ZHU PEI-RAN (朱沛然). Li ION BACKSCATTERING STUDY ON HIGH-T_c YBaCuO AND GdBaCuO SUPERCONDUCTOR FILMS[J]. Acta Physica Sinica (Overseas Edition), 1993, 2(1): 65 -71 .
[3]	JIANG XUE-YIN (蒋雪茵), ZHANG ZHI-LIN (张志林), XU SHAO-HONG (许少鸿). QUANTUM EFFICIENCY AND MULTIPHONON NONRADIATIVE TRANSITION OF Er³⁺ IONS IN FLUORIDE GLASS[J]. Acta Physica Sinica (Overseas Edition), 1993, 2(5): 333 -344 .
[4]	CHENG BING-YING (程丙英), HU WEI (胡炜), YANG JUN-HUI (杨君慧), LI ZHAO-LIN (李兆霖), ZHANG DAO-ZHONG (张道中), YANG GUO-ZHEN (杨国桢). CRYSTALLIZATION OF DIELECTRIC SPHERES IN LASER STANDING WAVE FIELD[J]. Acta Physica Sinica (Overseas Edition), 1994, 3(11): 861 -869 .
[5]	ZHANG JIA-TAI (张家泰), XU LIN-BAO (许林宝), CHANG TIE-QIANG (常铁强), ZHU SEN-CHANG (朱森昌), ZHANG SHU-GUI (张书贵), NIE XIAO-BO (聂小波), WANG WEI-XING (汪卫星), WANG SHI-HONG (王世红), LIU XIU-QIN (刘秀琴), MEI QI-YONG (梅启庸), QI LAN-YING (祁兰英), ZHAO XUE-WEI (赵雪薇), LI SAN-WEI (李三伟), LI WEN-HONG (李文洪), ZHENG ZHI-JIAN (郑志坚), TANG DAO-YUAN (唐道源), XIE PING (谢平), SUN YONG-LIANG (孙永良). MECHANISM OF HOT ELECTRON GENERATION AND STIMULATED RAMAN SCATTERING IN LASER CAVITY TARGET PLASMA[J]. Acta Physica Sinica (Overseas Edition), 1994, 3(4): 279 -290 .
[6]	XIAO MING-WEN (肖明文), XU XIAO-HUA (徐晓华), LI ZHENG-ZHONG (李正中). INFLUENCE OF SPIN AND CHARGE FLUCTUATIONS ON THE HIGH-T_c SUPERCONDUCTIVITY[J]. Acta Physica Sinica (Overseas Edition), 1994, 3(5): 366 -373 .
[7]	CHEN ZHONG-HUI (陈忠辉), LIU PU-LIN (刘普霖), ZHOU TAO (周涛), SHI GUO-LIANG (史国良), LU WEI (陆卫), HUANG XING-LIANG (黄醒良), SHEN XUE-CHU (沈学础). FAR-INFRARED PHOTOCONDUCTIVITY MECHANISM ON SHALLOW IMPURITY IN GaAs[J]. Acta Physica Sinica (Overseas Edition), 1994, 3(6): 453 -459 .
[8]	WANG YAO-JUN (王耀俊), NING WEI (宁伟), OU XIAN-HUA (欧贤华). LAMB WAVE MODES IN A TWO-LAYERED SOLID MEDIUM WITH A WEAK INTERFACE[J]. Acta Physica Sinica (Overseas Edition), 1994, 3(8): 561 -566 .
[9]	CHU XIN-ZHAO (初鑫钊), LIU SHU-QIN (刘淑琴), DONG TAI-QIAN (董太乾). EXPERIMENTAL STUDY OF AC ZEEMAN EFFECT IN ⁸⁷Rb ATOMIC FREQUENCY STANDARD[J]. Acta Physica Sinica (Overseas Edition), 1996, 5(6): 423 -430 .
[10]	CHENG WEN-CHAO (程文超), XIA JIAN-BAI (夏建白), XU SHI-JIE (徐士杰), ZHENG HOU-ZHI (郑厚植), LUO KE-JIAN (罗克俭), ZHANG PENG-HUA (张鹏华), YANG XIAO-PING (杨小平). OPTICAL PROPERTIES OF $\delta$-DOPED GaAs AND GaAs/Al_0.1Ga_0.9As SUPERLATTICES[J]. Acta Physica Sinica (Overseas Edition), 1996, 5(6): 463 -469 .

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Quantum designated verifier signature scheme based on Lagrange interpolation

Cite this article:

Online attention