Practical private database queries based on a quantum-key-distribution protocol

Jakobi, Markus; Simon, Christoph; Gisin, Nicolas; Bancal, Jean-Daniel; Branciard, Cyril; Walenta, Nino; Zbinden, Hugo

doi:10.1103/PhysRevA.83.022301

Advanced search

Browse by...

Deposit

Highlights

More informations

Title		Practical private database queries based on a quantum-key-distribution protocol
Authors		Jakobi, Markus Simon, Christoph Gisin, Nicolas Bancal, Jean-Daniel Branciard, Cyril Walenta, Nino Zbinden, Hugo
Published in		Physical Review. A. 2011, vol. 83, no. 2, p. 022301-1/6
Abstract		Private queries allow a user, Alice, to learn an element of a database held by a provider, Bob, without revealing which element she is interested in, while limiting her information about the other elements. We propose to implement private queries based on a quantum-key-distribution protocol, with changes only in the classical postprocessing of the key. This approach makes our scheme both easy to implement and loss tolerant. While unconditionally secure private queries are known to be impossible, we argue that an interesting degree of security can be achieved by relying on fundamental physical principles instead of unverifiable security assumptions in order to protect both the user and the database. We think that the scope exists for such practical private queries to become another remarkable application of quantum information in the footsteps of quantum key distribution.
Identifiers		DOI: 10.1103/PhysRevA.83.022301
Full text		Article (Accepted version) (172 Kb) - Free access
Structures		Faculté des sciences / Section de physique / Groupe de physique appliquée
Citation (ISO format)		JAKOBI, Markus et al. Practical private database queries based on a quantum-key-distribution protocol. In: Physical Review. A, 2011, vol. 83, n° 2, p. 022301-1/6. doi: 10.1103/PhysRevA.83.022301 https://archive-ouverte.unige.ch/unige:15858