Improved and Formal Proposal for Device Independent Quantum Private Query
arXiv:1901.03042 · doi:10.1088/1751-8121/ad2430
Abstract
In this paper, we propose a novel Quantum Private Query (QPQ) scheme with full Device-Independent certification. To the best of our knowledge, this is the first time we provide such a full DI-QPQ scheme using EPR-pairs. Our proposed scheme exploits self-testing of shared EPR-pairs along with the self-testing of projective measurement operators in a setting where the client and the server do not trust each other. To certify full device independence, we exploit a strategy to self-test a particular class of POVM elements that are used in the protocol. Further, we provide formal security analysis and obtain an upper bound on the maximum cheating probabilities for both the dishonest client as well as the dishonest server.
arXiv comment33 pages, 2 figures
References in corpus (20)
- Measurement-device-independent quantum key distribution
- Quantum random access memory
- Quantum cryptography protocols robust against photon number splitting attacks for weak laser pulses implementations
- The operational meaning of min- and max-entropy
- Insecurity of Quantum Secure Computations
- Counterfactual Quantum Cryptography
- Practical private database queries based on a quantum key distribution protocol
- Quantum private queries
- Flexible quantum private queries based on quantum key distribution
- Optimal distinction between non-orthogonal quantum states
- QKD-based quantum private query without a failure probability
- Self-testing of binary observables based on commutation
- Self-testing non-projective quantum measurements in prepare-and-measure experiments
- Quantum Private Queries: security analysis
- Long-time Low-latency Quantum Memory by Dynamical Decoupling
- Towards Communication-Efficient Quantum Oblivious Key Distribution
- Quantum strategies of quantum measurement
- Device Independent Quantum Private Query
- Provably-secure symmetric private information retrieval with quantum cryptography
- Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions