Abstract
We present a protocol for quantum private comparison of equality (QPCE) with the help of a semi-honest third party (TP). Instead of employing the entanglement, we use single photons to achieve the comparison in this protocol. By utilizing collective eavesdropping detection strategy, our protocol has the advantage of higher qubit efficiency and lower cost of implementation. In addition to this protocol, we further introduce three robust versions which can be immune to collective dephasing noise, collective-rotation noise and all types of unitary collective noise, respectively. Finally, we show that our protocols can be secure against the attacks from both the outside eavesdroppers and the inside participants by using the theorems on quantum operation discrimination.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bennett C H, Brassard G. Quantum cryptography: Public key distribution and coin tossing. In: Proceedings of the IEEE International Conference on Computers, Systems, and Signal Processing. New York: IEEE, 1984. 175–179
Ekert A K. Quantum cryptography based on Bell’s theorem. Phys Rev Lett, 1991, 67: 661–663
Wen K, Long G L. Modified Bennett-Brassard 1984 quantum key distribution protocol with two-way classical communications. Phys Rev A, 2005, 72: 022336
Deng F G, Long G L. Controlled order rearrangement encryption for quantum key distribution. Phys Rev A, 2003, 68: 042315
Cai Q Y. Eavesdropping on the two-way quantum communication protocols with invisible photons. Phys Lett A, 2006, 351: 23–25
Tan Y G, Cai Q Y. Practical decoy state quantum key distribution with finite resource. Eur Phys J D, 2010, 56: 449–455
Lu Z X, Yu L, Li K, et al. Reverse reconciliation for continuous variable quantum key distribution. Sci China-Phys Mech Astron, 2010, 53: 101–105
Gao F, Wen Q Y, Qin S J, et al. Quantum asymmetric cryptography with symmetric keys. Sci China Ser G-Phys Mech Astron, 2009, 52: 1925–1931
Huang W, Guo F Z, Huang Z, et al. Three-particle QKD protocol against a collective noise. Opt Commun, 2011, 284: 536–540
Cleve R, Gottesman D, Lo H K. How to share a quantum secret. Phys Rev Lett, 1999, 83: 648–651
Hillery M, Buzek V, Berthiaume A. Quantum secret sharing. Phys Rev A, 1999, 59: 1829–1834
Karlsson A, Koashi M, Imoto N. Quantum entanglement for secret sharing and secret splitting. Phys Rev A, 1999, 59: 162–168
Lin S, Wen Q Y, Qin S J, et al. Multiparty quantum secret sharing with collective eavesdropping-check. Opt Commun, 2009, 282: 4455–4459
Yang Y G, Chai H P, Wang Y, et al. Fault tolerant quantum secret sharing against collective-amplitude-damping noise. Sci China-Phys Mech Astron, 2011, 54: 1619–1624
Wang T Y, Wen Q Y. Security of a kind of quantum secret sharing with single photons. Quant Inf Comput, 2011, 11: 0434–0443
Tsai C W, Hwang T. Multi-party quantum secret sharing based on two special entangled states. Sci China-Phys Mech Astron, 2012, 55: 460–464
Li Q, Long D Y, Chan W H, et al. Sharing a quantum secret without a trusted party. Quantum Inf Process, 2011, 10: 97–106
Shi R H, Huang L S, Yang W, et al. Asymmetric multi-party quantum state sharing of an arbitrary m-qubit state. Quantum Inf Process, 2011, 10: 53–61
Jia H Y, Wen Q Y, Song T T, et al. Quantum protocol for millionaire problem. Opt Commun, 2011, 284: 545–549
Long G L, Liu X. Theoretically efficient high-capacity quantum-keydistribution scheme. Phys Rev A, 2002, 65: 032302
Boström K, Felbinger T. Deterministic secure direct communication using entanglement. Phys Rev Lett, 2002, 89: 187902
Gu B, Zhang C Y, Cheng G S, et al. Robust quantum secure direct communication with a quantum one-time pad over a collective-noise channel. Sci China-Phys Mech Astron, 2011, 54: 942–947
Long G L, Deng F G, Wang C, et al. Quantum secure direct communication and deteministic secure quantum communication. Front Phys China, 2007, 2: 251–272
Huang W, Wen Q Y, Liu B, et al. Deterministic secure quantum communication with collective detection using single photons. Int J Theor Phys, 2012, 51: 2787–2797
Yao A. Protocols for secure computations. In: Proceedings of 23rd IEEE Symposium on Foundations of Computer Science (FOCS’ 82). Washington: IEEE, 1982
Boudot F, Schoenmakers B, Traore J. A fair and efficient solution to the socialist millionaires problem. Discr Appl Math, 2001, 111: 23–36
Qin J, Zhang Z F, Feng D G, et al. A protocol of comparing information without leaking. J Softw, 2004, 15: 421–427
Lo H K. Insecurity of quantum secure computations. Phys Rev A, 1997, 56: 1154–1162
Buhrman H, Christandl M, Schaffner C. Complete insecurity of quantum protocols for classical two-party computation. Phys Rev Lett, 2012, 109: 160501
Yang Y G, Wen Q Y. An efficient two-party quantum private comparison protocol with decoy photons and two-photon entanglement. J Phys A-Math Theor, 2009, 42: 055305
Yang Y G, Wen Q Y. An efficient two-party quantum private comparison protocol with decoy photons and two-photon entanglement. J Phys A-Math Theor, 2010, 43: 209801
Liu W, Wang Y B, Jiang Z T, et al. A protocol for the quantum private comparison of equality with ×-type state. Int J Theor Phys, 2012, 51: 69–77
Liu B, Gao F, Jia H Y, et al. Efficient quantum private comparison employing single photons and collective detection. Quantum Inf Process, 2012, 12: 887–897
Liu W, Wang Y B, Jiang Z T, et al. New quantum private comparison protocol using ×-type state. Int J Theor Phys, 2012, 51: 1953–1960
Tseng H Y, Lin J, Hwang T, New quantum private comparison protocol using EPR pairs. Quantum Inf Process, 2012, 11: 373–384
Chen X B, Xu G, Niu X X, et al. An efficient protocol for the private comparison of equal information based on the triplet entangled state and single-particle measurement. Opt Commun, 2009, 283: 1161–1165
Lin J, Tseng H Y, Hwang T. Intercept-resend attacks on Chen et al.’s quantum private comparison protocol and the improvements. Opt Commun, 2011, 284: 2212–2214
Liu W, Wang Y B. Quantum private comparison based on GHZ entangled. Int J Theor Phys, 2012, 51: 3596–3604
Yang, Y G, Xia J, Jia X, et al. Comment on quantum private comparison protocols with a semi-honest third party. Quantum Inf Process, 2013, 12: 877–885
Liu B, Gao F, Wen Q Y. Single-photon multiparty quantum cryptographic protocols with collective detection. IEEE J Quant Electron, 2011, 47: 1383–1390
Zanardi P, Rasetti M. Noiseless quantum codes. Phys Rev Lett, 1997, 79: 3306
Huang W, Wen Q Y, Liu B, et al. A general method for constructing unitary operations for protocols with collective detection and new QKD protocols against collective noise. arXiv:1210.1332v2
Duan L M, Guo G C. Reducing decoherence in quantum-computer memory with all quantum bits coupling to the same environment. Phys Rev A, 1998, 57: 737–741
Boileau J C, Gottesman D, Laflamme R, et al. Robust polarizationbased quantum key distribution over a collective-noise channel. Phys Rev Lett, 2004, 92: 017901
Huang W, Wen Q Y, Jia H Y, et al. Fault tolerant quantum secure direct communication with quantum encryption against collective noise. Chin Phys B, 2012, 21: 100308
Li X H, Deng F G, Hong Y Z. Efficient quantum key distribution over a collective noise channel. Phys Rev A, 2008, 78: 022321
Cabello A. Six-qubit permutation-based decoherence-free orthogonal basis. Phys Rev A, 2007, 75: 020301
Li X H, Deng F G, Zhou H Y. Improving the security of secure direct communication based on the secret transmitting order of particles. Phys Rev A, 2006, 74: 054302
Cai Q Y. Eavesdropping on the two-way quantum communication protocols with invisible photons. Phys Lett A, 2006, 351: 23–25
Gao F, Qin S J, Guo F Z, et al. Dense-coding attack on three-party quantum key distribution protocols. IEEE J Quant Electron, 2011, 47: 630–635
D’Ariano G M, Presti P L, Paris M G A. Using entanglement improves the precision of quantum measurements. Phys Rev Lett, 2001, 87: 270404
Wang G M, Ying M S. Unambiguous discrimination among quantum operations. Phys Rew A, 2006, 73: 042301
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, W., Wen, Q., Liu, B. et al. Robust and efficient quantum private comparison of equality with collective detection over collective-noise channels. Sci. China Phys. Mech. Astron. 56, 1670–1678 (2013). https://doi.org/10.1007/s11433-013-5224-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11433-013-5224-0