Device-independent quantum key distribution from computational assumptions
arXiv:2010.04175 · doi:10.1088/1367-2630/ac304b
Abstract
In device-independent quantum key distribution (DIQKD), an adversary prepares a device consisting of two components, distributed to Alice and Bob, who use the device to generate a secure key. The security of existing DIQKD schemes holds under the assumption that the two components of the device cannot communicate with one another during the protocol execution. This is called the no-communication assumption in DIQKD. Here, we show how to replace this assumption, which can be hard to enforce in practice, by a standard computational assumption from post-quantum cryptography: we give a protocol that produces secure keys even when the components of an adversarial device can exchange arbitrary quantum communication, assuming the device is computationally bounded. Importantly, the computational assumption only needs to hold during the protocol execution -- the keys generated at the end of the protocol are information-theoretically secure as in standard DIQKD protocols.
arXiv comment14 pages, 2 figures; v2 is close to journal version; v3 updates only funding information, not content
References in corpus (16)
- Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
- Quantum Teleportation is a Universal Computational Primitive
- Hacking commercial quantum cryptography systems by tailored bright illumination
- Distillation of secret key and entanglement from quantum states
- 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
- Self-testing of quantum systems: a review
- Tight uniform continuity bounds for quantum entropies: conditional entropy, relative entropy distance and energy constraints
- Robust Self Testing of the Singlet
- Phase-Remapping Attack in Practical Quantum Key Distribution Systems
- Quantum Eavesdropping without Interception: An Attack Exploiting the Dead Time of Single Photon Detectors
- All Pure Bipartite Entangled States can be Self-Tested
- Simple and tight device-independent security proofs
- Unified derivations of measurement-based schemes for quantum computation
- Device-Independent Randomness Generation in the Presence of Weak Cross-Talk