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

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

Qiuyu Ma, Jiansheng Guo, Li Zhang

Published Apr 29, 2025• 0 citations
Publisher

Abstract

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.

DOI
10.1088/1402-4896/add21f

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

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

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

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

Quantum Private Comparison Without Entanglement

YU Chao-hu

In this paper,a quantum private comparison protocol based on d dimensional single-particle states is proposed. In the protocol,a semi-honest third party transfers a sequence of n particles to one participant w ho encodes n secret keys by performing n local unitary operations. Then these particles are sent to the other participant w ho also by the same w ay encodes n secret keys and returns these particles back to the semi-honest party. Finally after the participants broadcast the results of encrypting their secrets w ith secret keys,the semi-honest third party can help the tw o participants compare the size relationships of their n pair corresponding secrets w ithout disclosing them to any other people. In addition,the security of the protocol is also discussed in detail. It is show n that the protocol is secure in theory. Moreover,since only single-particle states are used,as compared w ith other quantum private comparison protocols,the presented protocol is more feasible under the current technical conditions.

Journal of Chinese Computer Systems•Jan 1, 2014•1 citation

A new quantum private comparison protocol

Zhiwen Zhao, Ling Xu, Jing Wang +1 more

For two participants to compare the equality of their private information without revealing them, a new quantum private protocol with the help of semi-honest third party TP is proposed. Different from previous protocols, the four particle |Wf⟩ state and the |χ+⟩ state are utilized in this protocol as the carriers of quantum information and form the entanglement swapping as basic principle. The simple measurement of quantum states and exclusive-or operation are only required to conduct in this protocol. What’s more, this protocol can compare two bits of two participants’ private information in every comparison time. Meanwhile, it needs no unitary operation to fulfill this protocol. This protocol is feasible and efficient to execute through these aspects. In the end, the security of this protocol is analyzed at great length from two kinds of attacks including the outside attack and the participant attack. And the analysis result shows that this protocol can withstand various kinds of attacks and be secure to perform efficiently.

•Oct 24, 2017•1 citation
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.
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.
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.
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 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.
In this paper,a quantum private comparison protocol based on d dimensional single-particle states is proposed. In the protocol,a semi-honest third party transfers a sequence of n particles to one participant w ho encodes n secret keys by performing n local unitary operations. Then these particles are sent to the other participant w ho also by the same w ay encodes n secret keys and returns these particles back to the semi-honest party. Finally after the participants broadcast the results of encrypting their secrets w ith secret keys,the semi-honest third party can help the tw o participants compare the size relationships of their n pair corresponding secrets w ithout disclosing them to any other people. In addition,the security of the protocol is also discussed in detail. It is show n that the protocol is secure in theory. Moreover,since only single-particle states are used,as compared w ith other quantum private comparison protocols,the presented protocol is more feasible under the current technical conditions.
For two participants to compare the equality of their private information without revealing them, a new quantum private protocol with the help of semi-honest third party TP is proposed. Different from previous protocols, the four particle |Wf⟩ state and the |χ+⟩ state are utilized in this protocol as the carriers of quantum information and form the entanglement swapping as basic principle. The simple measurement of quantum states and exclusive-or operation are only required to conduct in this protocol. What’s more, this protocol can compare two bits of two participants’ private information in every comparison time. Meanwhile, it needs no unitary operation to fulfill this protocol. This protocol is feasible and efficient to execute through these aspects. In the end, the security of this protocol is analyzed at great length from two kinds of attacks including the outside attack and the participant attack. And the analysis result shows that this protocol can withstand various kinds of attacks and be secure to perform efficiently.