Corrigendum: Secure Quantum Private Comparison

Yu‐Guang Yang,Ju Tian,Hongyang Wang,Hua Zhang

DOI: https://doi.org/10.1088/0031-8949/88/01/019501

2013-01-01

Physica Scripta

Abstract:The full text of this article is available in the PDF provided.

What problem does this paper attempt to address?

Cryptanalysis of the Secure Quantum Private Comparison Protocol

Xing-Tong Liu,Jing-Jing Zhao,Jian Wang,Chao-Jing Tang

DOI: https://doi.org/10.1088/0031-8949/87/06/065004

2013-01-01

Physica Scripta

Abstract:Recently, Yang et al [2009 Phys. Scr. 80 065002] presented the first quantum private comparison protocol that involves single photons only. This protocol is very promising in practice. However, in this paper, we analyze the security of the protocol and point out a subtle loophole. It is shown that both Eve and Charlie could obtain Bob's secret by launching a special dense-coding attack. Moreover, details of this attack and its correctness are given, and also two solutions are demonstrated to improve the protocol in order to overcome the fatal flaw.
Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol

Guang Ping He

DOI: https://doi.org/10.1142/S0219749920500410

2023-07-23

Abstract:In a recent paper (Int. J. Quantum Inf. 17 (2019) 1950026), the authors discussed the shortcomings in the security of a quantum private comparison protocol that we previously proposed (Int. J. Quantum Inf. 15 (2017) 1750014). They also proposed a new protocol aimed to avoid these problems. Here we analysis the information leaked in their protocol, and find that it is even less secure than our protocol in certain cases. We further propose an improved version which has the following advantages: (1) no entanglement needed, (2) quantum memory is no longer required, and (3) less information leaked. Therefore, better security and great feasibility are both achieved.

Quantum Physics
Quantum private comparison with a malicious third party

Zhiwei Sun,Jianping Yu,Ping Wang,Lingling Xu,Chunhui Wu

DOI: https://doi.org/10.1007/s11128-015-0956-6

IF: 1.965

2015-01-01

Quantum Information Processing

Abstract:In this paper, we will show that quantum private comparison protocol is secure when a malicious third party is presented. The security of the protocol is considered in a cheat-sensitive model, in which the TP is kept honest by the possibility of being caught cheating. Besides, we enhance the privacy of the quantum private comparison protocol, where the participants’ inputs and the comparison result can be preserved. Furthermore, in contrast to pervious protocols requiring a large amount of quantum resources, such as entanglement and quantum memory, our protocol is based on BB84 protocol, which is more feasible for practical applications. Finally, we analyze the security of the presented protocol.
Quantum Private Comparison: A Review

Wenjie Liu,Chao Liu,Haibin Wang,Tingting Jia

DOI: https://doi.org/10.48550/arXiv.1312.5572

2013-12-19

Cryptography and Security

Abstract:As an important branch of quantum secure multiparty computation, quantum private comparison (QPC) has attracted more and more attention recently. In this paper, according to the quantum implementation mechanism that these protocols used, we divide these protocols into three categories: The quantum cryptography QPC, the superdense coding QPC, and the entanglement swapping QPC. And then, a more in-depth analysis on the research progress, design idea, and substantive characteristics of corresponding QPC categories is carried out, respectively. Finally, the applications of QPC and quantum secure multi-party computation issues are discussed and, in addition, three possible research mainstream directions are pointed out.
Improvement On "An Efficient Protocol For The Quantum Private Comparison Of Equality With W State"

wenjie liu,chao liu,hanwu chen,zhihao liu,minxiao yuan,jinshen lu

DOI: https://doi.org/10.1142/S0219749914500014

2014-01-01

International Journal of Quantum Information

Abstract:A quantum private comparison (QPC) protocol based on W states [W. Liu et al., Opt. Commun. 284, 3160 (2011)] has pointed out there is a flaw of information leak [Y. B. Li et al., Eur. Phys. J. D. 66, 110 (2012)]. In order to solve the problem, a special kind of W-class state is introduced, and its construction framework of quantum circuits is sketched. Based on this kind of W-class states, an improvement on Liu et al.'s protocol is presented. Analysis shows the improvement can not only hold the characteristics of original protocol, but also avoid the information leak that Li et al. pointed out.
Cryptanalysis and Improvement of Quantum Private Comparison Protocol Based on Bell Entangled States

Liu Wen-Jie,Liu Chao,Chen Han-Wu,Li Zhi-Qiang,Liu Zhi-Hao

DOI: https://doi.org/10.1088/0253-6102/62/2/07

2014-01-01

Communications in Theoretical Physics

Abstract:Recently, Liu et al. [Commun. Theor. Phys. 57 (2012) 583] proposed a quantum private comparison protocol based on entanglement swapping of Bell states, which aims to securely compare the equality of two participants' information with the help of a semi-honest third party (TP). However, the present study points out there is a fatal loophole in Liu et al.'s protocol, and TP can make Bell-basis measurement to know all the participants' secret inputs without being detected. To fix the problem, a simple solution, which uses one-time eavesdropper checking with decoy photons instead of twice eavesdropper checking with Bell states, is demonstrated. Compared with the original protocol, it not only reduces the Bell states consumption but also simplifies the protocol steps.
Cryptanalysis of He’s Quantum Private Comparison Protocol and a New Protocol

WanQing Wu,QingYu Cai,ShuoMei Wu,HuanGuo Zhang

DOI: https://doi.org/10.1142/s0219749919500266

2019-01-01

International Journal of Quantum Information

Abstract:Recently, He proposed a novel quantum private comparison protocol without a third party (G. P. He, Int. J. Quantum Inf. 15(2) (2016) 1750014). This paper points out that two security loopholes in He’s protocol are existent. And a new QPC protocol which can avoid these loopholes is proposed without the help of a third party in this paper.
Comparison of two entangled states

Dong Yang,Yi-Xin Chen

2002-01-01

Abstract:This paper has been withdrawn by the authors, due Eqn. 8 is not a corollary of ref. 3 and does not hold generally.
Quantum Private Comparison Protocol Based on Bell Entangled States

Liu Wen,Wang Yong-Bin,Cui Wei

DOI: https://doi.org/10.1088/0253-6102/57/4/11

2012-01-01

Abstract:In this paper, a quantum private comparison protocol is proposed based on bell entangled states. In our protocol, two parties can compare the equality of their information with the help of a semi-honest third party. The correctness and security of our protocol are discussed. One party cannot learn the other's private information and the third party also cannot learn any information about the private information.
New Quantum Private Comparison Using Bell States

Min Hou,Yue Wu

DOI: https://doi.org/10.3390/e26080682

2024-08-13

Abstract: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.
Differential phase shift quantum private comparison

Xing-tong Liu,Bo Zhang,Jian Wang,Chao-jing Tang,Jing-jing Zhao

DOI: https://doi.org/10.1007/s11128-013-0708-4

IF: 1.965

2013-01-01

Quantum Information Processing

Abstract:A novel quantum private comparison protocol based on a differential phase shift scheme is presented in this paper. In our protocol, two distrustful participants can compare the equality of information with the help of a semi-honest third party. Taking advantages of differential phase shift scheme, this protocol employs weak coherent pulses instead of single photons and can be implemented without expensive and impractical quantum devices, such as entangled photon source and quantum memory. Therefore, it is simpler and more flexible than previous protocols. Moreover, in principle, nearly 100 % qubit efficiency can be achieved because all photon counts obtained by TP contribute to the comparison. The correctness and security of the protocol are also discussed.
Information leak in Liu et al.’s quantum private comparison and a new protocol

Y. B. Li,Q. Y. Wen,F. Gao,H. Y. Jia,Y. Sun

DOI: https://doi.org/10.1140/epjd/e2012-30065-9

2012-04-01

The European Physical Journal D

Abstract:In a recent paper [W. Liu, Y.B. Wang, Z.T. Jiang, Opt. Commun. 284, 3160 (2011)], a quantum private comparison (QPC) protocol based on W states was presented. Compared to the previous QPCs, the protocol is promising for that it can prevent the comparison result from revealing to the third party. However, this study point out that a flaw of information leak is existent in the protocol. And a new QPC which can avoid the flaw and has higher efficiency is proposed in this paper.

optics,physics, atomic, molecular & chemical
Same Initial States Attack in Yang et al.’s Quantum Private Comparison Protocol and the Improvement

Wen-Jie Liu,Chao Liu,Zhi-Hao Liu,Jing-Fa Liu,Huan-Tong Geng

DOI: https://doi.org/10.1007/s10773-013-1807-9

2013-09-12

International Journal of Theoretical Physics

Abstract:In Yang et al.’s literatures (J. Phys. A: Math. 42, 055305, 2009; J. Phys. A: Math. 43, 209801, 2010), a quantum private comparison protocol based on Bell states and hash function is proposed, which aims to securely compare the equality of two participants’ information with the help of a dishonest third party (TP). However, this study will point out their protocol cannot resist a special kind of attack, TP’s same initial states attack, which is presented in this paper. That is, the dishonest TP can disturb the comparison result without being detected through preparing the same initial states. Finally, a simple improvement is given to avoid the attack.

physics, multidisciplinary
A Semi-Quantum Private Comparison Base on W-States

Jian Li,Zhuo Wang,Jun Yang,Chongqiang Ye,Fanting Che

DOI: https://doi.org/10.3390/e25091269

2023-08-29

Abstract:Privacy comparison is an important research topic in secure multi-party computing, widely used in e-commerce, secret ballots, and other fields. However, the development of quantum computing power poses a growing potential security threat to secure multi-party algorithms based on mathematically tricky problems, and most of the proposed quantum privacy comparison schemes could be more efficient. Therefore, based on the W-state, we offer a more efficient semi-quantum privacy comparison method. The security analysis shows that the scheme can resist third-party, measurement, and entanglement attacks. Compared with the previous work, the scheme significantly improves communication efficiency and has stronger practicability.
Quantum Private Comparison Protocol Based on Continuous Variables

Min Xiao,Xiao Liu,Liu, Xiao

DOI: https://doi.org/10.1007/s10773-023-05427-4

2023-08-04

International Journal of Theoretical Physics

Abstract:A new quantum private comparison protocol based on continuous-variable EPR entangled state and entanglement swapping technique is proposed. This protocol can achieve the size relation comparison of secret information between two remote parties with the help of a semi-trusted third party. At the same time, a simple linear optical communication protocol with Gaussian error correction is used to encode quantum states for reducing the impact of noise. A detailed security analysis shows that the proposed protocol can resist the external and internal attacks.

physics, multidisciplinary
Quantum Private Comparison Protocol Without a Third Party

WanQing Wu,XiaoXue Ma

DOI: https://doi.org/10.1007/s10773-020-04453-w

2020-01-01

International Journal of Theoretical Physics

Abstract:This paper presents a quantum private comparison ( Q P C ) protocol based on Bell states. The proposed QPC protocol can secretly compare information of the two participants without the help of a third party ( T P ). The proposed protocol employs some decoy state photons and quantum SWAP gates to resist various outside attacks and internal attacks. This paper compares the presented quantum private comparison ( Q P C ) protocol with other schemes in terms of different indicators. The results show that the proposed protocol has some advantages different from previous protocols.
A novel circular semiquantum private comparison protocol of equality without a pre-shared key based on \c{hi}-type states

Jiang-Yuan Lian,Tian-Yu Ye

2023-06-21

Abstract:In this paper, we adopt \c{hi}-type states to design a novel circular semiquantum private comparison (SQPC) protocol which can determine the equality of private inputs from two semiquantum users within one round implementation under the help of a semi-honest third party (TP) who possesses complete quantum capabilities. Here, it is assumed that the semi-honest TP has the abilities to launch all possible attacks to steal useful information about two semiquantum users' private inputs but cannot conspire with anyone else. The travelling particles go from TP to Alice, Alice to Bob and back from Bob to TP. The security analysis turns out the proposed SQPC protocol can resist both the outside attacks and the inside attacks. The proposed SQPC protocol has no demand for unitary operations. Compared with some existing SQPC protocols of equality with quantum entangled states, the proposed SQPC protocol has some advantages more or less:(1)it requires no pre-shared key among different participants; (2)it doesn't need quantum entanglement swapping; and(3)it employs no delay lines.

Quantum Physics
Security Analysis of Multi-Party Quantum Private Comparison Protocol by Model Checking

Fan Yang,Guowu Yang,Yujie Hao,Qingbin Luo,Yuqi Wang

DOI: https://doi.org/10.1142/s021798491550089x

2015-01-01

Modern Physics Letters B

Abstract:This paper presents an analysis method for quantum information protocols based on model checking, with special focus on the quantum privacy comparison (QPC). The security properties of these protocols can be proved but in ways with much difficulty. Here we will discuss a probabilistic model checking tool - PRISM to verify specific properties of QPC protocol with multi-body and PRISM to verify specific properties of quantum private comparison (QPC) protocol with multi-party and d-dimensional entangled states.
Efficient Quantum Private Comparison Based on Entanglement Swapping of Bell States

Xi Huang,Shi-Bin Zhang,Yan Chang,Min Hou,Wen Cheng

DOI: https://doi.org/10.1007/s10773-021-04915-9

2021-09-05

International Journal of Theoretical Physics

Abstract:In this paper, by using entanglement swapping of Bell states, an efficient quantum private comparison(QPC) protocol with a semi-honest 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 is not allowed to conspire with any participants. Moreover, TP cannot get two participants' privacy information except the comparison results. The security analysis shows that the proposed protocol can resist both outsider attacks and insider attacks. Compared with other similar QPC protocols, the proposed one needs neither unitary operations nor the entanglement swapping of multiparticle quantum states, and it only needs the entanglement swapping of Bell states, which makes it more practical. Since three-bit classical information could be compared in each comparison, the proposed protocol has a good performance in its efficiency.
Quantum private comparison of arbitrary single qubit states based on swap test

Xi Huang,Yan Chang,Wen Cheng,Min Hou,Shi-Bin Zhang

DOI: https://doi.org/10.1088/1674-1056/ac4103

2022-03-01

Chinese Physics B

Abstract: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.

physics, multidisciplinary

Corrigendum: Secure Quantum Private Comparison

Cryptanalysis of the Secure Quantum Private Comparison Protocol

Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol

Quantum private comparison with a malicious third party

Quantum Private Comparison: A Review

Improvement On "An Efficient Protocol For The Quantum Private Comparison Of Equality With W State"

Cryptanalysis and Improvement of Quantum Private Comparison Protocol Based on Bell Entangled States

Cryptanalysis of He’s Quantum Private Comparison Protocol and a New Protocol

Comparison of two entangled states

Quantum Private Comparison Protocol Based on Bell Entangled States

New Quantum Private Comparison Using Bell States

Differential phase shift quantum private comparison

Information leak in Liu et al.’s quantum private comparison and a new protocol

Same Initial States Attack in Yang et al.’s Quantum Private Comparison Protocol and the Improvement

A Semi-Quantum Private Comparison Base on W-States

Quantum Private Comparison Protocol Based on Continuous Variables

Quantum Private Comparison Protocol Without a Third Party

A novel circular semiquantum private comparison protocol of equality without a pre-shared key based on \c{hi}-type states

Security Analysis of Multi-Party Quantum Private Comparison Protocol by Model Checking

Efficient Quantum Private Comparison Based on Entanglement Swapping of Bell States

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