A Caltech Library Service

Fully device independent quantum key distribution

Vazirani, Umesh and Vidick, Thomas (2019) Fully device independent quantum key distribution. Communications of the ACM, 62 (4). p. 133. ISSN 0001-0782. doi:10.1145/3310974.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


Quantum cryptography promises levels of security that are impossible to attain in a classical world. Can this security be guaranteed to classical users of a quantum protocol, who may not even trust the quantum devices used to implement the protocol? This central question dates back to the early 1990s when the challenge of achieving Device-Independent Quantum Key Distribution (DIQKD) was first formulated. We answer the challenge by rigorously proving the device-independent security of an entanglement-based protocol building on Ekert's original proposal for quantum key distribution. The proof of security builds on techniques from the classical theory of pseudo-randomness to achieve a new quantitative understanding of the non-local nature of quantum correlations.

Item Type:Article
Related URLs:
URLURL TypeDescription
Vidick, Thomas0000-0002-6405-365X
Additional Information:© 2019 ACM, Inc. We thank the Communications editors and Gilles Brassard for useful feedback on an earlier version of this article. Umesh Vazirani is supported by NSF Grant CCF-1410022, MURI Grant FA9550-18-1-0161 and a Vannevar Bush Faculty Fellowship. Thomas Vidick is supported by AFOSR YIP award number FA9550-16-1-0495, MURI Grant FA9550-18-1-0161, and a CIFAR Azrieli Global Scholar award. A technical version of this paper was published in Physical Review Letters, Sept. 29, 2014.
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)FA9550-18-1-0161
Vannever Bush Faculty FellowshipUNSPECIFIED
Air Force Office of Scientific Research (AFOSR)FA9550-16-1-0495
Canadian Institute for Advanced Research (CIFAR)UNSPECIFIED
Issue or Number:4
Record Number:CaltechAUTHORS:20190321-152633091
Persistent URL:
Official Citation:Umesh Vazirani and Thomas Vidick. 2019. Fully device independent quantum key distribution. Commun. ACM 62, 4 (March 2019), 133-133. DOI:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:94030
Deposited By: George Porter
Deposited On:21 Mar 2019 23:12
Last Modified:16 Nov 2021 17:02

Repository Staff Only: item control page