Loss-tolerant measurement-device-independent quantum private queries

Area of Science:

• Quantum Cryptography
• Information Security
• Quantum Information Science

Background:

• Quantum private queries (QPQ) protect user and database privacy during data retrieval.
• Existing QPQ protocols often rely on quantum key distribution (QKD).
• Imperfect detectors in QKD-based QPQ are vulnerable to detector-side channel attacks by database owners.

Purpose of the Study:

• To demonstrate the vulnerability of QKD-based QPQ to detector-blinding attacks.
• To propose a novel, secure QPQ protocol resistant to detector side-channel attacks.
• To ensure privacy in QPQ even with uncharacterized or imperfect measurement devices.

Main Methods:

• Analysis of detector-blinding attacks on existing QKD-based QPQ protocols.
• Development of a measurement-device-independent QPQ (MDI-QPQ) protocol utilizing single-photon sources.
• Security analysis of the proposed MDI-QPQ protocol against various attacks.
• Proof of loss-independent security for the MDI-QPQ protocol.

Main Results:

• Detector-blinding attacks can completely compromise the security of QKD-based QPQ.
• The proposed MDI-QPQ protocol effectively eliminates known and unknown detector side channels.
• The MDI-QPQ protocol's security is proven to be completely loss-independent.
• QPQ maintains its privacy level even with significantly uncharacterized detectors.

Conclusions:

• The MDI-QPQ protocol offers robust security against detector side-channel attacks.
• This advancement enables practical and secure QPQ implementations, even in adversarial environments.
• Loss independence ensures reliable privacy guarantees regardless of channel conditions.