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

Article Article scientifique Article Practical private database queries based on a quantum-key-distribution protocol eng 2011 author Jakobi Markus 666750 author Simon Christoph 647898 author Gisin Nicolas 23716 author Bancal Jean-Daniel 556632 author Branciard Cyril 628166 author Walenta Nino 671741 author Zbinden Hugo 0000-0002-9237-1700 29543 022301-022301/6 10.1103/PhysRevA.83.022301 1050-2947 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. Dewey 500.2 35 Groupe de physique appliquée 135 false Physical review, A, Atomic, molecular, and optical physics 83 2 5816d5a5-1d95-4641-bf1a-4a3015df79f3 Article (Accepted version) Public fulltext.pdf 176189 application/pdf openAccess Faculté des sciences / Section de physique / Groupe de physique appliquée

Title	Published in	Access level	OA Policy	Year	Views	Downloads

Practical private database queries based on a quantum-key-distribution protocol	Physical review, A, Atomic, molecular, and optical physics			2011	682	573

Archive ouverte UNIGE

Jakobi, Markus