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

arXiv:2201.04787 · Zhongguo kexue. Wulixue Lixue Tianwenxue

Semiquantum private comparison of size relationship based on d-level single-particle states

Mao-Jie Geng, Tian-Jie Xu, Ying Chen, Tian-Yu Ye

Published Mar 7, 2022• 20 citations
arXivHTMLPDF

Abstract

In this paper, we propose a novel semiquantum private comparison (SQPC) protocol of the size relationship based on d-level single-particle states. This protocol can compare the size relationship of different privacy messages from two classical users with the help of a semi-honest third party (TP), who is permitted to misbehave on her own, but cannot be in collusion with anyone else. The correctness analysis shows that this protocol can gain correct comparison results. The security analysis results reveal that this protocol can resist some famous outside attacks and participant attacks. This protocol only adopts d-level single-particle states as the initial quantum resource, only requires the TP to perform d-level single-particle measurements, and makes the accurate comparison results inaccessible to the TP. Compared with the only existing SQPC protocol of size relationship (Quantum Inf. Process. 20, 124 (2021)), the proposed protocol has advantages in experimental preparation of initial quantum resource, TP’s experimental measurements, and TP’s knowledge about the comparison results.

DOI
10.1360/sspma-2022-0025

Related papers

Single-state semiquantum private comparison based on Bell states

Mao-Jie Geng, Ying Chen, Tian-Jie Xu +1 more

Abstract In this paper, a novel semiquantum private comparison (SQPC) protocol based on single kind of Bell states is proposed, which allows two classical parties to judge the equality of their private inputs securely and correctly under the help of a semi-honest third party (TP) who possesses complete quantum capabilities. TP is allowed to misbehave on her own but cannot conspire with anyone else. Our protocol needs none of unitary operations, quantum entanglement swapping or the reordering operations. Moreover, our protocol only needs to prepare single kind of Bell states as initial quantum resource. Detailed security analysis turns out that our protocol is secure against various outside and participant attacks. Compared with most of the existing SQPC protocols based on Bell states, our protocol is more feasible in practice.

arXiv:2111.13819•EPJ Quantum Technology•Dec 1, 2022•28 citations

Single-state semiquantum private comparison based on Bell entangled states.

Mao-Jie Geng, Ying Chen, Tian-Jie Xu +1 more

In this paper, a novel semiquantum private comparison (SQPC) protocol based on single kind of Bell entangled states is proposed, which allows two classical parties to judge the equality of their private inputs securely and correctly under the help of a semi-honest third party (TP) who possesses complete quantum capabilities. TP is allowed to misbehave on her own but cannot conspire with anyone else. Our protocol does not need to share secret keys among different participants in advance, and needs neither unitary operations nor quantum entanglement swapping. Moreover, our protocol only needs to prepare single kind of Bell entangled states as initial quantum resource. Detailed security analysis turns out that our protocol is secure against various outside and participant attacks. Compared with most of the existing SQPC protocols based on Bell entangled states, our protocol is more feasible in practice.

•Nov 27, 2021•0 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

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•34 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
In this paper, we propose a novel semiquantum private comparison (SQPC) protocol of the size relationship based on d-level single-particle states. This protocol can compare the size relationship of different privacy messages from two classical users with the help of a semi-honest third party (TP), who is permitted to misbehave on her own, but cannot be in collusion with anyone else. The correctness analysis shows that this protocol can gain correct comparison results. The security analysis results reveal that this protocol can resist some famous outside attacks and participant attacks. This protocol only adopts d-level single-particle states as the initial quantum resource, only requires the TP to perform d-level single-particle measurements, and makes the accurate comparison results inaccessible to the TP. Compared with the only existing SQPC protocol of size relationship (Quantum Inf. Process. 20, 124 (2021)), the proposed protocol has advantages in experimental preparation of initial quantum resource, TP’s experimental measurements, and TP’s knowledge about the comparison results.
Abstract In this paper, a novel semiquantum private comparison (SQPC) protocol based on single kind of Bell states is proposed, which allows two classical parties to judge the equality of their private inputs securely and correctly under the help of a semi-honest third party (TP) who possesses complete quantum capabilities. TP is allowed to misbehave on her own but cannot conspire with anyone else. Our protocol needs none of unitary operations, quantum entanglement swapping or the reordering operations. Moreover, our protocol only needs to prepare single kind of Bell states as initial quantum resource. Detailed security analysis turns out that our protocol is secure against various outside and participant attacks. Compared with most of the existing SQPC protocols based on Bell states, our protocol is more feasible in practice.
In this paper, a novel semiquantum private comparison (SQPC) protocol based on single kind of Bell entangled states is proposed, which allows two classical parties to judge the equality of their private inputs securely and correctly under the help of a semi-honest third party (TP) who possesses complete quantum capabilities. TP is allowed to misbehave on her own but cannot conspire with anyone else. Our protocol does not need to share secret keys among different participants in advance, and needs neither unitary operations nor quantum entanglement swapping. Moreover, our protocol only needs to prepare single kind of Bell entangled states as initial quantum resource. Detailed security analysis turns out that our protocol is secure against various outside and participant attacks. Compared with most of the existing SQPC protocols based on Bell entangled states, our protocol is more feasible in practice.
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.
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.