A Caltech Library Service

Fully Device-Independent Quantum Key Distribution

Vazirani, Umesh and Vidick, Thomas (2014) Fully Device-Independent Quantum Key Distribution. Physical Review Letters, 113 (14). Art. No. 140501. ISSN 0031-9007. doi:10.1103/PhysRevLett.113.140501.

[img] PDF - Published Version
See Usage Policy.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


Quantum cryptography promises levels of security that are impossible to replicate in a classical world. Can this security be guaranteed even when the quantum devices on which the protocol relies are untrusted? This central question dates back to the early 1990s when the challenge of achieving device-independent quantum key distribution was first formulated. We answer this challenge by rigorously proving the device-independent security of a slight variant of Ekert's original entanglement-based protocol against the most general (coherent) attacks. The resulting protocol is robust: While assuming only that the devices can be modeled by the laws of quantum mechanics and are spatially isolated from each other and from any adversary's laboratory, it achieves a linear key rate and tolerates a constant noise rate in the devices. In particular, the devices may have quantum memory and share arbitrary quantum correlations with the eavesdropper. The proof of security is based on a new quantitative understanding of the monogamous nature of quantum correlations in the context of a multiparty protocol.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Vidick, Thomas0000-0002-6405-365X
Additional Information:© 2014 American Physical Society. Received 19 June 2014; published 29 September 2014. U. V. is supported by ARO Grant No. W911NF-12-1-0541, NSF Grant No. CCF-0905626, and Templeton Foundation Grant No. 21674. Part of this work was completed while T. V. was visiting UC Berkeley. T. V. is supported by the National Science Foundation under Grant No. 0844626 and by the Ministry of Education, Singapore under the Tier 3 Grant No. MOE2012-T3-1-009.
Funding AgencyGrant Number
Army Research Office (ARO)W911NF-12-1-0541
Templeton Foundation21674
Ministry of Education (Singapore)MOE2012-T3-1-009
Issue or Number:14
Classification Code:PACS: 03.67.Dd, 03.65.Ud, 03.67.Hk
Record Number:CaltechAUTHORS:20150108-142044094
Persistent URL:
Official Citation:Fully Device-Independent Quantum Key Distribution Umesh Vazirani and Thomas Vidick Phys. Rev. Lett. 113, 140501 (2014) – Published 29 September 2014
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:53380
Deposited By: Ruth Sustaita
Deposited On:08 Jan 2015 23:45
Last Modified:10 Nov 2021 20:01

Repository Staff Only: item control page