An entanglement-free quantum blind signature method and system based on quantum walks

Abstract

The invention belongs to the technical field of quantum information processing, and discloses an entanglement-free quantum blind signature method and system based on quantum walking. Blind information; in the process of teleportation of encoded particles, quantum walking is used to realize teleportation of encoded particles, and entanglement occurs spontaneously in the teleportation seed particles, which is used to resist the signer's denial attack and the verifier's denial attack , also used to prevent attackers from forging signatures. The present invention includes key update, which achieves the effect of One Time One Pad (OTP), which makes it unnecessary to redistribute keys for the next execution of the scheme; security analysis shows that the scheme of the present invention satisfies the requirements of unforgeable, undeniable, and blinded It is also resistant to entanglement attacks, so it is very suitable to use this scheme in e-commerce or electronic payment systems.

Description

technical field [0001] The invention belongs to the technical field of quantum information processing, and in particular relates to an entanglement-free quantum blind signature method and system based on quantum walks. Background technique [0002] Currently, the closest prior art: [0003] Digital signatures are widely used in e-government, e-health and e-payment systems. It ensures the integrity and authenticity of the information. However, with the development of quantum computers, classical signature schemes become insecure in quantum environments. The reason is that the security of classical signature schemes mainly depends on classical mathematical problems, such as factorization of large integers and discrete logarithm problems, which may be quickly cracked in the face of quantum computing, such as Shor's algorithm and Grover's algorithm . Classical digital signatures are no longer considered safe. Therefore, scientific researchers have proposed quantum digital si...

AI Technical Summary

Problems solved by technology

[0006] (1) The previous quantum blind signature schemes have technical obstacles in the preparation of the particle state. Many existing protocols use the entanglement characteristics of the GHZ state or the multi-particle entangled state to realize the quantum blind signature scheme. However, the preparation of the entangled state requires It consumes more resources and is not easy to prepare under the existing technology. This technical obstacle greatly reduces the practicability of this type of quantum blind signature scheme

[0007] (2) Previous quantum blind signature schemes mostly used the entanglement characteristics of GHZ states or multi-particle entangled states to complete particle teleportation. Some such schemes cannot resist entanglement attacks in the face of entanglement attacks, resulting in Consequences of a leak

[0008] (3) Some quantum blind signature schemes in the past lack key self-renewal, and the one-time pad key update technology (OTP) mostly relies on the QKD key distribution before each protocol execution, which causes waste of resources

Images