Device Independent Quantum Private Query

Abstract

In Quantum Private Query (QPQ), a client obtains values corresponding to his query only and nothing else from the server and the server does not get any information about the queries. Giovannetti et al. (Phys. Rev. Lett., 2008) gave the first QPQ protocol and since then quite a few variants and extensions have been proposed. However, none of the existing protocols are device independent, i.e., all of them assume implicitly that the entangled states supplied to the client and the server are as prescribed. In this work, we exploit the idea of local CHSH game and connect it with the scheme of Yang et al. (Quantum Inf. Process., 2014) to present the concept of device independent QPQ protocol for the first time.

7 pages, 2 figures

References in corpus (17)

• Device-independent security of quantum cryptography against collective attacks
• Quantum cryptography protocols robust against photon number splitting attacks for weak laser pulses implementations
• From Bell's Theorem to Secure Quantum Key Distribution
• 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
• Efficient quantum key distribution secure against no-signalling eavesdroppers
• Secrecy extraction from no-signalling correlations
• QKD-based quantum private query without a failure probability
• Quantum Private Queries: security analysis
• Device-Independent Quantum Key Distribution with Local Bell Test
• Towards Communication-Efficient Quantum Oblivious Key Distribution
• Performing private database queries in a real-world environment using a quantum protocol
• Fully Distrustful Quantum Cryptography
• Device-independent two-party cryptography secure against sequential attacks
• Device-Independent Bit Commitment based on the CHSH Inequality

Cited by in corpus (6)

• Device Independent Quantum Secret Sharing in Arbitrary Even Dimension
• Device-Independent Quantum Key Distribution Using Random Quantum States
• Self-testing of different entanglement resources via fixed measurement settings
• Improved and Formal Proposal for Device Independent Quantum Private Query
• Analysis of Boolean Functions Related to Binary Input Binary Output Two-party Nonlocal Games
• Quantum oblivious transfer: a short review