|
|
|
Quantum designated verifier signature scheme based on Lagrange interpolation |
| Xu-Feng Li(李旭峰)1, Dong-Huan Jiang(姜东焕)2, Yu-Guang Yang(杨宇光)3, and Guang-Bao Xu(徐光宝)1,† |
1 College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China;
2 College of Mathematics and Systems Science, Shandong University of Science and Technology, Qingdao 266590, China;
3 Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China |
|
|
|
|
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.
|
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 |
| No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|
