Provably-secure symmetric private information retrieval with quantum cryptography

Abstract

Private information retrieval (PIR) is a database query protocol that provides user privacy, in that the user can learn a particular entry of the database of his interest but his query would be hidden from the data centre. Symmetric private information retrieval (SPIR) takes PIR further by additionally offering database privacy, where the user cannot learn any additional entries of the database. Unconditionally secure SPIR solutions with multiple databases are known classically, but are unrealistic because they require long shared secret keys between the parties for secure communication and shared randomness in the protocol. Here, we propose using quantum key distribution (QKD) instead for a practical implementation, which can realise both the secure communication and shared randomness requirements. We prove that QKD maintains the security of the SPIR protocol and that it is also secure against any external eavesdropper. We also show how such a classical-quantum system could be implemented practically, using the example of a two-database SPIR protocol with keys generated by measurement device-independent QKD. Through key rate calculations, we show that such an implementation is feasible at the metropolitan level with current QKD technology.

arXiv comment19 pages

References in corpus (15)

• Quantum Cryptography
• Quantum cryptography: Public key distribution and coin tossing
• Measurement-device-independent quantum key distribution
• A Two-Step Quantum Direct Communication Protocol Using Einstein-Podolsky-Rosen Pair Block
• Measurement device independent quantum key distribution over 404 km optical fibre
• Insecurity of Quantum Secure Computations
• Experimental measurement-device-independent quantum key distribution
• Finite-key analysis for measurement-device-independent quantum key distribution
• Practical private database queries based on a quantum key distribution protocol
• Quantum private queries
• Practical aspects of measurement-device-independent quantum key distribution
• Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes
• Quantum Private Queries: security analysis
• Towards Communication-Efficient Quantum Oblivious Key Distribution
• Spacetime-constrained oblivious transfer

Cited by in corpus (4)

• Unified Approach to Secret Sharing and Symmetric Private Information Retrieval with Colluding Servers in Quantum Systems
• Improved and Formal Proposal for Device Independent Quantum Private Query
• Prior Entanglement Exponentially Improves One-Server Quantum Private Information Retrieval for Quantum Messages
• Two-Server Oblivious Transfer for Quantum Messages