Modern Physics Letters A

Bit leakage-resistant quantum private magnitude comparison

Yan‐Feng Lang

Published Oct 10, 2023• 0 citations

Abstract

Lots of ready quantum private comparison (QPC) protocols usually only judge whether two users’ data are equal, whereas the quantum private magnitude comparison (QPMC) protocol can compare the magnitude of two numbers, whose results are greater than, equal and less than. It is by announcing a comparison result of two bits in two data that the existent QPMC protocols determine the size relationships of the whole data. Although the announcement leaks no information to outside attackers, yet it alerts two participants to know each other’s value of a certain bit. This is termed as bit leakage in this paper. In order to remedy this shortage, the paper proposes a novel QPMC protocol using a type of Bell state. The protocol is thoroughly analyzed, correct and secure. Also, it proves free of bit leakage. Additionally, because it is easier to implement because of the usage of a type of Bell state, it counts as a better alternative for QPMC.

DOI: 10.1142/s0217732323501171

Related papers

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

纪兆旭, 叶天语

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.

理论物理通讯：英文版Jan 1, 20160 citations

Two-Party Quantum Private Comparison Protocol Based on Rotational Encryption

Min Hou, Yue Wu

In this paper, we introduce a two-party quantum private comparison (QPC) protocol that employs single photons as quantum resources and utilizes rotational encryption to safeguard the privacy of the inputs. This protocol enables two parties to compare their private data without disclosing any information beyond the outcome of the comparison. The participants’ private data are encoded as single photons, which are encrypted using a rotational encryption method. These encrypted single photons are then transmitted to a semi-honest third party (TP), who conducts single-particle measurements to determine if the users’ private data are equal and subsequently announces the results to the participants. By harnessing the principles of quantum mechanics, we ensure robust protection against potential eavesdropping and participant attacks. In contrast to numerous existing QPC protocols that rely on multi-qubit or d-dimensional quantum states, our method exhibits superior efficiency and practicality. Specifically, our protocol achieves a qubit efficiency of 50% by using two single photons to compare one bit of classical information, and single photons are easier to prepare than multi-qubit and d-dimensional quantum states.

Applied SciencesJan 13, 20253 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 PhysicsJun 1, 201666 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 AFRICONSep 13, 20217 citations

Efficient Quantum Private Comparison with Unitary Operations

Min Hou, Yue Wu

Quantum private comparison (QPC) is a crucial component of quantum multiparty computing (QMPC), allowing parties to compare their private inputs while ensuring that no sensitive information is disclosed. Many existing QPC protocols that utilize Bell states encounter efficiency challenges. In this paper, we present a novel and efficient QPC protocol that capitalizes on the distinct characteristics of Bell states to enable secure comparisons. Our method transforms private inputs into unitary operations on shared Bell states, which are then returned to a third party to obtain the comparison results. This approach enhances efficiency and decreases the reliance on complex quantum resources. A single Bell state can compare two classical bits, achieving a qubit efficiency of 100%. We illustrate the feasibility of the protocol through a simulation on the IBM Quantum Cloud Platform. The security analysis confirms that our protocol is resistant to both eavesdropping and attacks from participants.

MathematicsNov 13, 202414 citations

New Quantum Private Comparison Using Bell States

Min Hou, Yue Wu

Quantum private comparison (QPC) represents a cryptographic approach that enables two parties to determine whether their confidential data are equivalent, without disclosing the actual values. Most existing QPC protocols utilizing single photons or Bell states are considered highly feasible, but they suffer from inefficiency. To address this issue, we present a novel QPC protocol that capitalizes on the entanglement property of Bell states and local operations to meet the requirements of efficiency. In the proposed protocol, two participants with private inputs perform local operations on shared Bell states received from a semi-honest third party (STP). Afterward, the modified qubits are returned to the STP, who can then determine the equality of the private inputs and relay the results to the participants. A simulation on the IBM Quantum Cloud Platform confirmed the feasibility of our protocol, and a security analysis further demonstrated that the STP and both participants were unable to learn anything about the individual private inputs. In comparison to other QPC protocols, our proposed solution offers superior performance in terms of efficiency.

EntropyAug 13, 202420 citations