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

Jakobi, Markus, Simon, Christoph, Gisin, Nicolas, Bancal, Jean-Daniel, Branciard, Cyril, Walenta, Nino and Zbinden, Hugo (2011) Practical private database queries based on a quantum-key-distribution protocol. Physical Review A, 83 2: 022301-1-022301-6. doi:10.1103/PhysRevA.83.022301

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads
UQ238484_OA.pdf Full text (open access) application/pdf 173.22KB 0

Author Jakobi, Markus
Simon, Christoph
Gisin, Nicolas
Bancal, Jean-Daniel
Branciard, Cyril
Walenta, Nino
Zbinden, Hugo
Title Practical private database queries based on a quantum-key-distribution protocol
Journal name Physical Review A   Check publisher's open access policy
ISSN 1050-2947
Publication date 2011-02-01
Sub-type Article (original research)
DOI 10.1103/PhysRevA.83.022301
Open Access Status File (Publisher version)
Volume 83
Issue 2
Start page 022301-1
End page 022301-6
Total pages 6
Place of publication College Park, MD, United States
Publisher American Physical Society
Language eng
Formatted 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.

Keyword Quantum-information
Physical principles
Private database
Quantum key distribution
Quantum key distribution protocols
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status Non-UQ
Additional Notes Published 2 February 2011

Document type: Journal Article
Sub-type: Article (original research)
Collections: School of Mathematics and Physics
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 57 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 56 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Thu, 24 Mar 2011, 17:39:41 EST by Mr Cyril Branciard on behalf of !NON-HERDC