Quantum private comparison employing single-photon interference

As a typical quantum cryptographic task between distrustful participants, quantum private comparison (QPC) has attracted a lot of attention in recent years. Here we propose two QPC protocols employing single-photon interference, a typical and interesting technology for quantum communications. Compared with the previous QPC protocols employing normal single states or entangled states, the proposed protocols achieve lower communication complexity utilizing the characteristics of single-photon interference. And we also proved the security of the proposed protocols in theory.

[1]  Su-Juan Qin,et al.  Choice of measurement as the secret , 2014 .

[2]  Fei Gao,et al.  Postprocessing of the Oblivious Key in Quantum Private Query , 2014, IEEE Journal of Selected Topics in Quantum Electronics.

[3]  Bin Liu,et al.  Robust and efficient quantum private comparison of equality with collective detection over collective-noise channels , 2013 .

[4]  Jian Li,et al.  Secure Quantum Private Comparison Protocol Based on the Entanglement Swapping Between Three-Particle W-Class State and Bell State , 2016 .

[5]  Sai Ji,et al.  Twice-Hadamard-CNOT attack on Li et al.’s fault-tolerant quantum private comparison and the improved scheme , 2015 .

[6]  Serge Massar,et al.  Quantum coin tossing and bit-string generation in the presence of noise (6 pages) , 2004 .

[7]  Fei Gao,et al.  Efficient quantum private comparison employing single photons and collective detection , 2013, Quantum Inf. Process..

[8]  Zhaoxu Ji,et al.  Quantum Private Comparison of Equal Information Based on Highly Entangled Six-Qubit Genuine State , 2016 .

[9]  Andrew Chi-Chih Yao,et al.  Protocols for secure computations , 1982, FOCS 1982.

[10]  Robert A. Malaney,et al.  Location-dependent communications using quantum entanglement , 2010, 1003.0949.

[11]  Gilles Brassard,et al.  Quantum Cryptography , 2005, Encyclopedia of Cryptography and Security.

[12]  Guang Ping He.  Comment on “Quantum private comparison of equality protocol without a third party” , 2015, Quantum Inf. Process..

[13]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[14]  Qiaoyan Wen,et al.  An efficient two-party quantum private comparison protocol with decoy photons and two-photon entanglement , 2009 .

[15]  Guang Ping He.  SIMPLE QUANTUM PROTOCOLS FOR THE MILLIONAIRE PROBLEM WITH A SEMI-HONEST THIRD PARTY , 2013 .

[16]  Prosanta Gope,et al.  Multi-party quantum private comparison with an almost-dishonest third party , 2015, Quantum Inf. Process..

[17]  Tzonelih Hwang,et al.  New quantum private comparison protocol using EPR pairs , 2011, Quantum Information Processing.

[18]  Fei Gao,et al.  Controlling the key by choosing the detection bits in quantum cryptographic protocols , 2015, Science China Information Sciences.

[19]  K. Boström,et al.  Deterministic secure direct communication using entanglement. , 2002, Physical review letters.

[20]  Tian-Yin Wang,et al.  Fault-Tolerate Quantum Private Comparison Based on GHZ States and ECC , 2013, 1405.6765.

[21]  Rafail Ostrovsky,et al.  Position-Based Quantum Cryptography: Impossibility and Constructions , 2011, IACR Cryptol. ePrint Arch..

[22]  Yu-Guang Yang,et al.  Comment on “efficient and feasible quantum private comparison of equality against the collective amplitude damping noise” , 2014, Quantum Inf. Process..

[23]  Gilles Brassard,et al.  Quantum information: The conundrum of secure positioning , 2011, Nature.

[24]  Qiao-Yan Wen,et al.  Secure quantum private comparison , 2009 .

[25]  Yixian Yang,et al.  An efficient protocol for the private comparison of equal information based on the triplet entangled state and single-particle measurement , 2010 .

[26]  Wen Qiao-Yan,et al.  Fault tolerant quantum secure direct communication with quantum encryption against collective noise , 2012 .

[27]  Ying Sun,et al.  Quantum private query based on single-photon interference , 2016, Quantum Inf. Process..

[28]  G. Long,et al.  Theoretically efficient high-capacity quantum-key-distribution scheme , 2000, quant-ph/0012056.

[29]  Fei Gao,et al.  Quantum private comparison protocol based on entanglement swapping of $$d$$-level Bell states , 2013, Quantum Inf. Process..

[30]  Chun-Wei Yang,et al.  Quantum private comparison of equality protocol without a third party , 2014, Quantum Inf. Process..

[31]  Wen Liu,et al.  An efficient protocol for the quantum private comparison of equality with W state , 2011 .

[32]  Christoph Simon,et al.  Practical private database queries based on a quantum-key-distribution protocol , 2010, 1002.4360.

[33]  Gilles Brassard,et al.  Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..

[34]  Seth Lloyd,et al.  Quantum private queries. , 2007, Physical review letters.

[35]  Quantum cryptography based on bell theorem pdf , 2015 .

[36]  P. Gope,et al.  An Efficient Quantum Private Comparison of Equality over Collective-Noise Channels , 2016 .

[37]  Yan-Bing Li,et al.  Quantum Private Comparison Based on Phase Encoding of Single Photons , 2014, International Journal of Theoretical Physics.

[38]  Fei Gao,et al.  Quantum position verification in bounded-attack-frequency model , 2016 .

[39]  Costantino De Angelis,et al.  Light propagation in nonuniform plasmonic subwavelength waveguide arrays , 2010 .

[40]  G. Long,et al.  Controlled order rearrangement encryption for quantum key distribution , 2003, quant-ph/0308172.

[41]  Bin Liu,et al.  QKD-based quantum private query without a failure probability , 2015, 1511.05267.

[42]  T. Noh.  Counterfactual quantum cryptography. , 2008, Physical review letters.

[43]  Ashwin Nayak,et al.  Bit-commitment-based quantum coin flipping , 2002, quant-ph/0206123.

[44]  Gongde Guo,et al.  Quantum Private Comparison of Equality with χ-Type Entangled States , 2013 .

[45]  Guang Ping He.  Quantum protocols for the millionaire problem with a third party are trivial , 2012 .

[46]  Yixian Yang,et al.  Efficient and feasible quantum private comparison of equality against the collective amplitude damping noise , 2014, Quantum Inf. Process..

[47]  Goldenberg,et al.  Quantum cryptography based on orthogonal states. , 1995, Physical review letters.

[48]  P. Gope,et al.  Multi-Party Quantum Private Comparison Protocol with an Almost-Dishonest Third Party using GHZ States , 2016 .

[49]  Yoshihisa Yamamoto,et al.  Practical quantum key distribution protocol without monitoring signal disturbance , 2014, Nature.

[50]  Ying Sun,et al.  Quantum private comparison against decoherence noise , 2013, Quantum Inf. Process..

[51]  Su-Juan Qin,et al.  Cryptanalysis of multiparty controlled quantum secure direct communication using Greenberger-Horne-Zeilinger state , 2010 .

[52]  Wen Liu,et al.  Multi-party Quantum Private Comparison Protocol Using d-Dimensional Basis States Without Entanglement Swapping , 2014 .

[53]  Ying Sun,et al.  Quantum private comparison protocol with d-dimensional Bell states , 2012, Quantum Information Processing.

[54]  Gang Xu,et al.  A class of protocols for quantum private comparison based on the symmetry of states , 2014, Quantum Inf. Process..