Upper bounds on key rates in device-independent quantum key distribution based on convex-combination attacks

Abstract

The device-independent framework constitutes the most pragmatic approach to quantum protocols that does not put any trust in their implementations. It requires all claims, about e.g. security, to be made at the level of the final classical data in hands of the end-users. This imposes a great challenge for determining attainable key rates in device-independent quantum key distribution (DIQKD), but also opens the door for consideration of eavesdropping attacks that stem from the possibility of a given data being just generated by a malicious third-party. In this work, we explore this path and present the convex-combination attack as an efficient, easy-to-use technique for upper-bounding DIQKD key rates. It allows verifying the accuracy of lower bounds on key rates for state-of-the-art protocols, whether involving one-way or two-way communication. In particular, we demonstrate with its help that the currently predicted constraints on the robustness of DIQKD protocols to experimental imperfections, such as the finite visibility or detection efficiency, are already very close to the ultimate tolerable thresholds.

arXiv comment20 pages (+23 appendices), accepted version

References in corpus (50)

• The Security of Practical Quantum Key Distribution
• Bell nonlocality
• Device-independent security of quantum cryptography against collective attacks
• Hacking commercial quantum cryptography systems by tailored bright illumination
• Bell inequalities for arbitrarily high dimensional systems
• No Signalling and Quantum Key Distribution
• Distillation of secret key and entanglement from quantum states
• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• From Bell's Theorem to Secure Quantum Key Distribution
• The operational meaning of min- and max-entropy
• Device-independent quantum key distribution secure against collective attacks
• Quantum Hacking: Experimental demonstration of time-shift attack against practical quantum key distribution systems
• Bounding the set of quantum correlations
• An information-theoretic security proof for QKD protocols
• Full-field implementation of a perfect eavesdropper on a quantum cryptography system
• Secure device-independent quantum key distribution with causally independent measurement devices
• A Relevant Two Qubit Bell Inequality Inequivalent to the CHSH Inequality
• Experimental demonstration of phase-remapping attack in a practical quantum key distribution system
• Randomness vs Non Locality and Entanglement
• Closing the detection loophole in Bell experiments using qudits
• "All versus nothing" inseparability for two observers
• More Randomness from the Same Data
• Efficient quantum key distribution secure against no-signalling eavesdroppers
• Using complete measurement statistics for optimal device-independent randomness evaluation
• Device-Independent Quantum Key Distribution with Random Key Basis
• Partial list of bipartite Bell inequalities with four binary settings
• Advantage distillation for device-independent quantum key distribution
• Device-independent quantum key distribution with single-photon sources
• Noisy pre-processing facilitating a photonic realisation of device-independent quantum key distribution
• Security of device-independent quantum key distribution protocols: a review
• Device-independent quantum key distribution with asymmetric CHSH inequalities
• Device-independent quantum key distribution with random postselection
• Device-independent quantum key distribution secure against adversaries with no long-term quantum memory
• Towards a realization of device-independent quantum key distribution
• Two-Party Bell Inequalities Derived from Combinatorics via Triangular Elimination
• Bell nonlocality is not sufficient for the security of standard device-independent quantum key distribution protocols
• Computing secure key rates for quantum key distribution with untrusted devices
• Computing conditional entropies for quantum correlations
• Device-independent quantum key distribution from generalized CHSH inequalities
• Improved DIQKD protocols with finite-size analysis
• Fundamental limits on key rates in device-independent quantum key distribution
• Maximal randomness from partially entangled states
• Device-independent quantum key distribution based on Bell inequalities with more than two inputs and two outputs
• Upper bounds on device-independent quantum key distribution
• Simple and practical DIQKD security analysis via BB84-type uncertainty relations and Pauli correlation constraints
• Randomness in post-selected events
• Upper bounds on device-independent quantum key distribution rates in static and dynamic scenarios
• Optimal randomness generation from optical Bell experiments
• Reductions to IID in Device-independent Quantum Information Processing
• Limitations on device independent key secure against non signaling adversary via the squashed non-locality

Cited by in corpus (4)

• The future of secure communications: device independence in quantum key distribution
• Tight upper bound of the maximal quantum violation of Gisin's elegant Bell inequality and its application in randomness certification
• Joint-measurability and quantum communication with untrusted devices
• Device Independent Quantum Key Activation