Skip to main content
SpringerLink
Log in

Nearest private query based on quantum oblivious key distribution

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Nearest private query is a special private query which involves two parties, a user and a data owner, where the user has a private input (e.g., an integer) and the data owner has a private data set, and the user wants to query which element in the owner’s private data set is the nearest to his input without revealing their respective private information. In this paper, we first present a quantum protocol for nearest private query, which is based on quantum oblivious key distribution (QOKD). Compared to the classical related protocols, our protocol has the advantages of the higher security and the better feasibility, so it has a better prospect of applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private information retrieval. In: Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science (FOCS 1995), pp. 41–50 (1995)

  2. Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private information retrieval. J. ACM 45, 41–50 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  3. Gertner, Y., Ishai, Y., Kushilevitz, E., Malkin, T.: Protecting data privacy in private information retrieval schemes. J. Comput. Syst. Sci. 60, 592–629 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  4. Giovannetti, V., Lloyd, S., Maccone, L.: Quantum private queries. Phys. Rev. Lett. 100, 230502 (2008)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  5. Martini, F.D., Giovannetti, V., Lloyd, S., Maccone, L., et al.: Experimental quantum private queries with linear optics. Phys. Rev. A 80, 010302 (2009)

    Article  Google Scholar 

  6. Giovannetti, V., Lloyd, S., Maccone, L.: Quantum private queries: security analysis. IEEE Trans. Inf. Theory 56, 3465–3477 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Olejnik, L.: Secure quantum private information retrieval using phase-encoded queries. Phys. Rev. A 84, 022313 (2011)

    Article  ADS  Google Scholar 

  8. Jakobi, M., Simon, C., Gisin, N., et al.: Practical private database queries based on a quantum-key-distribution protocol. Phys. Rev. A 83, 022301 (2011)

    Article  ADS  Google Scholar 

  9. Scarani, V., Acin, A., Ribordy, G., Gisin, N.: Quantum cryptography protocols robust against photon number splitting attacks for weak Laser pulse implementations. Phys. Rev. Lett. 92, 057901 (2004)

    Article  ADS  Google Scholar 

  10. Gao, F., Liu, B., Wen, Q.-Y.: Flexible quantum private queries based on quantum key distribution. Opt. Express 20, 17411–17420 (2012)

    Article  ADS  Google Scholar 

  11. Zhang, J.-L., Guo, F.-Z., Gao, F., Liu, B., Wen, Q.-Y.: Private database queries based on counterfactual quantum key distribution. Phys. Rev. A 88, 022334 (2013)

    Article  ADS  Google Scholar 

  12. Yang, Y.-G., Sun, S.-J., Xu, P., Tian, J.: Flexible protocol for quantum private query based on B92 protocol. Quantum Inf. Process. 13, 805–813 (2014)

    Article  MathSciNet  Google Scholar 

  13. Wei, C.Y., Gao, F., Wen, Q.Y., Wang, T.Y.: Practical quantum private query of blocks based on unbalanced-state Bennett–Brassard-1984 quantum key-distribution protocol. Sci. Rep. 4, 7537 (2014)

    Article  Google Scholar 

  14. Chan, P., Lucio-Martinez, I., Mo, X.F., Simon, C., Tittel, W.: Performing private database queries in a real-world environment using a quantum protocol. Sci. Rep. 4, 05233 (2014)

    Article  ADS  Google Scholar 

  15. Sun, S.-J., Yang, Y.-G., Zhang, M.-O.: Relativistic quantum private database queries. Quantum Inf. Process. 14, 1443–1450 (2015)

    Article  ADS  MATH  Google Scholar 

  16. Yang, Y.-G., Zhang, M.O., Yang, R.: Private database queries using one quantum state. Quantum Inf. Process. 14, 1017–1024 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  17. Wei, C.-Y., Wang, T.-Y., Gao, F.: Practical quantum private query with better performance in resisting joint-measurement attack. Phys. Rev. A 93, 042318 (2016)

    Article  ADS  Google Scholar 

  18. Liu, B., Gao, F., Huang, W., et al.: QKD-based quantum private query without a failure probability. Sci. China Phys. Mech. Astron. 58, 100301 (2015)

    Article  Google Scholar 

  19. Maitra, A., Paul, G., Roy, S.: Device-independent quantum private query. Phys. Rev. A 95, 042344 (2017)

    Article  ADS  Google Scholar 

  20. Zhao, L.-Y., Yin, Z.-Q., Chen, W., et al.: Loss-tolerant measurement-device-independent quantum private queries. Sci. Rep. 7, 39733 (2017)

    Article  ADS  Google Scholar 

  21. Wei, C.-Y., Cai, X.-Q., Liu, B., Wang, T.-Y., Gao, F.: A generic construction of quantum-oblivious-key-transfer-based private query with ideal database security and zero failure. IEEE Trans. Comput. (2017). doi:10.1109/TC.2017.2721404

  22. Rao, M.V.P., Jakobi, M.: Towards communication-efficient quantum oblivious key distribution. Phys. Rev. A 87, 012331 (2013)

    Article  ADS  Google Scholar 

  23. Gao, F., Liu, B., Huang, W., Wen, Q.-Y.: Postprocessing of the oblivious key in quantum private query. IEEE J. Sel. Top. Quantum Electron. 21(3), 6600111 (2015)

    Google Scholar 

  24. Yang, Y.-G., Liu, Z.-C., Chen, X.-B., et al.: Novel classical post-processing for quantum key distribution-based quantum private query. Quantum Inf. Process. 15, 3833–3840 (2016)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  25. Raynal, P.: Unambiguous State Discrimination of Two Density Matrices in Quantum Information Theory. arXiv:quant-ph/0611133

  26. Herzog, U., Bergou, J.A.: Optimum unambiguous discrimination of two mixed quantum states. Phys. Rev. A 71, 050301 (2005)

    Article  ADS  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (No. 61772001).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Anhui University, Hefei City, 230601, China

    Min Xu, Run-hua Shi, Zhen-yu Luo & Zhen-wan Peng

Authors
  1. Min Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Run-hua Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhen-yu Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhen-wan Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Run-hua Shi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, M., Shi, Rh., Luo, Zy. et al. Nearest private query based on quantum oblivious key distribution. Quantum Inf Process 16, 286 (2017). https://doi.org/10.1007/s11128-017-1743-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-017-1743-3

Keywords

Search

Navigation