Computing secure key rates for quantum key distribution with untrusted devices
arXiv:1908.11372 · doi:10.1038/s41534-021-00494-z
Abstract
Device-independent quantum key distribution (DIQKD) provides the strongest form of secure key exchange, using only the input-output statistics of the devices to achieve information-theoretic security. Although the basic security principles of DIQKD are now well-understood, it remains a technical challenge to derive reliable and robust security bounds for advanced DIQKD protocols that go beyond the previous results based on violations of the CHSH inequality. In this work, we present a framework based on semi-definite programming that gives reliable lower bounds on the asymptotic secret key rate of any QKD protocol using untrusted devices. In particular, our method can in principle be utilized to find achievable secret key rates for any DIQKD protocol, based on the full input-output probability distribution or any choice of Bell inequality. Our method also extends to other DI cryptographic tasks.
arXiv commentImproved proof of strong duality. Close to published version
References in corpus (47)
- Quantum entanglement
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
- Bell nonlocality
- Advances in Quantum Cryptography
- Significant-loophole-free test of Bell's theorem with entangled photons
- Random Numbers Certified by Bell's Theorem
- A strong loophole-free test of local realism
- Distillation of secret key and entanglement from quantum states
- Optimal eavesdropping in quantum cryptography with six states
- One-sided Device-Independent Quantum Key Distribution: Security, feasibility, and the connection with steering
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Device-independent quantum key distribution secure against collective attacks
- Fully device independent quantum key distribution
- Event-Ready Bell Test Using Entangled Atoms Simultaneously Closing Detection and Locality Loopholes
- Secure device-independent quantum key distribution with causally independent measurement devices
- A Relevant Two Qubit Bell Inequality Inequivalent to the CHSH Inequality
- Entanglement as precondition for secure quantum key distribution
- Randomness vs Non Locality and Entanglement
- Certified randomness in quantum physics
- An improved Landauer Principle with finite-size corrections
- Closing the detection loophole in Bell experiments using qudits
- Maximally Non-Local and Monogamous Quantum Correlations
- Properties of Classical and Quantum Jensen-Shannon Divergence
- Symmetries of the Bell correlation inequalities
- Numerical approach for unstructured quantum key distribution
- Device-independent randomness expansion against quantum side information
- More Randomness from the Same Data
- Reliable numerical key rates for quantum key distribution
- Entropy accumulation
- A Monogamy-of-Entanglement Game With Applications to Device-Independent Quantum Cryptography
- Quantum And Relativistic Protocols For Secure Multi-Party Computation
- Using complete measurement statistics for optimal device-independent randomness evaluation
- Device-independent Randomness Expansion with Entangled Photons
- Fully device independent Conference Key Agreement
- Multivariate Trace Inequalities
- Characterising the correlations of prepare-and-measure quantum networks
- Enabling computation of correlation bounds for finite-dimensional quantum systems via symmetrisation
- Unification of different views of decoherence and discord
- Quantum correlations and secret bits
- Versatile security analysis of measurement-device-independent quantum key distribution
- Towards a realization of device-independent quantum key distribution
- A framework for quantum-secure device-independent randomness expansion
- Computing conditional entropies for quantum correlations
- On the security and degradability of Gaussian channels
- Quantum Online Memory Checking
- Measurement-device-independent quantification of entanglement for given Hilbert space dimension
Cited by in corpus (26)
- Security of device-independent quantum key distribution protocols: a review
- Quantifying Quantumness of Channels Without Entanglement
- Complete classification of steerability under local filters and its relation with measurement incompatibility
- Improved DIQKD protocols with finite-size analysis
- Device-independent lower bounds on the conditional von Neumann entropy
- Quantum Correlations in the Minimal Scenario
- Neural network-based prediction of the secret-key rate of quantum key distribution
- Steering-enhanced quantum metrology using superpositions of noisy phase shifts
- Device-independent quantum key distribution with arbitrarily small nonlocality
- Quantum key distribution rates from semidefinite programming
- Simple and practical DIQKD security analysis via BB84-type uncertainty relations and Pauli correlation constraints
- Boosting device-independent cryptography with tripartite nonlocality
- Receiver-Device-Independent Quantum Key Distribution Protocols
- Improved device-independent randomness expansion rates using two sided randomness
- Numerical Method for Finite-size Security Analysis of Quantum Key Distribution
- Measurement device-independent quantum key distribution with passive, time-dependent source side-channels
- Upper bounds on device-independent quantum key distribution rates in static and dynamic scenarios
- Automated design of quantum optical experiments for device-independent quantum key distribution
- The future of secure communications: device independence in quantum key distribution
- Device independent security of quantum key distribution from monogamy-of-entanglement games
- Entropic uncertainty relations for multiple measurements assigned with biased weights
- Upper bounds on key rates in device-independent quantum key distribution based on convex-combination attacks
- The Schmidt rank for the commuting operator framework
- Optimising the relative entropy under semidefinite constraints
- Composable framework for device-independent state certification
- Device Independent Quantum Key Activation