Quantum Blind Signature Scheme Based on Quantum Walk

摘要

Quantum walks have been widely used in quantum computing and quantum simulation, and can be applied for quantum teleportation. In this paper, a quantum blind signature scheme with quantum walk-based teleportation is proposed. The sender Alice encodes the message into quantum states and divides the encrypted information into two qubit strings. Alice teleports them separately to the signer Charlie and the verifier Bob by quantum walks. Charlie accepts Alice's request and uses Pauli operation to generate the quantum blind signatures, then sends the signatures to Bob. Bob measures two quantum messages in hands to complete verification of Charlie's signature. In this protocol, the messages to be signed are ingeniously blinded and prepared in single particle states, the teleportation of particle states is achieved by quantum walks. Security analysis shows that the scheme can not only resist the repudiation of the signer and denial of the verifier, but also detect the forgery of the attacker, which can be widely applied in e-commerce or e-payment system.