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

Physica Scripta

Star-network multi-party semi-quantum private comparison with delegated measurement-device independence

Cao Meng-yan, Ri‐Gui Zhou, Lin-Tao Du

Published Oct 8, 2026• 0 citations
Publisher

Abstract

Abstract Multi-party semi-quantum private comparison (MSQPC) aims to determine equivalence relations among private inputs while requiring only restricted quantum operations at the user side. Representative existing approaches mainly provide global multi-party equality testing or selected pairwise comparisons, whereas a direct all-pairs construction requires a quadratic number of pairwise quantum links. We propose a star-network delegated measurement-device-independent MSQPC protocol that establishes only N − 1 hub–branch quantum masking correlations and recovers all N ( N − 1 ) / 2 pairwise equivalence relations, together with the corresponding equivalence-class partition, through classical algebraic elimination without pre-shared comparison keys. State preparation and measurement are separated between a semi-honest third party (TP) and an untrusted UTP, while decoherence-free subspace encoding and partial logical Bell-state measurement improve robustness against collective phase noise and measurement-side abnormalities. Under TP–UTP non-collusion, authenticated classical channels, secure commitment, sufficient conditional input min-entropy, and the session-digest pseudorandomness assumption, the protocol provides explicit finite-sample security verification while reducing the network-wide quantum-link requirement from quadratic to linear.

DOI
10.1088/1402-4896/aeb203

Related papers

Multi-party quantum private size comparison protocol with d-dimensional Bell states

Bing Wang, Li-Hua Gong, Sanqiu Liu

A feasible multi-party quantum private comparison (MQPC) protocol based on d -dimensional Bell states was proposed. In the protocol, all participants can independently encrypt their privacies and send them to a semi-honest quantum third party (TP) through authenticated channels. Then, the TP can determine the size relationship among all participants’ privacies without gaining access to the private information. We verified correctness and effectiveness of the proposed protocol with some examples. In addition, compared with other similar protocols, it is not necessary to perform unitary operation on particles and only single-particle measurement is required. Furthermore, the relatively high qubit efficiency is promised. The security analysis verifies that the proposed protocol can counteract external and internal attacks in theory.

Frontiers in Physics•Aug 22, 2022•14 citations

Multi-party semiquantum private comparison of size relationship with d-dimensional Bell states

Jiang-Yuan Lian, Xia Li, Tian-Yu Ye

Abstract In this paper, we utilize d-dimensional Bell states to construct a multi-party semiquantum private comparison (MSQPC) protocol with two supervisors, which can determine the size relationship of more than two classical users’ private inputs under the control of two supervisors within one round implementation. The two supervisors, i.e., one quantum third party (TP) and one classical TP, are both semi-honest, which means that they can misbehave at their own wishes but are not permitted to conspire with anyone else. Neither quantum entanglement swapping nor unitary operations are required in the proposed MSQPC protocol. The security analysis certifies that the proposed MSQPC protocol can overcome both the outside attacks and the participant attacks.

EPJ Quantum Technology•Apr 19, 2023•35 citations

Semiquantum private comparison based on Bell states without quantum measurements from the classical user

Mao-Jie Geng, Xia Li, Tian-Yu Ye

Abstract In this paper, we propose a novel semiquantum private comparison (SQPC) protocol based on Bell states, which enables one quantum user and one classical user to compare the equality of their private inputs with the help of a semi-honest quantum third party (TP). TP is assumed to be semi-honest in the sense that she may take all possible attacks to steal users’ private inputs except conspiring with anyone. The security analysis validates that our protocol can resist not only the attacks from internal participants but also the attacks from an external eavesdropper. Besides, our protocol only asks TP to perform Bell basis measurements but does not need quantum entanglement swapping; and it releases the classical user from conducting quantum measurements and having a quantum memory. Moreover, our protocol can take advantage over previous SQPC protocols based on Bell states in qubit efficiency. Finally, our protocol can be generalized into its counterpart of the collective-dephasing noise quantum channel.

arXiv:2205.04927•Laser Physics Letters•Sep 4, 2024•9 citations

Multi-party quantum private comparison of size relationship with two third parties based on d-dimensional Bell states

Jiang-Yuan Lian, Xia Li, Tian-Yu Ye

Abstract In this paper, we put forward a multi-party quantum private comparison (MQPC) protocol with two semi-honest third parties (TPs) by adopting d -dimensional Bell states, which can judge the size relationship of private integers from more than two users within one execution of protocol. Each TP is permitted to misbehave on her own but cannot collude with others. In the proposed MQPC protocol, TPs are only required to apply d -dimensional single-particle measurements rather than d -dimensional Bell state measurements. There are no quantum entanglement swapping and unitary operations required in the proposed MQPC protocol. The security analysis validates that the proposed MQPC protocol can resist both the outside attacks and the participant attacks. The proposed MQPC protocol is adaptive for the case that n users want to compare the size relationship of their private integers under the control of two supervisors. Furthermore, the proposed MQPC protocol can be used in the strange user environment, because there are not any communication and pre-shared key between each pair of users.

arXiv:2210.13688•Physica Scripta•Jan 25, 2023•20 citations

Two multi-party private comparison protocols based on GHZ state without pre-shared key

Qiuyu Ma, Jiansheng Guo, Li Zhang

Abstract In this paper, we propose two multi-party quantum private comparison protocols based on the properties of the d-dimensional GHZ state. Protocol 1 is designed to compare the equality of multiple participants’ secrets with the help of a semi-honest third party TP. The semi-honest TP will follow the protocol honestly, but he may attempt to learn additional information from the protocol execution. In this protocol, multiple participants encode their secret information into the corresponding particles in turn through unitary operations, thereby achieving the comparison of the equality of their multiple secrets in a single execution. This protocol has a wide range of applications. For example, by combining the basic model framework of this protocol with the Chinese Remainder Theorem, we propose Protocol 2. In this protocol, multiple participants compare the size relationships of their multiple secrets with the help of a semi-honest third party TP. Therefore, based on the same basic model framework, the two protocols proposed in this paper can be applied respectively to the comparison of the equality and the size relationships of multiple participants’ secrets. Importantly, the two protocols do not require pre-shared keys. Security analysis shows that the proposed protocols can resist various attacks, including entangle-measure attack, intercept-resend attack, third party attacks, and participant attacks.

Physica Scripta•Apr 29, 2025•0 citations

Multiparty Quantum Private Comparison Using Rotation Operations

Min Hou, Yue Wu

This paper presents a multiparty quantum private comparison (MQPC) protocol that facilitates multiple users to compare the equality of their private inputs while preserving the confidentiality of each input through the principles of quantum mechanics. In our approach, users initially convert their secret integers into binary representations, which are then encoded into single photons that act as carriers of the information. These encoded single-photon states undergo encryption via rotational operations, effectively obscuring the original inputs before transmission to a semi-honest third party (TP). The TP decrypts the quantum states and conducts Z-basis measurements to derive the comparison results. To enhance security, the protocol incorporates decoy photons, enabling participants to detect potential eavesdropping on the quantum channel. Importantly, even if the TP or other participants attempt to glean insights into each other’s inputs, the encryption via rotational operations ensures that private information remains inaccessible. This protocol demonstrates significant advancements in practicality compared to existing MQPC frameworks that rely on complex quantum technologies, such as entanglement swapping and multi-particle entanglement. By leveraging the simplicity of single photons, rotation operations, and Z-basis measurements, our protocol is more accessible for implementation.

Axioms•Apr 3, 2025•5 citations
Abstract Multi-party semi-quantum private comparison (MSQPC) aims to determine equivalence relations among private inputs while requiring only restricted quantum operations at the user side. Representative existing approaches mainly provide global multi-party equality testing or selected pairwise comparisons, whereas a direct all-pairs construction requires a quadratic number of pairwise quantum links. We propose a star-network delegated measurement-device-independent MSQPC protocol that establishes only N − 1 hub–branch quantum masking correlations and recovers all N ( N − 1 ) / 2 pairwise equivalence relations, together with the corresponding equivalence-class partition, through classical algebraic elimination without pre-shared comparison keys. State preparation and measurement are separated between a semi-honest third party (TP) and an untrusted UTP, while decoherence-free subspace encoding and partial logical Bell-state measurement improve robustness against collective phase noise and measurement-side abnormalities. Under TP–UTP non-collusion, authenticated classical channels, secure commitment, sufficient conditional input min-entropy, and the session-digest pseudorandomness assumption, the protocol provides explicit finite-sample security verification while reducing the network-wide quantum-link requirement from quadratic to linear.
A feasible multi-party quantum private comparison (MQPC) protocol based on d -dimensional Bell states was proposed. In the protocol, all participants can independently encrypt their privacies and send them to a semi-honest quantum third party (TP) through authenticated channels. Then, the TP can determine the size relationship among all participants’ privacies without gaining access to the private information. We verified correctness and effectiveness of the proposed protocol with some examples. In addition, compared with other similar protocols, it is not necessary to perform unitary operation on particles and only single-particle measurement is required. Furthermore, the relatively high qubit efficiency is promised. The security analysis verifies that the proposed protocol can counteract external and internal attacks in theory.
Abstract In this paper, we utilize d-dimensional Bell states to construct a multi-party semiquantum private comparison (MSQPC) protocol with two supervisors, which can determine the size relationship of more than two classical users’ private inputs under the control of two supervisors within one round implementation. The two supervisors, i.e., one quantum third party (TP) and one classical TP, are both semi-honest, which means that they can misbehave at their own wishes but are not permitted to conspire with anyone else. Neither quantum entanglement swapping nor unitary operations are required in the proposed MSQPC protocol. The security analysis certifies that the proposed MSQPC protocol can overcome both the outside attacks and the participant attacks.
Abstract In this paper, we propose a novel semiquantum private comparison (SQPC) protocol based on Bell states, which enables one quantum user and one classical user to compare the equality of their private inputs with the help of a semi-honest quantum third party (TP). TP is assumed to be semi-honest in the sense that she may take all possible attacks to steal users’ private inputs except conspiring with anyone. The security analysis validates that our protocol can resist not only the attacks from internal participants but also the attacks from an external eavesdropper. Besides, our protocol only asks TP to perform Bell basis measurements but does not need quantum entanglement swapping; and it releases the classical user from conducting quantum measurements and having a quantum memory. Moreover, our protocol can take advantage over previous SQPC protocols based on Bell states in qubit efficiency. Finally, our protocol can be generalized into its counterpart of the collective-dephasing noise quantum channel.
Abstract In this paper, we put forward a multi-party quantum private comparison (MQPC) protocol with two semi-honest third parties (TPs) by adopting d -dimensional Bell states, which can judge the size relationship of private integers from more than two users within one execution of protocol. Each TP is permitted to misbehave on her own but cannot collude with others. In the proposed MQPC protocol, TPs are only required to apply d -dimensional single-particle measurements rather than d -dimensional Bell state measurements. There are no quantum entanglement swapping and unitary operations required in the proposed MQPC protocol. The security analysis validates that the proposed MQPC protocol can resist both the outside attacks and the participant attacks. The proposed MQPC protocol is adaptive for the case that n users want to compare the size relationship of their private integers under the control of two supervisors. Furthermore, the proposed MQPC protocol can be used in the strange user environment, because there are not any communication and pre-shared key between each pair of users.
Abstract In this paper, we propose two multi-party quantum private comparison protocols based on the properties of the d-dimensional GHZ state. Protocol 1 is designed to compare the equality of multiple participants’ secrets with the help of a semi-honest third party TP. The semi-honest TP will follow the protocol honestly, but he may attempt to learn additional information from the protocol execution. In this protocol, multiple participants encode their secret information into the corresponding particles in turn through unitary operations, thereby achieving the comparison of the equality of their multiple secrets in a single execution. This protocol has a wide range of applications. For example, by combining the basic model framework of this protocol with the Chinese Remainder Theorem, we propose Protocol 2. In this protocol, multiple participants compare the size relationships of their multiple secrets with the help of a semi-honest third party TP. Therefore, based on the same basic model framework, the two protocols proposed in this paper can be applied respectively to the comparison of the equality and the size relationships of multiple participants’ secrets. Importantly, the two protocols do not require pre-shared keys. Security analysis shows that the proposed protocols can resist various attacks, including entangle-measure attack, intercept-resend attack, third party attacks, and participant attacks.
This paper presents a multiparty quantum private comparison (MQPC) protocol that facilitates multiple users to compare the equality of their private inputs while preserving the confidentiality of each input through the principles of quantum mechanics. In our approach, users initially convert their secret integers into binary representations, which are then encoded into single photons that act as carriers of the information. These encoded single-photon states undergo encryption via rotational operations, effectively obscuring the original inputs before transmission to a semi-honest third party (TP). The TP decrypts the quantum states and conducts Z-basis measurements to derive the comparison results. To enhance security, the protocol incorporates decoy photons, enabling participants to detect potential eavesdropping on the quantum channel. Importantly, even if the TP or other participants attempt to glean insights into each other’s inputs, the encryption via rotational operations ensures that private information remains inaccessible. This protocol demonstrates significant advancements in practicality compared to existing MQPC frameworks that rely on complex quantum technologies, such as entanglement swapping and multi-particle entanglement. By leveraging the simplicity of single photons, rotation operations, and Z-basis measurements, our protocol is more accessible for implementation.