Device-independent quantum key distribution from computational assumptions

Tony Metger, Yfke Dulek, Andrea Coladangelo, Rotem Arnon-Friedman

Research output: Contribution to journalArticlepeer-review


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 locality 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.
Original languageEnglish
Number of pages14
JournalNew journal of physics.
StateAccepted/In press - 15 Oct 2021


Dive into the research topics of 'Device-independent quantum key distribution from computational assumptions'. Together they form a unique fingerprint.

Cite this