Skip to main content
Erschienen in: Quantum Information Processing 7/2023

01.07.2023

Multi-user semi-device independent quantum private query

verfasst von: Jyotirmoy Basak

Erschienen in: Quantum Information Processing | Ausgabe 7/2023

Einloggen

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

search-config
loading …

Abstract

Existing quantum private query (QPQ) proposals are mostly for single-user scenarios, while recent multi-user proposals assume the existence of a semi-trusted server and only consider the retrieval of the items of common interest. To address these limitations, here we propose a semi-device independent multi-user QPQ scheme exploiting the verification of distributed multipartite GHZ states and the self-testing of a specific class of POVM operators used by the clients. Our scheme allows each user to retrieve different items simultaneously while keeping their choices confidential and also enables the users to retrieve optimal raw key bits during oblivious key generation phase. Additionally, we perform a formal evaluation of the security concerns and are able to determine the maximum likelihood of cheating for both the server and users.

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 Bennett, C.H., Brassard, G.: Quantum cryptography: Public key distribution and coin tossing. In: Proceedings of IEEE International Conference on Computers, Systems and Signal Processing 175, 8 (1984)MATH Bennett, C.H., Brassard, G.: Quantum cryptography: Public key distribution and coin tossing. In: Proceedings of IEEE International Conference on Computers, Systems and Signal Processing 175, 8 (1984)MATH
2.
Zurück zum Zitat Lo, H.K.: Insecurity of quantum secure computations. Phys. Rev. A 56(2), 1154 (1997)ADSCrossRef Lo, H.K.: Insecurity of quantum secure computations. Phys. Rev. A 56(2), 1154 (1997)ADSCrossRef
3.
Zurück zum Zitat Kon, W.Y., Lim, C.C.W.: Provably-secure symmetric private information retrieval with quantum cryptography. Entropy 23(1), 54 (2021)ADSMathSciNetCrossRef Kon, W.Y., Lim, C.C.W.: Provably-secure symmetric private information retrieval with quantum cryptography. Entropy 23(1), 54 (2021)ADSMathSciNetCrossRef
5.
Zurück zum Zitat Giovannetti, V., Lloyd, S., Maccone, L.: Quantum private queries: security analysis. IEEE Trans. Info. Theory 56(7), 3465–3477 (2010)MathSciNetCrossRefMATH Giovannetti, V., Lloyd, S., Maccone, L.: Quantum private queries: security analysis. IEEE Trans. Info. Theory 56(7), 3465–3477 (2010)MathSciNetCrossRefMATH
6.
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
7.
Zurück zum Zitat Jakobi, M., Simon, C., Gisin, N., Bancal, J.D., Jean, D., Branciard, C., Walenta, N., Zbinden, H.: Practical private database queries based on a quantum-key-distribution protocol. Phys. Rev. A 83(2), 022301 (2011)ADSCrossRef Jakobi, M., Simon, C., Gisin, N., Bancal, J.D., Jean, D., Branciard, C., Walenta, N., Zbinden, H.: Practical private database queries based on a quantum-key-distribution protocol. Phys. Rev. A 83(2), 022301 (2011)ADSCrossRef
8.
Zurück zum Zitat Scarani, V., Acín, 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)ADSCrossRef Scarani, V., Acín, 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)ADSCrossRef
9.
Zurück zum Zitat Gao, F., Liu, B., Wen, Q.Y., Chen, H.: Flexible quantum private queries based on quantum key distribution. Opt. Express 20, 17411–17420 (2012)ADSCrossRef Gao, F., Liu, B., Wen, Q.Y., Chen, H.: Flexible quantum private queries based on quantum key distribution. Opt. Express 20, 17411–17420 (2012)ADSCrossRef
10.
Zurück zum Zitat Rao, M.V.P., Jakobi, M.: Towards communication-efficient quantum oblivious key distribution. Phys. Rev. A 87(1), 012331 (2013)ADSCrossRef Rao, M.V.P., Jakobi, M.: Towards communication-efficient quantum oblivious key distribution. Phys. Rev. A 87(1), 012331 (2013)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), 022334 (2013)ADSCrossRef 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), 022334 (2013)ADSCrossRef
13.
Zurück zum Zitat Yang, Y.G., Sun, S.J., Xu, P., Tiang, J.: Flexible protocol for quantum private query based on B92 protocol. Quant. Info. Proc. 13, 805 (2014)MathSciNetCrossRef Yang, Y.G., Sun, S.J., Xu, P., Tiang, J.: Flexible protocol for quantum private query based on B92 protocol. Quant. Info. Proc. 13, 805 (2014)MathSciNetCrossRef
15.
Zurück zum Zitat Maitra, A., Paul, G., Roy, S.: Device-independent quantum private query. Phys. Rev. A 95(4), 042344 (2017)ADSCrossRef Maitra, A., Paul, G., Roy, S.: Device-independent quantum private query. Phys. Rev. A 95(4), 042344 (2017)ADSCrossRef
16.
Zurück zum Zitat Basak, J., Chakraborty, K., Maitra, A., Maitra, S.: A Proposal for Device Independent Probabilistic Quantum Oblivious Transfer. LNCS 13774, INDOCRYPT , Springer. Full version available at arXiv:1901.03042 (2022) Basak, J., Chakraborty, K., Maitra, A., Maitra, S.: A Proposal for Device Independent Probabilistic Quantum Oblivious Transfer. LNCS 13774, INDOCRYPT , Springer. Full version available at arXiv:​1901.​03042 (2022)
18.
Zurück zum Zitat Ye, T.Y., Li, H.K., Hu, J.L.: Multi-user quantum private query protocol. Int. J. Theor. Phys. 59, 2867–2874 (2020)CrossRefMATH Ye, T.Y., Li, H.K., Hu, J.L.: Multi-user quantum private query protocol. Int. J. Theor. Phys. 59, 2867–2874 (2020)CrossRefMATH
19.
Zurück zum Zitat Wang, H.P., Zhou, R.G.: Multi-user quantum private query using symmetric multi-particle W State. Int. J. Theor. Phys. 61, 71 (2022)MathSciNetCrossRefMATH Wang, H.P., Zhou, R.G.: Multi-user quantum private query using symmetric multi-particle W State. Int. J. Theor. Phys. 61, 71 (2022)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Zhu, D., Wang, L., Zhu, H.: Cryptanalysis of multi-user quantum private query protocol. Int. J. Theor. Phys. 60, 284–292 (2021)MathSciNetCrossRefMATH Zhu, D., Wang, L., Zhu, H.: Cryptanalysis of multi-user quantum private query protocol. Int. J. Theor. Phys. 60, 284–292 (2021)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Vazirani, U., Vidick, T.: Fully device-independent quantum key distribution. Phys. Rev. Lett. 113, 140501 (2014)ADSCrossRef Vazirani, U., Vidick, T.: Fully device-independent quantum key distribution. Phys. Rev. Lett. 113, 140501 (2014)ADSCrossRef
22.
Zurück zum Zitat Broadbent, A., Yuen, P.: Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions (2021). arXiv:2111.08595 Broadbent, A., Yuen, P.: Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions (2021). arXiv:​2111.​08595
23.
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
24.
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
25.
26.
Zurück zum Zitat Kaniewski, J.: Self-testing of binary observables based on commutation. Phys. Rev. A 95(6), 062323 (2017)ADSCrossRef Kaniewski, J.: Self-testing of binary observables based on commutation. Phys. Rev. A 95(6), 062323 (2017)ADSCrossRef
Metadaten
Titel
Multi-user semi-device independent quantum private query
verfasst von
Jyotirmoy Basak
Publikationsdatum
01.07.2023
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 7/2023
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-023-04028-8

Weitere Artikel der Ausgabe 7/2023

Quantum Information Processing 7/2023 Zur Ausgabe