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

Laser Physics Letters

Multi-party private size comparison protocol under the semi-quantum condition

Bing Wang, Li-Hua Gong, Sanqiu Liu

Published Aug 18, 2023• 11 citations
Publisher

Abstract

Abstract Based on d -dimensional multiparticle maximal entangled states, a novel multi-party private comparison protocol under semi-quantum condition is proposed. With the help of a semi-honest quantum third party, N classical participants can determine the size relationship of their privacies while keeping them private in the devised protocol. Compared with some similar protocols, the presented protocol performs better in terms of security and qubit efficiency. In addition, the effectiveness and the correctness of our protocol are verified with some examples and proofs. By the decoy particles and the pre-shared keys, the presented protocol can defend against the internal and the external attacks.

DOI
10.1088/1612-202x/acee64

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

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

Efficient semi-quantum private comparison protocol of size relation based on high-dimensional Bell states

Jie‐Hui Huang, Mao-Long Li, Yanyan Liu +2 more

Abstract An efficient semi-quantum private comparison protocol is proposed with d -dimensional Bell states to assist two classical parties in comparing the size relation of their secret information. With the assistance of a third party (TP), Alice and Bob do not need to measure qubits or prepare new qubits, reducing the consumption of quantum resources. The presented protocol has a higher qubit efficiency than other similar protocols, since the legal participants can compare two bits of privacy (i.e., secret information unknown to others) each time with one qubit. Moreover, the proposed scheme offers a greater advantage when comparing larger private numbers, with the correctness of its outputs verified through analytical methods. Simulation experiments further verified the correctness of the proposed protocol, and security analyses demonstrated its robustness against external and internal attacks. Furthermore, the proposed semi-quantum private comparison protocol can be converted into an efficient semi-quantum key distribution protocol.

Chinese Physics B•Dec 10, 2025•11 citations

A novel semi-quantum private comparison protocol of size relation based on d-dimensional Bell states

Yuke Tong, Tao Chen, Hao Cao

Many semi-quantum private comparison (SQPC) protocols have been proposed to compare the equality of participants, but they suffer from low qubit efficiency and require classical participants to perform quantum state measurement and preparation operations. We here propose a novel SQPC protocol based on d-dimensional Bell states. With the assistance of a semi-honest third party, classical participants can compare the sizes of their privacies merely through particle reflection and simple unitary operations, but they do not need to prepare and measure quantum states. Furthermore, participants can compare two bits of privacy just once with one qubit. By combining decoy state eavesdropping detection with pre-shared key encryption as dual security strategies, analysis shows that the proposed protocol is secure against internal and external attack in theory. The qubit efficiency of the protocol reaches 66.7 % , which is significantly superior to existing schemes.

Frontiers in Physics•Jul 24, 2026•1 citation

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

A dynamic semi-quantum private comparison protocol for size relations

Chong‐Qiang Ye, Xiaoyu Chen, Jian Li

Abstract Semi-quantum private comparison allows multiple ‘classical’ users who have restricted quantum capabilities to compare their private data with the assistance of a quantum third party. In this work, we propose a novel dynamic semi-quantum private comparison protocol using a circular transmission mode along with d-dimensional single-particle states. The protocol enables the comparison of data size relations among several ‘classical’ users, while the third party can only determine the relative sizes without accessing the users’ secret information. Security evaluations demonstrate that the designed protocol withstands typical external and internal attacks. Compared to previous works, this protocol offers several improvements: first, it supports dynamic addition or removal of users, enhancing applicability in practical scenarios; second, it eliminates the need for pre-shared keys, reducing quantum resource consumption; third, it avoids the use of high-dimensional multi-particle entangled states, thereby enhancing the feasibility of implementation. Therefore, the proposed protocol may have more practical potential compared to previous protocols.

Physica Scripta•Nov 4, 2024•3 citations
Abstract Based on d -dimensional multiparticle maximal entangled states, a novel multi-party private comparison protocol under semi-quantum condition is proposed. With the help of a semi-honest quantum third party, N classical participants can determine the size relationship of their privacies while keeping them private in the devised protocol. Compared with some similar protocols, the presented protocol performs better in terms of security and qubit efficiency. In addition, the effectiveness and the correctness of our protocol are verified with some examples and proofs. By the decoy particles and the pre-shared keys, the presented protocol can defend against the internal and the external attacks.
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 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.
Abstract An efficient semi-quantum private comparison protocol is proposed with d -dimensional Bell states to assist two classical parties in comparing the size relation of their secret information. With the assistance of a third party (TP), Alice and Bob do not need to measure qubits or prepare new qubits, reducing the consumption of quantum resources. The presented protocol has a higher qubit efficiency than other similar protocols, since the legal participants can compare two bits of privacy (i.e., secret information unknown to others) each time with one qubit. Moreover, the proposed scheme offers a greater advantage when comparing larger private numbers, with the correctness of its outputs verified through analytical methods. Simulation experiments further verified the correctness of the proposed protocol, and security analyses demonstrated its robustness against external and internal attacks. Furthermore, the proposed semi-quantum private comparison protocol can be converted into an efficient semi-quantum key distribution protocol.
Many semi-quantum private comparison (SQPC) protocols have been proposed to compare the equality of participants, but they suffer from low qubit efficiency and require classical participants to perform quantum state measurement and preparation operations. We here propose a novel SQPC protocol based on d-dimensional Bell states. With the assistance of a semi-honest third party, classical participants can compare the sizes of their privacies merely through particle reflection and simple unitary operations, but they do not need to prepare and measure quantum states. Furthermore, participants can compare two bits of privacy just once with one qubit. By combining decoy state eavesdropping detection with pre-shared key encryption as dual security strategies, analysis shows that the proposed protocol is secure against internal and external attack in theory. The qubit efficiency of the protocol reaches 66.7 % , which is significantly superior to existing schemes.
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 Semi-quantum private comparison allows multiple ‘classical’ users who have restricted quantum capabilities to compare their private data with the assistance of a quantum third party. In this work, we propose a novel dynamic semi-quantum private comparison protocol using a circular transmission mode along with d-dimensional single-particle states. The protocol enables the comparison of data size relations among several ‘classical’ users, while the third party can only determine the relative sizes without accessing the users’ secret information. Security evaluations demonstrate that the designed protocol withstands typical external and internal attacks. Compared to previous works, this protocol offers several improvements: first, it supports dynamic addition or removal of users, enhancing applicability in practical scenarios; second, it eliminates the need for pre-shared keys, reducing quantum resource consumption; third, it avoids the use of high-dimensional multi-particle entangled states, thereby enhancing the feasibility of implementation. Therefore, the proposed protocol may have more practical potential compared to previous protocols.