Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

CRC Press eBooks

Semi-quantum private comparison protocol with graph state

Chia‐Wei Tsai, Jyun-Jie Hong, Y.-J. Lee, Jason Lin, Chun‐Wei Yang

Published Dec 12, 2023• 1 citation
Publisher

Abstract

The quantum private comparison (QPC) protocol is an important research issue in the quantum secure computation field. The participants obtain the relational comparison between each other private messages without leaking any secret information by QPC protocol. In order to improve the practicality of quantum secure communication protocol, the semi-quantum concept was proposed to let the users who only have limited quantum capabilities (called the classical users) can also achieve the quantum secure communication protocol. According to the semi-quantum concept, this study proposes a semi-quantum private comparison (SQPC) protocol using a measurement property of a graph state https://www.w3.org/1998/Math/MathML" display="inline"> |G ⟩ 123 = 1 2 2 000 + 001 + 010 − 011 + 100 − 101 − 110 − | 111 ⟩ 123 https://www.w3.org/1999/xlink" xlink:href=" https://s3-euw1-ap-pe-df-pch-content-public-p.s3.eu-west-1.amazonaws.com/9781003460763/a1dd00af-5f0d-42a5-a080-674b9e863cf3/content/inline-math11_1.tif "/> . The proposed SQPC protocol lets the two classical users can compare whether their private messages are equal or not with the assistance of a dishonest three-party quantum user (TP), in which TP owns the complete quantum capabilities and the classical users only equip the two quantum devices including (1) Hadamard operation and (2) Z-basis https://www.w3.org/1998/Math/MathML" display="inline"> 0 , | 1 ⟩ https://www.w3.org/1999/xlink" xlink:href=" https://s3-euw1-ap-pe-df-pch-content-public-p.s3.eu-west-1.amazonaws.com/9781003460763/a1dd00af-5f0d-42a5-a080-674b9e863cf3/content/inline-math11_2.tif "/> measurement. Because the one-way qubit transmission is adopted, the proposed SQPC protocol is free from quantum Trojan horse attack. Moreover, a security analysis also is given to prove that the proposed SQPC is robust under the collective attack.

DOI
10.1201/9781003460763-11

Related papers

A Novel Semi-quantum Private Comparison Scheme Using Bell Entangle States

Yuhua Sun, Lili Yan, Zhibin Sun +1 more

Private comparison is the basis of many encryption technologies, and several related Quantum Private Comparison (QPC) protocols have been published in recent years. In these existing protocols, secret information is encoded by using conjugate coding or orthogonal states, and all users are quantum participants. In this paper, a novel semi-quantum private comparison scheme is proposed, which employs Bell entangled states as quantum resources. Two semi-quantum participants compare the equivalence of their private information with the help of a semi-honest third party (TP). Compared with the previous classical protocols, these two semi-quantum users can only make some particular action, such as to measure, prepare and reflect quantum qubits only in the classical basis {|0⟩,|1⟩} , and TP needs to perform Bell basis measurement on reflecting qubits to obtain the results of the comparison. Further, analysis results show that this scheme can avoid outside and participant attacks and its’ qubit efficiency is better than the other two protocols mentioned in the paper.

Computers, materials & continua/Computers, materials & continua (Print)•Jan 1, 2021•11 citations

A semi-quantum private comparison protocol based on hybrid quantum states

Yan Hou, Jian Li, S. Liu +1 more

Abstract Semi-quantum private comparison (SQPC) is a quantum cryptographic protocol that allows two classical participants to securely determine whether their private inputs are equal, with the assistance of a semi-honest third party possessing full quantum capabilities. However, most existing SQPC protocols suffer from low qubit efficiency and high implementation costs, primarily due to their reliance on pre-shared keys and complex entangled state preparations. To address these limitations, we propose a novel SQPC protocol based on hybrid quantum states, which integrates Bell states and single-qubit states within a circular transmission architecture. The protocol eliminates the requirement for pre-shared keys and reduces consumption of quantum resources by introducing randomness in the placement of quantum states. Security analysis demonstrates that the proposed protocol is robust against measure–resend attacks, entanglement measurement attacks and internal threats from dishonest participants. Furthermore, performance evaluation shows that the proposed protocol achieves a high qubit efficiency, quantified as η = n 10 n + 1 , where n is the number of bits compared. This efficiency surpasses that of several previously proposed SQPC protocols.

Laser Physics Letters•Nov 1, 2025•2 citations

Quantum Private Comparison of Equal Information Based on Highly Entangled Six-Qubit Genuine State*

Zhaoxu Ji, Tian-Yu Ye

Abstract Using the highly entangled six-qubit genuine state we present a quantum private comparison (QPC) protocol, which enables two users to compare the equality of two bits of their secrets in every round comparison with the assistance of a semi-honest third party (TP). The proposed protocol needs neither unitary operations nor quantum entanglement swapping technology, both of which may consume expensive quantum devices. Single particle measurements and Bell-basis measurements, which are easy to implement with current technologies, are employed by two users and TP in the proposed protocol, respectively. The proposed protocol can withstand all kinds of outside attacks and participant attacks. Moreover, none of information about the two users' private secrets and the comparison result is leaked out to TP.

Communications in Theoretical Physics•Jun 1, 2016•66 citations

Multi-party semi-quantum private comparison based on the maximally entangled GHZ-type states

Wanqing Wu, LingNa Guo, Ming-Zhe Xie

The goal of semi-quantum privacy comparison (SQPC) is to use a small amount of quantum capabilities to compare private information for equality. In recent years, research on semi-quantum privacy comparison protocol has made some achievements. However, most of SQPC protocols can merely compare the private information of two parties, and the research of multi-party SQPC protocols are still scarce. If the number of participants is more than two, the protocol needs to be executed multiple times. Therefore, we proposed a multi-party semi-quantum private comparison protocol based on the maximally entangled GHZ-type state, which has the capability to compare the equality of n parties by executing the protocol once. What is more, the transmission of participant’s encrypted information is not through the classical channel, which improves the security of the protocol. Finally, the security analysis shows that outsider attacks, dishonest participants attacks and semi-honest TP attacks are all invalid for this protocol.

Frontiers in Physics•Dec 12, 2022•10 citations

Novel semi-quantum private comparison protocol with Bell states

Li‐Hua Gong, Mao-Long Li, Hao Cao +1 more

Abstract Based on Bell states, a new semi-quantum private comparison protocol is proposed that enables two classical users to securely compare the equality of their private information with the aid of a semi-honest third party. Different from the existing semi-quantum private comparison protocols, the two classical participants in the presented protocol do not need to measure and prepare any quantum state, which not only reduces the consumption of quantum devices, but also greatly improves the feasibility of the protocol. Performing different unitary operations on the received particles, classical users can securely compare their secret information. Besides, the devised protocol has higher qubit efficiency than the other similar counterparts, since participants can compare a two-bit privacy each time with one qubit. Meanwhile, after completing the comparison process, all Bell states could be reused since they still retain the corresponding entanglement property, which greatly facilitates the recycle of quantum resources. Security analyses indicate that the designed scheme is secure against external attack and internal attack. Moreover, the operations involved in our scheme are simulated on the IBM Quantum Experience to demonstrate the effectiveness and security of our scheme.

Laser Physics Letters•Apr 10, 2024•61 citations

Quantum Private Comparison Based on GHZ-type States

Xi Huang, Shibin Zhang, Wen Cheng

In this paper, an efficient quantum private comparison (QPC) protocol based on GHZ-type states is proposed. Two participants can compare the equality of two classical bits in each comparison, which could greatly reduce comparison times and increase efficiency. A semi-honest third-party (TP) is involved in assisting the participants to compare their secrets. TP may misbehave on her own, but she is not allowed to conspire with any participants. Besides, the proposed protocol needs Hadamard operation as well as single-particle measurements and Bell measurements, which are easy to implement with current technologies. Finally, the analysis shows the proposed protocol is correct and it can resist various attacks including outside attacks and dishonest participant attacks.

IEEE AFRICON•Sep 13, 2021•7 citations
The quantum private comparison (QPC) protocol is an important research issue in the quantum secure computation field. The participants obtain the relational comparison between each other private messages without leaking any secret information by QPC protocol. In order to improve the practicality of quantum secure communication protocol, the semi-quantum concept was proposed to let the users who only have limited quantum capabilities (called the classical users) can also achieve the quantum secure communication protocol. According to the semi-quantum concept, this study proposes a semi-quantum private comparison (SQPC) protocol using a measurement property of a graph state https://www.w3.org/1998/Math/MathML" display="inline"> |G ⟩ 123 = 1 2 2 000 + 001 + 010 − 011 + 100 − 101 − 110 − | 111 ⟩ 123 https://www.w3.org/1999/xlink" xlink:href=" https://s3-euw1-ap-pe-df-pch-content-public-p.s3.eu-west-1.amazonaws.com/9781003460763/a1dd00af-5f0d-42a5-a080-674b9e863cf3/content/inline-math11_1.tif "/> . The proposed SQPC protocol lets the two classical users can compare whether their private messages are equal or not with the assistance of a dishonest three-party quantum user (TP), in which TP owns the complete quantum capabilities and the classical users only equip the two quantum devices including (1) Hadamard operation and (2) Z-basis https://www.w3.org/1998/Math/MathML" display="inline"> 0 , | 1 ⟩ https://www.w3.org/1999/xlink" xlink:href=" https://s3-euw1-ap-pe-df-pch-content-public-p.s3.eu-west-1.amazonaws.com/9781003460763/a1dd00af-5f0d-42a5-a080-674b9e863cf3/content/inline-math11_2.tif "/> measurement. Because the one-way qubit transmission is adopted, the proposed SQPC protocol is free from quantum Trojan horse attack. Moreover, a security analysis also is given to prove that the proposed SQPC is robust under the collective attack.
Private comparison is the basis of many encryption technologies, and several related Quantum Private Comparison (QPC) protocols have been published in recent years. In these existing protocols, secret information is encoded by using conjugate coding or orthogonal states, and all users are quantum participants. In this paper, a novel semi-quantum private comparison scheme is proposed, which employs Bell entangled states as quantum resources. Two semi-quantum participants compare the equivalence of their private information with the help of a semi-honest third party (TP). Compared with the previous classical protocols, these two semi-quantum users can only make some particular action, such as to measure, prepare and reflect quantum qubits only in the classical basis {|0⟩,|1⟩} , and TP needs to perform Bell basis measurement on reflecting qubits to obtain the results of the comparison. Further, analysis results show that this scheme can avoid outside and participant attacks and its’ qubit efficiency is better than the other two protocols mentioned in the paper.
Abstract Semi-quantum private comparison (SQPC) is a quantum cryptographic protocol that allows two classical participants to securely determine whether their private inputs are equal, with the assistance of a semi-honest third party possessing full quantum capabilities. However, most existing SQPC protocols suffer from low qubit efficiency and high implementation costs, primarily due to their reliance on pre-shared keys and complex entangled state preparations. To address these limitations, we propose a novel SQPC protocol based on hybrid quantum states, which integrates Bell states and single-qubit states within a circular transmission architecture. The protocol eliminates the requirement for pre-shared keys and reduces consumption of quantum resources by introducing randomness in the placement of quantum states. Security analysis demonstrates that the proposed protocol is robust against measure–resend attacks, entanglement measurement attacks and internal threats from dishonest participants. Furthermore, performance evaluation shows that the proposed protocol achieves a high qubit efficiency, quantified as η = n 10 n + 1 , where n is the number of bits compared. This efficiency surpasses that of several previously proposed SQPC protocols.
Abstract Using the highly entangled six-qubit genuine state we present a quantum private comparison (QPC) protocol, which enables two users to compare the equality of two bits of their secrets in every round comparison with the assistance of a semi-honest third party (TP). The proposed protocol needs neither unitary operations nor quantum entanglement swapping technology, both of which may consume expensive quantum devices. Single particle measurements and Bell-basis measurements, which are easy to implement with current technologies, are employed by two users and TP in the proposed protocol, respectively. The proposed protocol can withstand all kinds of outside attacks and participant attacks. Moreover, none of information about the two users' private secrets and the comparison result is leaked out to TP.
The goal of semi-quantum privacy comparison (SQPC) is to use a small amount of quantum capabilities to compare private information for equality. In recent years, research on semi-quantum privacy comparison protocol has made some achievements. However, most of SQPC protocols can merely compare the private information of two parties, and the research of multi-party SQPC protocols are still scarce. If the number of participants is more than two, the protocol needs to be executed multiple times. Therefore, we proposed a multi-party semi-quantum private comparison protocol based on the maximally entangled GHZ-type state, which has the capability to compare the equality of n parties by executing the protocol once. What is more, the transmission of participant’s encrypted information is not through the classical channel, which improves the security of the protocol. Finally, the security analysis shows that outsider attacks, dishonest participants attacks and semi-honest TP attacks are all invalid for this protocol.
Abstract Based on Bell states, a new semi-quantum private comparison protocol is proposed that enables two classical users to securely compare the equality of their private information with the aid of a semi-honest third party. Different from the existing semi-quantum private comparison protocols, the two classical participants in the presented protocol do not need to measure and prepare any quantum state, which not only reduces the consumption of quantum devices, but also greatly improves the feasibility of the protocol. Performing different unitary operations on the received particles, classical users can securely compare their secret information. Besides, the devised protocol has higher qubit efficiency than the other similar counterparts, since participants can compare a two-bit privacy each time with one qubit. Meanwhile, after completing the comparison process, all Bell states could be reused since they still retain the corresponding entanglement property, which greatly facilitates the recycle of quantum resources. Security analyses indicate that the designed scheme is secure against external attack and internal attack. Moreover, the operations involved in our scheme are simulated on the IBM Quantum Experience to demonstrate the effectiveness and security of our scheme.
In this paper, an efficient quantum private comparison (QPC) protocol based on GHZ-type states is proposed. Two participants can compare the equality of two classical bits in each comparison, which could greatly reduce comparison times and increase efficiency. A semi-honest third-party (TP) is involved in assisting the participants to compare their secrets. TP may misbehave on her own, but she is not allowed to conspire with any participants. Besides, the proposed protocol needs Hadamard operation as well as single-particle measurements and Bell measurements, which are easy to implement with current technologies. Finally, the analysis shows the proposed protocol is correct and it can resist various attacks including outside attacks and dishonest participant attacks.