Quantum Signature Protocol without the Trusted Third Party

Wen Xiao-jun,Liu Yun
DOI: https://doi.org/10.48550/arXiv.quant-ph/0509129
2006-12-11
Abstract:An authentic digital signature scheme based on the correlation of Greenberger-Horne-Zeilinger (GHZ) states was presented. In this scheme, by performing a local unitary operation on the third particles of each GHZ triplet, Alice can encode message M and get its signature S. Bob performs CNOT operation on the combined GHZ triplets can recovery the message M and directly authenticates Alice's signature S. Our scheme was designed to use quantum secret key to guaranteed unconditional security, as well as use quantum fingerprinting to avoid trick attacks and reduce communication complexity.
Quantum Physics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: **How to construct a secure and efficient digital signature scheme based on quantum correlations to ensure the authenticity and integrity of information, prevent forgery and tampering, and improve communication efficiency?** Specifically, this paper proposes an authenticated digital signature scheme based on the quantum correlations of Greenberger - Horne - Zeilinger (GHZ) states. Traditional digital signature schemes usually rely on computational security, and quantum computers may easily break these schemes. Therefore, this paper aims to utilize the physical characteristics of quantum information, especially the entanglement characteristics of GHZ states, to achieve unconditional security, and reduce communication complexity through quantum fingerprinting technology. ### Main problems and solutions: 1. **Security problems of traditional digital signatures**: - Many classical encryption algorithms (such as EIGamal and DSA) are easily broken in the face of quantum computers. - Arbitrated signature schemes rely on third - party arbitrators, which not only reduce the efficiency of the system but may also bring trust issues. 2. **Improving communication efficiency**: - Previous quantum signature schemes based on GHZ states require more particles to participate, resulting in lower communication efficiency. ### Solutions: - **Signature scheme based on GHZ states**: - By using the entanglement characteristics of GHZ states, Alice can encode messages and generate signatures by performing local unitary operations on the third particle of each GHZ triplet. - Bob can recover the message and verify the signature through CNOT operations and Bell - state measurements. - **Unconditional security**: - Use the quantum key distribution (QKD) protocol to ensure the security of keys. - Adopt quantum fingerprinting technology to prevent spoofing attacks and reduce communication complexity. - **Efficiency**: - Compared with other quantum signature schemes based on GHZ states, this scheme reduces the number of transmitted qubits and improves communication efficiency. ### Summary: This paper proposes a quantum digital signature scheme based on GHZ states, which solves the security problems of traditional digital signature schemes in the quantum computing environment and improves efficiency by optimizing the communication process.