Quantum private query with perfect user privacy against a joint-measurement attack

Abstract The joint-measurement (JM) attack is the most powerful threat to the database security for existing quantum-key-distribution (QKD)-based quantum private query (QPQ) protocols. Wei et al. (2016) [28] proposed a novel QPQ protocol against the JM attack. However, their protocol relies on two-way quantum communication thereby affecting its real implementation and communication efficiency. Moreover, it cannot ensure perfect user privacy. In this paper, we present a new one-way QPQ protocol in which the special way of classical post-processing of oblivious key ensures the security against the JM attack. Furthermore, it realizes perfect user privacy and lower complexity of communication.

[1]  Mark Hillery,et al.  Quantum filtering and discrimination between sets of Boolean functions. , 2003, Physical review letters.

[2]  Zhiwei Sun,et al.  Symmetrically private information retrieval based on blind quantum computing , 2015 .

[3]  Yu-Guang Yang,et al.  Trojan-horse attacks on quantum key distribution with classical Bob , 2015, Quantum Inf. Process..

[4]  Fang Yu,et al.  Coding-based quantum private database query using entanglement , 2014, Quantum Inf. Comput..

[5]  Xiubo Chen,et al.  Novel classical post-processing for quantum key distribution-based quantum private query , 2016, Quantum Inf. Process..

[6]  Nicolas Gisin,et al.  Quantum cryptography protocols robust against photon number splitting attacks for weak laser pulse implementations. , 2004, Physical review letters.

[7]  Tang Chao-jing,et al.  Multi-Bit Quantum Private Query , 2015 .

[8]  Tal Mor,et al.  Boyer, Kenigsberg, and Mor Reply: , 2009 .

[9]  Fei Gao,et al.  Practical quantum private query of blocks based on unbalanced-state Bennett-Brassard-1984 quantum-key-distribution protocol , 2014, Scientific Reports.

[10]  Q. Cai.  Eavesdropping on the two-way quantum communication protocols with invisible photons , 2005, quant-ph/0508002.

[11]  Qing-yu Cai,et al.  Comment on "Quantum key distribution with classical Bob". , 2009, Physical review letters.

[12]  J. Bergou,et al.  Optimum unambiguous discrimination between subsets of nonorthogonal quantum states , 2001, quant-ph/0112051.

[13]  Hui Chen,et al.  Flexible quantum private queries based on quantum key distribution. , 2011, Optics express.

[14]  U. Herzog,et al.  Optimum unambiguous discrimination of two mixed quantum states , 2005, quant-ph/0502117.

[15]  S. Lloyd,et al.  Experimental quantum private queries with linear optics , 2009 .

[16]  Li Zhang,et al.  Private Database Queries Using Quantum States with Limited Coherence Times , 2007, 0709.4502.

[17]  Anthony Chefles,et al.  Unambiguous discrimination between linearly independent quantum states , 1998, quant-ph/9807022.

[18]  Yu-Guang Yang,et al.  Secure quantum private query with real-time security check , 2014 .

[19]  Seth Lloyd,et al.  Quantum Private Queries: Security Analysis , 2008, IEEE Transactions on Information Theory.

[20]  Bin Liu,et al.  QKD-based quantum private query without a failure probability , 2015, Science China Physics, Mechanics & Astronomy.

[21]  Lukasz Olejnik,et al.  Secure quantum private information retrieval using phase-encoded queries , 2011 .

[22]  M. Koashi,et al.  Quantum entanglement for secret sharing and secret splitting , 1999 .

[23]  Rui Yang,et al.  Private database queries using one quantum state , 2015, Quantum Inf. Process..

[24]  M. V. Panduranga Rao,et al.  Towards communication-efficient quantum oblivious key distribution , 2012, 1208.2501.

[25]  Chuan Wang,et al.  Implementation of Quantum Private Queries Using Nuclear Magnetic Resonance , 2011 .

[26]  Peng Xu,et al.  Flexible protocol for quantum private query based on B92 protocol , 2014, Quantum Inf. Process..

[27]  Mehmet A. Orgun,et al.  Controllable quantum private queries using an entangled Fibonacci-sequence spiral source , 2015 .

[28]  Mark Hillery,et al.  Optimal unambiguous filtering of a quantum state : An instance in mixed state discrimination , 2005 .

[29]  Fei Gao,et al.  Private database queries based on counterfactual quantum key distribution , 2013 .

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

[31]  H. Bechmann-Pasquinucci,et al.  Quantum cryptography , 2001, quant-ph/0101098.

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

[33]  Fei Gao,et al.  Practical quantum private query with better performance in resisting joint-measurement attack , 2016 .

[34]  Tian-Yin Wang,et al.  Robust Quantum Private Queries , 2016 .

[35]  Ronald de Wolf,et al.  Quantum symmetrically-private information retrieval , 2003, Inf. Process. Lett..

[36]  Yu-Guang Yang,et al.  Relativistic quantum private database queries , 2015, Quantum Information Processing.