Fully device independent quantum key distribution
arXiv:1210.1810 · doi:10.1103/PhysRevLett.113.140501
Abstract
The laws of quantum mechanics allow unconditionally secure key distribution protocols. Nevertheless, security proofs of traditional quantum key distribution (QKD) protocols rely on a crucial assumption, the trustworthiness of the quantum devices used in the protocol. In device-independent QKD, even this last assumption is relaxed: the devices used in the protocol may have been adversarially prepared, and there is no a priori guarantee that they perform according to specification. Proving security in this setting had been a central open problem in quantum cryptography. We give the first device-independent proof of security of a protocol for quantum key distribution that guarantees the extraction of a linear amount of key even when the devices are subject to a constant rate of noise. Our only assumptions are that the laboratories in which each party holds his or her own device are spatially isolated, and that both devices, as well as the eavesdropper, are bound by the laws of quantum mechanics. All previous proofs of security relied either on the use of many independent pairs of devices, or on the absence of noise.
25 pages
References in corpus (38)
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Distributed Entanglement
- Decoy State Quantum Key Distribution
- Device-independent security of quantum cryptography against collective attacks
- Random Numbers Certified by Bell's Theorem
- Security Aspects of Practical Quantum Cryptography
- No Signalling and Quantum Key Distribution
- From Bell's Theorem to Secure Quantum Key Distribution
- The operational meaning of min- and max-entropy
- Bell violation with entangled photons, free of the fair-sampling assumption
- 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
- Detection-Loophole-Free Test of Quantum Nonlocality, and Applications
- Secure device-independent quantum key distribution with causally independent measurement devices
- Proposal for Implementing Device-Independent Quantum Key Distribution based on a Heralded Qubit Amplification
- Reversing quantum dynamics with near-optimal quantum and classical fidelity
- Is Entanglement Monogamous?
- Experimentally faking the violation of Bell's inequalities
- Memory Attacks on Device-Independent Quantum Cryptography
- Security of practical private randomness generation
- Trevisan's extractor in the presence of quantum side information
- Universally-composable privacy amplification from causality constraints
- Efficient quantum key distribution secure against no-signalling eavesdroppers
- Secrecy extraction from no-signalling correlations
- One-qubit reduced states of a pure many-qubit state: polygon inequalities
- Security and Composability of Randomness Expansion from Bell Inequalities
- Unconditionally secure device-independent quantum key distribution with only two devices
- The Bounded Storage Model in The Presence of a Quantum Adversary
- Quantum Cryptography with Imperfect Apparatus
- Sampling of min-entropy relative to quantum knowledge
- Full security of quantum key distribution from no-signaling constraints
- Quantum Cryptography Based Solely on Bell's Theorem
- Device-Independent Quantum Key Distribution with Commuting Measurements
- Limits of privacy amplification against non-signalling memory attacks
- The black paper of quantum cryptography: real implementation problems
- A classical leash for a quantum system: Command of quantum systems via rigidity of CHSH games
- Certifiable Quantum Dice - Or, testable exponential randomness expansion
Cited by in corpus (281)
- Advances in Quantum Cryptography
- Secure quantum key distribution with realistic devices
- Secure Quantum Key Distribution
- Quantum Random Number Generators
- Security in Quantum Cryptography
- Distributing Secret Keys with Quantum Continuous Variables: Principle, Security and Implementations
- Experimental device-independent quantum key distribution between distant users
- Certified randomness in quantum physics
- Device independent quantum random number generation
- Automated Search for new Quantum Experiments
- Measurements in two bases are sufficient for certifying high-dimensional entanglement
- Quantum discord and its allies: a review
- Experimental demonstration of Gaussian protocols for one-sided device-independent quantum key distribution
- Bell nonlocality in networks
- Cosmic Bell Test: Measurement Settings from Milky Way Stars
- Multi-partite entanglement speeds up quantum key distribution in networks
- Introduction to the book "Quantum Theory: Informational Foundations and Foils"
- The completeness of quantum theory for predicting measurement outcomes
- Quasi-quantization: classical statistical theories with an epistemic restriction
- Quantum from principles
- Advances in device-independent quantum key distribution
- Simple and tight device-independent security proofs
- High speed self-testing quantum random number generation without detection loophole
- Photonic verification of device-independent quantum key distribution against collective attacks
- Photon number correlation for quantum enhanced imaging and sensing
- Trusted Noise in Continuous-Variable Quantum Key Distribution: a Threat and a Defense
- High-Dimensional Pixel Entanglement: Efficient Generation and Certification
- Robustness and device independence of verifiable blind quantum computing
- Natural Framework for Device-Independent Quantification of Quantum Steerability, Measurement Incompatibility, and Self-Testing
- Fully device independent Conference Key Agreement
- Decoy-state quantum key distribution with a leaky source
- Entanglement distribution over 150 km in wavelength division multiplexed channels for quantum cryptography
- A resource theory of quantum memories and their faithful verification with minimal assumptions
- Testing Local Realism into the Past without Detection and Locality Loopholes
- Self-testing multipartite entangled states through projections onto two systems
- Experimental Measurement-Device-Independent Quantum Key Distribution with Imperfect Sources
- Should Entanglement Measures be Monogamous or Faithful?
- Beyond Bell's Theorem II: Scenarios with arbitrary causal structure
- How "Quantum" is the D-Wave Machine?
- Family of Bell-like inequalities as device-independent witnesses for entanglement depth
- Experimental non-locality in a quantum network
- Quantifying Bell: the Resource Theory of Nonclassicality of Common-Cause Boxes
- Rigidity of quantum steering and one-sided device-independent verifiable quantum computation
- Self-testing of Pauli observables for device-independent entanglement certification
- Measurement-device-independent quantum key distribution for nonstandalone networks
- Quantum state engineering with twisted photons via adaptive shaping of the pump beam
- Advantage distillation for device-independent quantum key distribution
- Machine Learning Bell Nonlocality in Quantum Many-body Systems
- Quantum cryptography: key distribution and beyond
- Device-independent quantum key distribution with single-photon sources
- Conference key agreement with single-photon interference
- Quantum Advantage in Cryptography
- Noisy pre-processing facilitating a photonic realisation of device-independent quantum key distribution
- Robust Device-Independent Randomness Amplification with Few Devices
- Finite-key effects in multi-partite quantum key distribution protocols
- Towards device-independent information processing on general quantum networks
- Security of device-independent quantum key distribution protocols: a review
- Pathways for entanglement based quantum communication in the face of high noise
- Insecurity of detector-device-independent quantum key distribution
- Efficient Heralding of Photonic Qubits with Apllications to Device Independent Quantum Key Distribution
- Device-independent quantum key distribution with random postselection
- Quantum violation of an instrumental test
- Maximal nonlocality from maximal entanglement and mutually unbiased bases, and self-testing of two-qutrit quantum systems
- Robust self-testing of many-qubit states
- Full security of quantum key distribution from no-signaling constraints
- Device-independent point estimation from finite data and its application to device-independent property estimation
- Experimental demonstration of nonbilocality with truly independent sources and strict locality constraints
- An integrated quantum repeater at telecom wavelength with single atoms in optical fiber cavities
- Device-independent quantum key distribution secure against adversaries with no long-term quantum memory
- Entanglement Detection Beyond Measuring Fidelities
- Maximally nonlocal theories cannot be maximally random
- Towards a realization of device-independent quantum key distribution
- 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
- Hacking Quantum Key Distribution via Injection Locking
- Device-Independent Secret Sharing and a Stronger Form of Bell Nonlocality
- General immunity and superadditivity of two-way Gaussian quantum cryptography
- Secrecy in prepare-and-measure CHSH tests with a qubit bound
- Improved DIQKD protocols with finite-size analysis
- Measurement-Device-Independent Quantum Key Distribution with Leaky Sources
- Fundamental limits on key rates in device-independent quantum key distribution
- Device-independent quantum secret sharing with noise preprocessing and postselection
- A Survey of Quantum Property Testing
- Practical decoy-state method for twin-field quantum key distribution
- Relaxed Bell Inequalities with Arbitrary Measurement Dependence for Each Observer
- Physical Randomness Extractors: Generating Random Numbers with Minimal Assumptions
- Device-independent two-party cryptography secure against sequential attacks
- Device-Independent Relativistic Quantum Bit Commitment
- Concentration phenomena in the geometry of Bell correlations
- A Genuine Multipartite Bell Inequality for Device-independent Conference Key Agreement
- Parallel Device-Independent Quantum Key Distribution
- Revealing of hidden quantum steerability using local filtering operations
- Continuous-variable quantum key distribution with a leakage from state preparation
- Quantum key distribution with setting-choice-independently correlated light sources
- Improved Finite-Key Security Analysis of Quantum Key Distribution Against Trojan-Horse Attacks
- Entanglement Swapping with Independent Sources over an Optical Fibre Network
- One-Shot Manipulation of Dynamical Quantum Resources
- Bridging the gap between general probabilistic theories and the device-independent framework for nonlocality and contextuality
- Bell inequalities violated using detectors of low efficiency
- Robust self-testing of two-qubit states
- Nonlocal quantum correlations under amplitude damping decoherence
- Experimental robust self-testing of the state generated by a quantum network
- Device-Independent Quantum Key Distribution Using Random Quantum States
- Device Independent Quantum Secret Sharing in Arbitrary Even Dimension
- Device-independent quantum key distribution with arbitrarily small nonlocality
- qkdSim: An experimenter's simulation toolkit for QKD with imperfections, and its performance analysis with a demonstration of the B92 protocol using heralded photon
- Analysing causal structures with entropy
- Practical Quantum Key Distribution Secure Against Side-Channels
- Quantifying non-classical and beyond-quantum correlations in the unified operator formalism
- Security of quantum key distribution with multiphoton components
- Bell Inequalities From No-Signalling Distributions
- Statistical analysis of quantum entangled network generation
- Overcoming the rate-distance limit of device-independent quantum key distribution
- Understanding the interplay of entanglement and nonlocality: motivating and developing a new branch of entanglement theory
- Demonstration of Quantum Nonlocality in presence of Measurement Dependence
- Quantum key distribution with untrusted detectors
- Long-distance device-independent quantum key distribution
- Device-independence for two-party cryptography and position verification
- A generalization of the CHSH inequality self-testing maximally entangled states of any local dimension
- Device-Independent Quantum Key Distribution Based on the Mermin-Peres Magic Square Game
- Device-independent test of causal order and relations to fixed-points
- Entropy bounds for multiparty device-independent cryptography
- Upper bounds on device-independent quantum key distribution
- Certifying the presence of a photonic qubit by splitting it in two
- Non-Shannon inequalities in the entropy vector approach to causal structures
- Quantum Broadcast Channels with Cooperating Decoders: An Information-Theoretic Perspective on Quantum Repeaters
- Local Randomness: Examples and Application
- Continuous-variable quantum communication
- Post-quantum steering is a stronger-than-quantum resource for information processing
- Finite-key security analysis of differential-phase-shift quantum key distribution
- Practical security analysis of two-way quantum key distribution protocols based on non-orthogonal states
- An elegant proof of self-testing for multipartite Bell inequalities
- Self-testing quantum states via nonmaximal violation in Hardy's test of nonlocality
- Memory-assisted long-distance phase-matching quantum key distribution
- Towards practical device-independent quantum key distribution with spontaneous parametric downconversion sources, on-off photodetectors and entanglement swapping
- Network nonlocality sharing via weak measurements in the generalized star network configuration
- Optimal analysis of ultra broadband energy-time entanglement for high bit-rate dense wavelength division multiplexed quantum networks
- Quantum interactive proofs and the complexity of separability testing
- Secure quantum key distribution with a subset of malicious devices
- Effect of source statistics on utilizing photon entanglement in quantum key distribution
- One-sided Measurement-Device-Independent Quantum Key Distribution
- Composable security against collective attacks of a modified BB84 QKD protocol with information only in one basis
- Boosting device-independent cryptography with tripartite nonlocality
- Device-Independent Quantum Secure Direct Communication Under Non-Markovian Quantum Channels
- Quantum cryptography beyond key distribution: theory and experiment
- Completely Device Independent Quantum Key Distribution
- How post-selection affects device-independent claims under the fair sampling assumption
- Bounding the plausibility of physical theories in a device-independent setting via hypothesis testing
- Receiver-Device-Independent Quantum Key Distribution Protocols
- Conclusive Identification of Quantum Channels via Monogamy of Quantum Correlations
- Astronomical random numbers for quantum foundations experiments
- Quantum bounds on multiplayer linear games and device-independent witness of genuine tripartite entanglement
- Infinite Randomness Expansion and Amplification with a Constant Number of Devices
- Upper bounds on device-independent quantum key distribution rates in static and dynamic scenarios
- Non-signaling Causal Hierarchy of General Multisource Networks
- Sharing nonfungible information requires shared nonfungible information
- Device-independent quantum key distribution over 100 km with single atoms
- Simple conditions constraining the set of quantum correlations
- Necessary and Sufficient Conditions on Measurements of Quantum Channels
- Almost quantum correlations and their refinements in a tripartite Bell scenario
- Proposal for a loophole-free Bell test based on spin-photon interactions in cavities
- The future of secure communications: device independence in quantum key distribution
- Receiver-Device-Independent Quantum Key Distribution
- Entanglement generation secure against general attacks
- Quantum Dense Coding Network using Multimode Squeezed States of Light
- Proposal for distribution of multi-photon entanglement with optimal rate-distance scaling
- Classical Cryptographic Protocols in a Quantum World
- Inability of the entropy vector method to certify nonclassicality in linelike causal structures
- Multipartite Intrinsic Non-Locality and Device-Independent Conference Key Agreement
- Reductions to IID in Device-independent Quantum Information Processing
- Absorption-based Quantum Communication with NV centres
- Device independent security of quantum key distribution from monogamy-of-entanglement games
- Authenticated teleportation with one-sided trust
- Multipartite quantum cryptography based on the violation of Svetlichny's inequality
- The influence of the choice of post-processing method on Bell inequalities
- Experimental hierarchy of the nonclassicality of single-qubit states via potentials for entanglement, steering, and Bell nonlocality
- Test to separate quantum theory from non-signaling theories
- New Genuine Multipartite Entanglement
- Can entanglement hide behind triangle-free graphs?
- Countermeasure against quantum hacking using detection statistics
- Device-independent quantum key distribution based on measurement inputs
- Quantum Repeater using Two-Mode Squeezed States and Atomic Noiseless Amplifiers
- Entanglement of assistance in three-qubit systems
- Sampling quantum nonlocal correlations with high probability
- Clauser-Horne Bell test with imperfect random inputs
- Correlations constrained by composite measurements
- Optimality of semiquantum nonlocality in the presence of high inconclusive rates
- Bell's inequality violation by dynamical Casimir photons in a superconducting microwave circuit
- Device-independent quantum authorization based on the Clauser-Horne-Shimony-Holt game
- Large bipartite Bell violations with dichotomic measurements
- An explicit classical strategy for winning a game
- Robustness of entanglement-based discrete- and continuous-variable quantum key distribution against channel noise
- Enhanced Bell state measurement for efficient measurement-device-independent quantum key distribution using 3-dimensional quantum states
- Quantum Magic Rectangles: Characterization and Application to Certified Randomness Expansion
- Verification of Bell Nonlocality by Violating Quantum Monogamy Relations
- Quantifying nonlocality as a resource for device-independent quantum key distribution
- Implementations for Device-Independent Quantum Key Distribution
- Light, matter, and quantum randomness generation: A relativistic quantum information perspective
- On the origin of nonclassicality in single systems
- Hierarchical axioms for quantum mechanics
- Entanglement versus Bell nonlocality of quantum nonequilibrium steady states
- Nonlocal games, synchronous correlations, and Bell inequalities
- Self-testing of different entanglement resources via fixed measurement settings
- Computational Notions of Quantum Min-Entropy
- The minimal communication cost for simulating entangled qubits
- Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering
- Security Of Finite-Key-Length Measurement-Device-Independent Quantum Key Distribution Using Arbitrary Number Of Decoys
- Indefinite causal key distribution
- Computational self-testing for entangled magic states
- Connecting XOR and XOR* games
- Two convergent NPA-like hierarchies for the quantum bilocal scenario
- Device-independent quantum key distribution from computational assumptions
- A no-go theorem for theories that decohere to quantum mechanics
- Long Distance Nonlocality Test with Entanglement Swapping and Displacement-Based Measurements
- Device-independent secret-key-rate analysis for quantum repeaters
- (Quantum) Min-Entropy Resources
- Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage
- Probing many-body Bell correlation depth with superconducting qubits
- One-time Pad Encryption Model for Non-local Correlations
- Generalised Mermin-type non-locality arguments
- Simple and Rigorous Proof Method for the Security of Practical Quantum Key Distribution in the Single-Qubit Regime Using Mismatched Basis Measurements
- Quantifying Coherence with Untrusted Devices
- Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices
- Experimental test of measurement dependent local Bell inequality with human free will
- Quantum communication with invariant separable level systems
- Tight bound on the classical value of generalized Clauser-Horne-Shimony-Holt games
- Semi-device-independent information processing with spatiotemporal degrees of freedom
- Robust one-sided self-testing of two-qubit states via quantum steering
- Simple proof of confidentiality for private quantum channels in noisy environments
- A coherence-witnessing game and applications to semi-device-independent quantum key distribution
- Practical parallel self-testing of Bell states via magic rectangles
- Device-independent secret key rates via a post-selected Bell inequality
- Monogamy relations of entropic non-contextual inequalities and their experimental realization
- Certifying Temporal Correlations
- Simulating nonlocal no-signaling boxes
- Quantum bounds for compiled XOR games and -outcome CHSH games
- Stronger Nonlocality in GHZ States: A Step Beyond the Conventional GHZ Paradox
- Nonlocality of Quantum States can be Transitive
- Tight Bound on Randomness for Violating the CHSH Inequality
- Secure One-Sided Device-Independent Quantum Key Distribution Under Collective Attacks with Enhanced Robustness
- Translating Bell Non-Locality to Prepare-and-Measure Scenarios under Dimensional Constraints
- Local hidden variable values without optimization procedures
- Impact of imperfect measurements on multi-party quantum key distribution
- Unbounded Bell violations for quantum genuine multipartite non-locality
- Symmetric Localizable Multipartite Quantum Measurements from Pauli Orbits
- Interrelation of nonclassicality conditions through stabiliser group homomorphism
- Security of Device-independent Quantum Key Distribution under Sequential Attack
- Local deterministic simulation of equatorial Von Neumann measurements on tripartite GHZ state
- Experimental Side Channel Analysis of BB84 QKD Source
- Multi-partite squash operation and its application to device-independent quantum key distribution
- Role of Steering Inequality In Quantum Key Distribution Protocol
- Realizing downstream access network using continuous-variable quantum key distribution
- Contextuality based quantum conferencing
- Composable framework for device-independent state certification
- The Binary-Outcome Detection Loophole
- Upper bounds on device-independent quantum key distribution rates and a revised Peres conjecture
- Genuine multipartite entanglement is not necessary for standard device-independent conference key agreement
- Expanding bipartite Bell inequalities for maximum multi-partite randomness
- Quantum security and theory of decoherence
- Experimental realization of secure multi-party computation in an entanglement access to network
- Quantum foundations for quantum technologies in the International Year of Quantum (2025)
- Detection loophole attacks on semi-device-independent quantum and classical protocols
- Reversed Space Attacks
- Stronger Attacks on Causality-Based Key Agreement
- Security of deterministic key distribution with higher-dimensional systems
- The structure of optimal and nearly-optimal quantum strategies for non-local XOR games
- SQOUT: A Risk-Based Threat Analysis Framework for Quantum Communication Systems
- Bosonic fields in states with undefined particle numbers possess detectable non-contextuality features, plus more
- Sequential Semi-Device-Independent Quantum Randomness Certification
- Trading symmetry for Hilbert-space dimension in Bell-inequality violation
- Quantum Resource Theory of Lasers
- Non-Locality Distillation is Impossible for Isotropic Quantum Systems
- Tight analytic bound on the trade-off between device-independent randomness and nonlocality
- Asymptotically secure All-or-nothing Quantum Oblivious Transfer
- Violation of space-time Bell-CHSH inequality beyond Tsirelson bound via post selection and quantum cryptography
- De Finetti Theorems for Quantum Conditional Probability Distributions with Symmetry
- Towards secure communication using intra-particle entanglement
- Maximally nonlocal subspaces
- Designing generalized elegant Bell inequalities in higher dimensions from a Tsirelson bound
- CV-MDI-QKD: One-mode Gaussian attacks are not enough
- Analysis of Boolean Functions Related to Binary Input Binary Output Two-party Nonlocal Games