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

01.08.2016

Quantum private query based on single-photon interference

verfasst von: Sheng-Wei Xu, Ying Sun, Song Lin

Erschienen in: Quantum Information Processing | Ausgabe 8/2016

Einloggen

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

search-config
loading …

Abstract

Quantum private query (QPQ) has become a research hotspot recently. Specially, the quantum key distribution (QKD)-based QPQ attracts lots of attention because of its practicality. Various such kind of QPQ protocols have been proposed based on different technologies of quantum communications. Single-photon interference is one of such technologies, on which the famous QKD protocol GV95 is just based. In this paper, we propose two QPQ protocols based on single-photon interference. The first one is simpler and easier to realize, and the second one is loss tolerant and flexible, and more practical than the first one. Furthermore, we analyze both the user privacy and the database privacy in the proposed protocols.

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 the IEEE International Conference on Computers, Systems, and Signal Processing. New York: IEEE, pp. 175–179, (1984) Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: Proceedings of the IEEE International Conference on Computers, Systems, and Signal Processing. New York: IEEE, pp. 175–179, (1984)
2.
Zurück zum Zitat Lo, H.K., Chau, H.F.: Unconditional security of quantum key distribution over arbitrarily long distances. Science 283, 2050–2056 (1999)ADSCrossRef Lo, H.K., Chau, H.F.: Unconditional security of quantum key distribution over arbitrarily long distances. Science 283, 2050–2056 (1999)ADSCrossRef
3.
Zurück zum Zitat Shor, P.W., Preskill, J.: Simple proof of security of the BB84 quantum key distribution protocol. Phys. Rev. Lett. 85, 441–444 (2000)ADSCrossRef Shor, P.W., Preskill, J.: Simple proof of security of the BB84 quantum key distribution protocol. Phys. Rev. Lett. 85, 441–444 (2000)ADSCrossRef
5.
Zurück zum Zitat Liu, B., Gao, F., Wen, Q.Y.: Single-photon multiparty quantum cryptographic protocols with collective detection. IEEE J. Quantum Electron. 47, 1383–1390 (2011)ADSCrossRef Liu, B., Gao, F., Wen, Q.Y.: Single-photon multiparty quantum cryptographic protocols with collective detection. IEEE J. Quantum Electron. 47, 1383–1390 (2011)ADSCrossRef
8.
Zurück zum Zitat Liu, B., Gao, F., Qin, S.J., et al.: Choice of measurement as the secret. Phys. Rev. A 89, 042318 (2014)ADSCrossRef Liu, B., Gao, F., Qin, S.J., et al.: Choice of measurement as the secret. Phys. Rev. A 89, 042318 (2014)ADSCrossRef
9.
Zurück zum Zitat Lo, H.K., Chau, H.F.: Is quantum bit commitment really possible? Phys. Rev. Lett. 78, 3410–3413 (1997)ADSCrossRef Lo, H.K., Chau, H.F.: Is quantum bit commitment really possible? Phys. Rev. Lett. 78, 3410–3413 (1997)ADSCrossRef
10.
Zurück zum Zitat Mayers, D.: Unconditionally secure quantum bit commitment is impossible. Phys. Rev. Lett. 78, 3414–3417 (1997)ADSCrossRef Mayers, D.: Unconditionally secure quantum bit commitment is impossible. Phys. Rev. Lett. 78, 3414–3417 (1997)ADSCrossRef
11.
Zurück zum Zitat Liu, B., Gao, F., Jia, H.Y., et al.: Efficient quantum private comparison employing single photons and collective detection. Quantum Inf. Process. 12, 887–897 (2013)ADSMathSciNetCrossRefMATH Liu, B., Gao, F., Jia, H.Y., et al.: Efficient quantum private comparison employing single photons and collective detection. Quantum Inf. Process. 12, 887–897 (2013)ADSMathSciNetCrossRefMATH
12.
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, 592–629 (2000)MathSciNetCrossRefMATH Gertner, Y., Ishai, Y., Kushilevitz, E., Malkin, T.: Protecting data privacy in private information retrieval schemes. J. Comput. Syst. Sci. 60, 592–629 (2000)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Lo, H.K.: Insecurity of quantum secure computations. Phys. Rev. A 56, 1154–1162 (1997)ADSCrossRef Lo, H.K.: Insecurity of quantum secure computations. Phys. Rev. A 56, 1154–1162 (1997)ADSCrossRef
15.
Zurück zum Zitat Giovannetti, V., Lloyd, S., Maccone, L.: Quantum private queries: security analysis. IEEE Trans. Inf. Theory 56, 3465–3477 (2010)MathSciNetCrossRef Giovannetti, V., Lloyd, S., Maccone, L.: Quantum private queries: security analysis. IEEE Trans. Inf. Theory 56, 3465–3477 (2010)MathSciNetCrossRef
16.
Zurück zum Zitat Martini, F.D., Giovannetti, V., Lloyd, S., Maccone, L., et al.: Experimental quantum private queries with linear optics. Phys. Rev. A 80, 010302 (2009)CrossRef Martini, F.D., Giovannetti, V., Lloyd, S., Maccone, L., et al.: Experimental quantum private queries with linear optics. Phys. Rev. A 80, 010302 (2009)CrossRef
19.
Zurück zum Zitat Olejnik, L.: Secure quantum private information retrieval using phase-encoded queries. Phys. Rev. A 84, 022313 (2011)ADSCrossRef Olejnik, L.: Secure quantum private information retrieval using phase-encoded queries. Phys. Rev. A 84, 022313 (2011)ADSCrossRef
20.
Zurück zum Zitat Yu, F., Qiu, D.-W.: Coding-based quantum private database query using entanglement. Quantum Inf. Comput. 14, 91–106 (2014)MathSciNet Yu, F., Qiu, D.-W.: Coding-based quantum private database query using entanglement. Quantum Inf. Comput. 14, 91–106 (2014)MathSciNet
21.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
22.
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
23.
Zurück zum Zitat Liu, B., Gao, F., Huang, W., et al.: Multiparty quantum key agreement with single particles. Quantum Inf. Process. 12, 1797–1805 (2013)ADSMathSciNetCrossRefMATH Liu, B., Gao, F., Huang, W., et al.: Multiparty quantum key agreement with single particles. Quantum Inf. Process. 12, 1797–1805 (2013)ADSMathSciNetCrossRefMATH
24.
Zurück zum Zitat Liu, B., Gao, F., Huang, W., Li, D., Wen, Q.-Y.: Controlling the key by choosing the detection bits in quantum cryptographic protocols. Sci. China Inf. Sci. 58(11), 112110 (2015)MathSciNet Liu, B., Gao, F., Huang, W., Li, D., Wen, Q.-Y.: Controlling the key by choosing the detection bits in quantum cryptographic protocols. Sci. China Inf. Sci. 58(11), 112110 (2015)MathSciNet
25.
Zurück zum Zitat 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) 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)
26.
Zurück zum Zitat Gao, F., Liu, B., Wen, Q.Y., et al.: Flexible quantum private queries based on quantum key distribution. Opt. Express 20, 17411–17420 (2012)ADSCrossRef Gao, F., Liu, B., Wen, Q.Y., et al.: Flexible quantum private queries based on quantum key distribution. Opt. Express 20, 17411–17420 (2012)ADSCrossRef
27.
Zurück zum Zitat Zhang, J.L., Guo, F.Z., Gao, F., et al.: Private database queries based on counterfactual quantum key distribution. Phys. Rev. A 88, 022334 (2013)ADSCrossRef Zhang, J.L., Guo, F.Z., Gao, F., et al.: Private database queries based on counterfactual quantum key distribution. Phys. Rev. A 88, 022334 (2013)ADSCrossRef
28.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
29.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
30.
Zurück zum Zitat Yang, Y.G., Sun, S.J., Tian, J., et al.: Secure quantum private query with real-time security check. OPTIK 125(19), 5538–5541 (2014)ADSCrossRef Yang, Y.G., Sun, S.J., Tian, J., et al.: Secure quantum private query with real-time security check. OPTIK 125(19), 5538–5541 (2014)ADSCrossRef
31.
32.
Zurück zum Zitat Sun, S.J., Yang, Y.G., Zhang, M.O.: Relativistic quantum private database queries. Quantum Inf. Process. 14, 1443–1450 (2015)ADSCrossRefMATH Sun, S.J., Yang, Y.G., Zhang, M.O.: Relativistic quantum private database queries. Quantum Inf. Process. 14, 1443–1450 (2015)ADSCrossRefMATH
33.
Zurück zum Zitat Rao, M.V.P., Jakobi, M.: Towards communication-efficient quantum oblivious key distribution. Phys. Rev. A 87, 012331 (2013)ADSCrossRef Rao, M.V.P., Jakobi, M.: Towards communication-efficient quantum oblivious key distribution. Phys. Rev. A 87, 012331 (2013)ADSCrossRef
34.
Zurück zum Zitat Shen, D.S., Zhu, X.C., Ma, W.P., et al.: Improvement on private database queries based on the quantum key distribution. J. Optoelectron. Adv. Mater. 14, 504–510 (2012) Shen, D.S., Zhu, X.C., Ma, W.P., et al.: Improvement on private database queries based on the quantum key distribution. J. Optoelectron. Adv. Mater. 14, 504–510 (2012)
35.
Zurück zum Zitat 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)ADSMathSciNetCrossRef 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)ADSMathSciNetCrossRef
36.
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, 5233 (2014)ADS 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, 5233 (2014)ADS
37.
Zurück zum Zitat Barnett, S.M., Croke, S.: Quantum state discrimination. Adv. Opt. Photonics 1, 238–278 (2009)CrossRef Barnett, S.M., Croke, S.: Quantum state discrimination. Adv. Opt. Photonics 1, 238–278 (2009)CrossRef
Metadaten
Titel
Quantum private query based on single-photon interference
verfasst von
Sheng-Wei Xu
Ying Sun
Song Lin
Publikationsdatum
01.08.2016
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 8/2016
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-016-1326-8

Weitere Artikel der Ausgabe 8/2016

Quantum Information Processing 8/2016 Zur Ausgabe

Neuer Inhalt