A framework for quantum-secure device-independent randomness expansion
arXiv:1810.13346 · doi:10.1109/TIT.2019.2960252
Abstract
A device-independent randomness expansion protocol aims to take an initial random seed and generate a longer one without relying on details of how the devices operate for security. A large amount of work to date has focussed on a particular protocol based on spot-checking devices using the CHSH inequality. Here we show how to derive randomness expansion rates for a wide range of protocols, with security against a quantum adversary. Our technique uses semidefinite programming and a recent improvement of the entropy accumulation theorem. To support the work and facilitate its use, we provide code that can generate lower bounds on the amount of randomness that can be output based on the measured quantities in the protocol. As an application, we give a protocol that robustly generates up to two bits of randomness per entangled qubit pair, which is twice that established in existing analyses of the spot-checking CHSH protocol in the low noise regime.
26 (+9) pages, 6 (+1) figures. v2: New result included (Fig. 7) and several updates made based on referee comments
References in corpus (31)
- Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
- Device-independent security of quantum cryptography against collective attacks
- 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
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- The operational meaning of min- and max-entropy
- Bounding the set of quantum correlations
- Private Randomness Expansion With Untrusted Devices
- A Fully Quantum Asymptotic Equipartition Property
- Duality Between Smooth Min- and Max-Entropies
- Memory Attacks on Device-Independent Quantum Cryptography
- Security of practical private randomness generation
- Simple and tight device-independent security proofs
- More Randomness from the Same Data
- Unbounded randomness certification using sequences of measurements
- Using complete measurement statistics for optimal device-independent randomness evaluation
- Security and Composability of Randomness Expansion from Bell Inequalities
- Fully device independent Conference Key Agreement
- Algorithm 950: Ncpol2sdpa---Sparse Semidefinite Programming Relaxations for Polynomial Optimization Problems of Noncommuting Variables
- Entropy accumulation with improved second-order term
- Device-independent quantum key distribution with single-photon sources
- Sampling of min-entropy relative to quantum knowledge
- Device-Independent Quantum Key Distribution with Commuting Measurements
- Robustness of quantum randomness expansion protocols in the presence of noise
- Device-independent randomness generation from several Bell estimators
- Finite-key-size effect in commercial plug-and-play QKD system
- Device-independence for two-party cryptography and position verification
- Device-independent Certification of One-shot Distillable Entanglement
- Device-independent randomness generation with sublinear shared quantum resources
- Maximizing device-independent randomness from a Bell experiment by optimizing the measurement settings
Cited by in corpus (33)
- Advances in Quantum Cryptography
- Device-independent randomness expansion against quantum side information
- Photonic verification of device-independent quantum key distribution against collective attacks
- Experimental Realization of Device-Independent Quantum Randomness Expansion
- Semidefinite programming relaxations for quantum correlations
- Computing secure key rates for quantum key distribution with untrusted devices
- Computing conditional entropies for quantum correlations
- Improved DIQKD protocols with finite-size analysis
- Practical Semi-Device Independent Randomness Generation Based on Quantum State's Indistinguishability
- Device-independent lower bounds on the conditional von Neumann entropy
- Provably-secure quantum randomness expansion with uncharacterised homodyne detection
- Device-independent quantum key distribution with arbitrarily small nonlocality
- Semi-definite programming and quantum information
- Entropy bounds for multiparty device-independent cryptography
- Semi-Device-Independent Random Number Generation with Flexible Assumptions
- Unbounded randomness from uncharacterized sources
- Quantum randomness generation via orbital angular momentum modes crosstalk in a ring-core fiber
- Improved device-independent randomness expansion rates using two sided randomness
- One-Sided Device-Independent Random Number Generation Through Fiber Channels
- Certified randomness in tight space
- Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario
- Entropy bounds for device-independent quantum key distribution with local Bell test
- Quantum Magic Rectangles: Characterization and Application to Certified Randomness Expansion
- Quantifying nonlocality as a resource for device-independent quantum key distribution
- Secure and robust randomness with sequential quantum measurements
- Generalized measurements on qubits in quantum randomness certification and expansion
- Necessary and Sufficient Condition for Randomness Certification from Incompatibility
- Quantum bounds and device-independent security with rank-one qubit measurements
- Semi-device-independent randomness certification on discretized continuous-variable platforms
- Bounding conditional entropy of bipartite states with Bell operators
- Long-distance device-independent quantum key distribution with standard optics tools
- Tight analytic bound on the trade-off between device-independent randomness and nonlocality
- Device-independent secure correlations in sequential quantum scenarios