Device-independent quantum key distribution with arbitrarily small nonlocality

Abstract

Device-independent quantum key distribution (DIQKD) allows two users to set up shared cryptographic key without the need to trust the quantum devices used. Doing so requires nonlocal correlations between the users. However, in [Phys. Rev. Lett. 127, 050503 (2021)] it was shown that for known protocols nonlocality is not always sufficient, leading to the question of whether there is a fundamental lower bound on the minimum amount of nonlocality needed for any DIQKD implementation. Here we show that no such bound exists, giving schemes that achieve key with correlations arbitrarily close to the local set. Furthermore, some of our constructions achieve the maximum of 1 bit of key per pair of entangled qubits. We achieve this by studying a family of Bell-inequalities that constitute all self-tests of the maximally entangled state with a single linear Bell expression. Within this family there exist non-local correlations with the property that one pair of inputs yield outputs arbitrarily close to perfect key. Such correlations exist for a range of Clauser-Horne-Shimony-Holt (CHSH) values, including those arbitrarily close to the classical bound. Finally, we show the existence of quantum correlations that can generate both perfect key and perfect randomness simultaneously, whilst also displaying arbitrarily small CHSH violation; this opens up the possibility of a new class of cryptographic protocol.

5 + 15 pages, 2 figures v3: minor updates

References in corpus (38)

• The Security of Practical Quantum Key Distribution
• Advances in Quantum Cryptography
• Device-independent security of quantum cryptography against collective attacks
• Random Numbers Certified by Bell's Theorem
• No Signalling and Quantum Key Distribution
• Distillation of secret key and entanglement from quantum states
• Non-local correlations as an information theoretic resource
• Device-independent quantum key distribution secure against collective attacks
• Full-field implementation of a perfect eavesdropper on a quantum cryptography system
• Fully device independent quantum key distribution
• Free randomness can be amplified
• Self-testing of quantum systems: a review
• Private Randomness Expansion With Untrusted Devices
• Randomness vs Non Locality and Entanglement
• Robust Self Testing of the Singlet
• Sum-of-squares decompositions for a family of CHSH-like inequalities and their application to self-testing
• Robust and versatile black-box certification of quantum devices
• Entropy accumulation
• Robust Self Testing of Unknown Quantum Systems into Any Entangled Two-Qubit States
• Physical characterization of quantum devices from nonlocal correlations
• Device independent state estimation based on Bell's inequalities
• Self-testing of binary observables based on commutation
• All the self-testings of the singlet for two binary measurements
• Certifying the building blocks of quantum computers from Bell's theorem
• Unconditionally secure device-independent quantum key distribution with only two devices
• Entropy accumulation with improved second-order term
• Noisy pre-processing facilitating a photonic realisation of device-independent quantum key distribution
• Device-independent quantum key distribution with asymmetric CHSH inequalities
• A framework for quantum-secure device-independent randomness expansion
• Computing conditional entropies for quantum correlations
• Computing secure key rates for quantum key distribution with untrusted devices
• Bell nonlocality is not sufficient for the security of standard device-independent quantum key distribution protocols
• Device-independent quantum key distribution from generalized CHSH inequalities
• Quantum Correlations in the Minimal Scenario
• Local Randomness: Examples and Application
• Quantum correlations on the no-signaling boundary: self-testing and more
• Improved device-independent randomness expansion rates using two sided randomness
• Self-testing two-qubit maximally entangled states from generalized CHSH tests

Cited by in corpus (16)

• The future of secure communications: device independence in quantum key distribution
• All incompatible measurements on qubits lead to multiparticle Bell nonlocality
• Quantum bounds for compiled XOR games and $d$-outcome CHSH games
• Composable framework for device-independent state certification
• Expanding bipartite Bell inequalities for maximum multi-partite randomness
• Translating Bell Non-Locality to Prepare-and-Measure Scenarios under Dimensional Constraints
• Device Independent Quantum Key Activation
• Security of Device-independent Quantum Key Distribution under Sequential Attack
• Interplay of Quantum Resources in Nonlocality Tests
• Seedless extractors for device-independent quantum cryptography
• Measurement incompatibility at all remote parties do not always permit Bell nonlocality
• Genuine multipartite entanglement is not necessary for standard device-independent conference key agreement
• Tight and self-testing multipartite quantum Bell inequalities from the renormalization group
• Robust self-testing and certified randomness based on chained Bell inequality
• Nonlocality distillation can outperform entanglement distillation
• Suboptimality of Parity for Distilling Correlations with Nontrivial Marginals