Skip to main content
SpringerLink
Log in

Multi-user quantum private query

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Quantum private query (QPQ) is a kind of secure information retrieve protocol, in which both user and database privacy can be protected. Previous QPQ protocols generally consider one user retrieving and need to be performed repeatedly between each user and the database provider when multiple users want to retrieve information from a database. This work focuses on a particular scenario, where multiple users work together to accomplish a task and need to securely query the same item from a database, and proposes a multi-user QPQ protocol using entanglement swapping technology of multi-particle GHZ state. The security analysis shows that the user and database privacy are both guaranteed by real-time security detection.

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

Similar content being viewed by others

References

  1. Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private information retrieval. In: Proceedings of Foundations of Computer Science, pp. 41-50 (1995)

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

    Article  MathSciNet  Google Scholar 

  3. Lo, H.K.: Insecurity of quantum secure computations. Phys. Rev. A 56(2), 1154–1162 (1997)

    Article  ADS  Google Scholar 

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

    Article  ADS  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  ADS  Google Scholar 

  8. Jakobi, M., Simon, C., Gisin, N., Bancal, J.D., Branciard, C., Walenta, N., Zbinden, H.: Practical private database queries based on a quantum-key-distribution protocol. Phys. Rev. A. 83(2), 773–781 (2011)

    Article  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(5), 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(16), 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(2), 195–201 (2013)

    Google Scholar 

  12. Yang, Y.G., Zhang, M.O., Yang, R.: Private database queries using one state. Quant Inf. Process. 14(3), 1017–1024 (2014)

    Article  ADS  MathSciNet  Google Scholar 

  13. Yang, Y.G., Sun, S.J., Tian, J., Xu, P.: Secure quantum private query with real-time security check. Opt. Int. J. Light Electron Opt. 125(19), 5538–5541 (2014)

    Article  Google Scholar 

  14. Liu, B., Gao, F., Huang, W., Wen, Q.Y.: QKD-based quantum private query without a failure probability. Sci. China Phys. Mech. Astron. 58(10), 100301 (2015)

    Article  Google Scholar 

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

    Article  ADS  Google Scholar 

  16. Yang, Y.G., Liu, Z.C., Li, J., Chen, X.B., Zuo, H.J., Zhou, Y.H., Shi, W.M.: Quantum private query with perfect user privacy against a joint-measurement attack. Phys. Lett. A 380(48), 4033–4038 (2016)

    Article  ADS  Google Scholar 

  17. Xiao, M., Zhang, D.F.: Practical quantum private query with classical participants. Chin. Phys. Lett. 36(3), 030301 (2019)

    Article  ADS  Google Scholar 

  18. Gao, F., Qin, S.J., Huang, W., Wen, Q.Y.: Quantum private query: a new kind of practical quantum cryptographic protocol. Sci. China Phys. Mech. Astron. 62(7), 70301 (2019)

    Article  ADS  Google Scholar 

  19. Xiao, L., Long, G.L., Deng, F.G., Pan, J.W.: Efficient multiparty quantum-secret-sharing schemes. Phys. Rev. A 69(5), 052307 (2004)

    Article  ADS  Google Scholar 

  20. Matsumoto, R.: Multiparty quantum-key-distribution protocol without use of entanglement. Phys. Rev. A 76(6), 062316 (2007)

    Article  ADS  Google Scholar 

  21. Ng, N.H.Y., Joshi, S.K., Chen Ming, C., Kurtsiefer, C., Wehner, S.: Experimental implementation of bit commitment in the noisy-storage model. Nature Commun. 3(1), 1326 (2012)

    Article  ADS  Google Scholar 

  22. Konig, R., Wehner, S., Wullschleger, J.: Unconditional security from noisy quantum storage. IEEE Trans. Inf. Theory 58(3), 1962–1984 (2012)

    Article  MathSciNet  Google Scholar 

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

    Article  ADS  Google Scholar 

  24. McCutcheon, W., Pappa, A., Bell, B.A., McMillan, A., Chailloux, A., Lawson, T., Tame, M.S.: Experimental verification of multipartite entanglement in quantum networks. Nature Commun. 7, 13251 (2016)

    Article  ADS  Google Scholar 

  25. Hong, C.K., Mandel, L.: Experimental realization of a localized one-photon state. Phys. Rev. Lett. 56(1), 58–60 (1986)

    Article  ADS  Google Scholar 

  26. Sackett, C.A., Kielpinski, D., King, B.E., Langer, C., Meyer, V., Myatt, C.J., Monroe, C.: Experimental entanglement of four particles. Nature 404(6775), 256–259 (2000)

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Hao Yang

  2. School of Cyber Security and Information Law, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Min Xiao

Authors
  1. Hao Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Min Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Min Xiao.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, H., Xiao, M. Multi-user quantum private query. Quantum Inf Process 19, 253 (2020). https://doi.org/10.1007/s11128-020-02732-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-020-02732-3

Keywords

Search

Navigation