Performing private database queries in a real-world environment using a quantum protocol
arXiv:1303.0865 · doi:10.1038/srep05233
Abstract
In the well-studied cryptographic primitive 1-out-of-N oblivious transfer, a user retrieves a single element from a database of size N without the database learning which element was retrieved. While it has previously been shown that a secure implementation of 1-out-of-N oblivious transfer is impossible against arbitrarily powerful adversaries, recent research has revealed an interesting class of private query protocols based on quantum mechanics in a cheat sensitive model. Specifically, a practical protocol does not need to guarantee that database cannot learn what element was retrieved if doing so carries the risk of detection. The latter is sufficient motivation to keep a database provider honest. However, none of the previously proposed protocols could cope with noisy channels. Here we present a fault-tolerant private query protocol, in which the novel error correction procedure is integral to the security of the protocol. Furthermore, we present a proof-of-concept demonstration of the protocol over a deployed fibre.
arXiv comment15 pages, 4 figures
References in corpus (26)
- Quantum Cryptography
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- The Security of Practical Quantum Key Distribution
- Quantum secret sharing
- Quantum Key Distribution with High Loss: Toward Global Secure Communication
- Beating the PNS attack in practical quantum cryptography
- Quantum interface between light and atomic ensembles
- Detecting Single Infrared Photons with 93% System Efficiency
- Practical Decoy State for Quantum Key Distribution
- Quantum cryptography protocols robust against photon number splitting attacks for weak laser pulses implementations
- Insecurity of Quantum Secure Computations
- Quantum Memories. A Review based on the European Integrated Project "Qubit Applications (QAP)"
- Gigahertz decoy quantum key distribution with 1 Mbit/s secure key rate
- Practical private database queries based on a quantum key distribution protocol
- Quantum private queries
- Unconditional security from noisy quantum storage
- Flexible quantum private queries based on quantum key distribution
- Optimum unambiguous discrimination of two mixed quantum states
- Proof-of-Concept of Real-World Quantum Key Distribution with Quantum Frames
- Experimental implementation of bit commitment in the noisy-storage model
- An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
- Towards Communication-Efficient Quantum Oblivious Key Distribution
- Flipping quantum coins
- Implementation of two-party protocols in the noisy-storage model
- An Ultra-Low Noise Telecom Wavelength Free Running Single Photon Detector Using Negative Feedback Avalanche Diode
- Simple Protocols for Oblivious Transfer and Secure Identification in the Noisy-Quantum-Storage Model
Cited by in corpus (7)
- Post-processing of the oblivious key in quantum private queries
- QKD-based quantum private query without a failure probability
- An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
- Device Independent Quantum Private Query
- Quantum cryptography beyond key distribution: theory and experiment
- Quantum oblivious transfer: a short review
- Impossibility of Quantum Private Queries