Quantum designated verifier signature scheme based on Lagrange Interpolation

Abstract Quantum designated verifier signature (QDVS) schemes can be applied in many scenes, 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 the identity authentication mechanism, our scheme assigns a unique identity identifier to the signer Alice and the verifier Bob to ensure the 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 achieves 100%. Compared to existing QDVS schemes, the proposed scheme shows significant advantages in terms of resource consumption, computational complexity, and practical application feasibility.