Skip to main content
Erschienen in: Quantum Information Processing 8/2020

01.08.2020

Multi-user quantum private query

verfasst von: Hao Yang, Min Xiao

Erschienen in: Quantum Information Processing | Ausgabe 8/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private information retrieval. In: Proceedings of Foundations of Computer Science, pp. 41-50 (1995) Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private information retrieval. In: Proceedings of Foundations of Computer Science, pp. 41-50 (1995)
2.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
3.
Zurück zum Zitat Lo, H.K.: Insecurity of quantum secure computations. Phys. Rev. A 56(2), 1154–1162 (1997)ADSCrossRef Lo, H.K.: Insecurity of quantum secure computations. Phys. Rev. A 56(2), 1154–1162 (1997)ADSCrossRef
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat Giovannetti, V., Lloyd, S., Maccone, L.: Quantum private queries: security analysis. IEEE Trans. Inf. Theory 56(7), 3465–3477 (2010)MathSciNetCrossRef Giovannetti, V., Lloyd, S., Maccone, L.: Quantum private queries: security analysis. IEEE Trans. Inf. Theory 56(7), 3465–3477 (2010)MathSciNetCrossRef
7.
Zurück zum Zitat Olejnik, L.: Secure quantum private information retrieval using phase-encoded queries. Phys. Rev. A. 84(2), 022313 (2011)ADSCrossRef Olejnik, L.: Secure quantum private information retrieval using phase-encoded queries. Phys. Rev. A. 84(2), 022313 (2011)ADSCrossRef
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
10.
Zurück zum Zitat Gao, F., Liu, B., Wen, Q.Y.: Flexible quantum private queries based on quantum key distribution. Opt. Express 20(16), 17411–17420 (2012)ADSCrossRef Gao, F., Liu, B., Wen, Q.Y.: Flexible quantum private queries based on quantum key distribution. Opt. Express 20(16), 17411–17420 (2012)ADSCrossRef
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat Yang, Y.G., Zhang, M.O., Yang, R.: Private database queries using one state. Quant Inf. Process. 14(3), 1017–1024 (2014)ADSMathSciNetCrossRef Yang, Y.G., Zhang, M.O., Yang, R.: Private database queries using one state. Quant Inf. Process. 14(3), 1017–1024 (2014)ADSMathSciNetCrossRef
13.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
Zurück zum Zitat 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)CrossRef 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)CrossRef
15.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
16.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
17.
Zurück zum Zitat Xiao, M., Zhang, D.F.: Practical quantum private query with classical participants. Chin. Phys. Lett. 36(3), 030301 (2019)ADSCrossRef Xiao, M., Zhang, D.F.: Practical quantum private query with classical participants. Chin. Phys. Lett. 36(3), 030301 (2019)ADSCrossRef
18.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
19.
Zurück zum Zitat Xiao, L., Long, G.L., Deng, F.G., Pan, J.W.: Efficient multiparty quantum-secret-sharing schemes. Phys. Rev. A 69(5), 052307 (2004)ADSCrossRef Xiao, L., Long, G.L., Deng, F.G., Pan, J.W.: Efficient multiparty quantum-secret-sharing schemes. Phys. Rev. A 69(5), 052307 (2004)ADSCrossRef
20.
Zurück zum Zitat Matsumoto, R.: Multiparty quantum-key-distribution protocol without use of entanglement. Phys. Rev. A 76(6), 062316 (2007)ADSCrossRef Matsumoto, R.: Multiparty quantum-key-distribution protocol without use of entanglement. Phys. Rev. A 76(6), 062316 (2007)ADSCrossRef
21.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
22.
Zurück zum Zitat Konig, R., Wehner, S., Wullschleger, J.: Unconditional security from noisy quantum storage. IEEE Trans. Inf. Theory 58(3), 1962–1984 (2012)MathSciNetCrossRef Konig, R., Wehner, S., Wullschleger, J.: Unconditional security from noisy quantum storage. IEEE Trans. Inf. Theory 58(3), 1962–1984 (2012)MathSciNetCrossRef
23.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
24.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
25.
Zurück zum Zitat Hong, C.K., Mandel, L.: Experimental realization of a localized one-photon state. Phys. Rev. Lett. 56(1), 58–60 (1986)ADSCrossRef Hong, C.K., Mandel, L.: Experimental realization of a localized one-photon state. Phys. Rev. Lett. 56(1), 58–60 (1986)ADSCrossRef
26.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
Metadaten
Titel
Multi-user quantum private query
verfasst von
Hao Yang
Min Xiao
Publikationsdatum
01.08.2020
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 8/2020
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-020-02732-3

Weitere Artikel der Ausgabe 8/2020

Quantum Information Processing 8/2020 Zur Ausgabe

Neuer Inhalt