Modern Physics Letters A

Cryptanalysis and improvement on two party quantum private comparison based on seven-qubit and eight-qubit states

Chia‐Wei Tsai, Jason Lin, Han‐Chieh Chao, Chun‐Wei Yang

Published Jun 21, 2022• 5 citations

Abstract

Ji et al. [Mod. Phys. Lett. A 34, 1950229 (2019)] and Fan et al. [Mod. Phys. Lett. A 37, 2250026 (2022)] proposed two-party quantum private comparison (QPC) protocols based on 7-qubit and 8-qubit states, respectively. However, these two QPC protocols did not consider third-party (TP) attacks. Therefore, this study focuses on TP attacks and demonstrates that the property of a 7-qubit or 8-qubit entanglement state is useless in this attack situation; that is, the participant wastes resources to maintain the qubits. For the same assumption environment proposed by Ji et al. and Fan et al., this study proposes an improvement and simplification protocol that allows participants to reach the goal of private comparison by using only classical computation and the classical communication channel without any entanglement state.

DOI: 10.1142/s0217732322501206

Related papers

Cryptanalysis of quantum private comparison with six-particle maximally entangled states

Chia‐Wei Tsai, Chun‐Wei Yang, Chun‐Hsiang Wang +1 more

The measurement property of the six-particle maximally entangled state was used by Sun [Mod. Phys. Lett. A 37, 2250149 (2022)] to design a quantum private comparison (QPC) protocol. However, this study points out that the entanglement property of the six-particle maximally entangled state is inconsequential as a security measure; that is, participants waste resources to store the entanglement state and perform the Bell measurement without obtaining any additional security advantage. Although a third party (TP) cannot obtain information regarding the participants’ secret messages through an attack, an attack renders the six-particle entanglement redundant. Accordingly, this study proposed an improved QPC protocol to prevent third-party attacks.

Modern Physics Letters AMar 7, 20232 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 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

Quantum private comparison of arbitrary single qubit states based on swap test

Xi Huang, Yan Chang, Wen Cheng +2 more

By using swap test, a quantum private comparison (QPC) protocol of arbitrary single qubit states with a semi-honest third party is proposed. The semi-honest third party (TP) is required to help two participants perform the comparison. She can record intermediate results and do some calculations in the whole process of the protocol execution, but she cannot conspire with any of participants. In the process of comparison, the TP cannot get two participants’ private information except the comparison results. According to the security analysis, the proposed protocol can resist both outsider attacks and participants’ attacks. Compared with the existing QPC protocols, the proposed one does not require any entanglement swapping technology, but it can compare two participants’ qubits by performing swap test, which is easier to implement with current technology. Meanwhile, the proposed protocol can compare secret integers. It encodes secret integers into the amplitude of quantum state rather than transfer them as binary representations, and the encoded quantum state is compared by performing the swap test. Additionally, the proposed QPC protocol is extended to the QPC of arbitrary single qubit states by using multi-qubit swap test.

Chinese Physics BDec 8, 202126 citations

Multi-Party Quantum Private Comparison Protocol Based on Entanglement Swapping of Bell Entangled States*

Tian-Yu Ye

Abstract Recently, Liu et al. proposed a two-party quantum private comparison (QPC) protocol using entanglement swapping of Bell entangled state (Commun. Theor. Phys. 57 (2012) 583). Subsequently Liu et al. pointed out that in Liu et al.'s protocol, the TP can extract the two users' secret inputs without being detected by launching the Bell-basis measurement attack, and suggested the corresponding improvement to mend this loophole (Commun. Theor. Phys. 62 (2014) 210). In this paper, we first point out the information leakage problem toward TP existing in both of the above two protocols, and then suggest the corresponding improvement by using the one-way hash function to encrypt the two users' secret inputs. We further put forward the three-party QPC protocol also based on entanglement swapping of Bell entangled state, and then validate its output correctness and its security in detail. Finally, we generalize the three-party QPC protocol into the multi-party case, which can accomplish arbitrary pair's comparison of equality among K users within one execution.

arXiv:2205.04008Communications in Theoretical PhysicsSep 1, 201627 citations

Two-Party Quantum Private Comparison with Pauli Operators

Min Hou, Yue Wu, Shibin Zhang

Quantum private comparison (QPC) is a quantum cryptographic protocol designed to enable two mutually distrustful parties to securely compare sensitive data without disclosing their private information to each other or any external entities. This study proposes a novel QPC protocol that leverages Bell states to ensure data privacy, utilizing the fundamental principles of quantum mechanics. Within this framework, two participants, each possessing a secret integer, encode the binary representation of their values using Pauli-X and Pauli-Z operators applied to quantum states transmitted from a semi-honest third party (TP). The TP, which is bound to protocol compliance and prohibited from colluding with either participant, measures the received sequences to determine the comparison result without accessing the participants’ original inputs. Theoretical analyses and simulations validate the protocol’s strong security, high efficiency, and practical feasibility in quantum computing environments. An advantage of the proposed protocol lies in its optimized utilization of Bell states, which enhances qubit efficiency and experimental practicality. Moreover, the proposed protocol outperforms several existing Bell-state-based QPC schemes in terms of efficiency.

AxiomsJul 22, 20252 citations