中国物理B ›› 2026, Vol. 35 ›› Issue (4): 40304-040304.doi: 10.1088/1674-1056/ae0679

• • 上一篇    下一篇

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. 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
  • 收稿日期:2025-06-23 修回日期:2025-08-30 接受日期:2025-09-15 出版日期:2026-03-24 发布日期:2026-03-24
  • 基金资助:
    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).

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. 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
  • Received:2025-06-23 Revised:2025-08-30 Accepted:2025-09-15 Online:2026-03-24 Published:2026-03-24
  • Contact: Guang-Bao Xu E-mail:xu_guangbao@163.com
  • Supported by:
    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).

PDF (PC)

0

赞

摘要： 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.

关键词: quantum designated verifier signature, Lagrange interpolation, qubit efficiency

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.

Key words: quantum designated verifier signature, Lagrange interpolation, qubit efficiency

中图分类号:  (Quantum cryptography and communication security)

  • 03.67.Dd
03.65.Ud (Entanglement and quantum nonlocality)