Skip to main content
Springer Nature Link
Log in

Novel classical post-processing for quantum key distribution-based quantum private query

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Existing classical post-processing (CPP) schemes for quantum key distribution (QKD)-based quantum private queries (QPQs) including the \(kN\rightarrow N\), \(N\rightarrow N\), and \(rM\rightarrow N\) ones have been found imperfect in terms of communication efficiency and security. In this paper, we propose a novel CPP scheme for QKD-based QPQs. The proposed CPP scheme reduces the communication complexity and improves the security of QKD-based QPQ protocols largely. Furthermore, the proposed CPP scheme can provide a multi-bit query efficiently.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. 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 

  2. Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of 35th Annual Symposium on the Foundations of Computer Science, Santa Fe, New Mexico, pp. 124–134 (1994)

  3. Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings on 28th Annual ACM Symposium on Theory of Computing, New York, pp. 212–218 (1996)

  4. Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: Proceedings on IEEE International Conference on Computers, Systems and Signal, Bangalore, India, pp. 175–179 (1984)

  5. Gisin, N., Ribordy, G., Tittel, W., Zbinden, H.: Quantum cryptography. Rev. Mod. Phys. 74, 145–195 (2002)

    Article  ADS  Google Scholar 

  6. Kerenidis, I., de Wolf, R.: Quantum symmetrically-private information retrieval. Inform. Process. Lett. 90, 109–114 (2004)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  ADS  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  9. 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, 010302 (2009)

    Article  Google Scholar 

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

    Article  ADS  Google Scholar 

  11. 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, 022301 (2011)

    Article  ADS  Google Scholar 

  12. 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 

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

    Article  ADS  Google Scholar 

  14. 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 

  15. 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 

  16. Yang, Y.-G., Sun, S.-J., Tian, J., Xu, P.: Secure quantum private query with real-time security check. Optik 125, 5538–5541 (2014)

    Article  ADS  Google Scholar 

  17. Wang, C., Hao, L., Zhao, L.J.: Implementation of quantum private queries using nuclear magnetic resonance. Chin. Phys. Lett. 28, 080302 (2011)

    Article  ADS  Google Scholar 

  18. 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)

    ADS  Google Scholar 

  19. 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 

  20. 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 

  21. Yu, F., Qiu, D.W.: Coding-based quantum private database query using entanglement. Quantum Inf. Comput. 14(1–2), 91–106 (2014)

    MathSciNet  Google Scholar 

  22. Shen, D.S., et al.: Improvement on private database queries based on the quantum key distribution. J. Optoelectron. Adv. Mater. 14, 504–510 (2012)

    Google Scholar 

  23. Lai, H., Orgun, M.A., Pieprzyk, J., Xiao, J.H., Xue, L.Y., Jia, Z.T.: Controllable quantum private queries using an entangled Fibonacci-sequence spiral source. Phys. Lett. A 379(40–41), 2561–2568 (2015)

    Article  ADS  Google Scholar 

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

    Article  ADS  MathSciNet  Google Scholar 

  25. Hogg, T., Zhang, L.: Private database queries using quantum states with limited coherence times. Int. J. Quantum Inf. 7(2), 459–474 (2009)

    Article  MATH  Google Scholar 

  26. 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  ADS  Google Scholar 

  27. Shi, W.X., Liu, X.T., Wang, J., Tang, C.J.: Multi-bit quantum private query. Commun. Theor. Phys. 64(3), 299–304 (2015)

    Article  ADS  Google Scholar 

  28. 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 

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

    Article  ADS  Google Scholar 

  30. 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 

  31. Raynal, P.: Unambiguous state discrimination of two density matrices in quantum information theory. arXiv: quant-ph/0611133

  32. 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 

  33. Helstrom, C.W.: Quantum detection and estimation theory. Academic Press, New York (1976)

    MATH  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Grant Nos. 61572053, 61472048); Beijing Natural Science Foundation(Grant Nos. 4162005, 4152038); the Scientific Research Common Program of Beijing Municipal Commission of Education (No. KM201510005016); Jing-Hua Talents Project of Beijing University of Technology (2014-JH-L06).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Beijing University of Technology, Beijing, 100124, China

    Yu-Guang Yang, Zhi-Chao Liu, Yi-Hua Zhou & Wei-Min Shi

  2. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, China

    Yu-Guang Yang

  3. Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China

    Xiu-Bo Chen

  4. College of Electric and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450002, China

    Wei-Feng Cao

Authors
  1. Yu-Guang Yang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Zhi-Chao Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Xiu-Bo Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Wei-Feng Cao
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Yi-Hua Zhou
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Wei-Min Shi
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Yu-Guang Yang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, YG., Liu, ZC., Chen, XB. et al. Novel classical post-processing for quantum key distribution-based quantum private query. Quantum Inf Process 15, 3833–3840 (2016). https://doi.org/10.1007/s11128-016-1367-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-016-1367-z

Keywords