The DOI matches its Crossref record; 68 of the 68 references it cites were found in a registry or an index.
Fully Device-Independent Quantum Key Distribution
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Quantum Computation and Quantum Information
Nielsen, M. A., Chuang, I., & Grover, L. K. (2002) · American Journal of Physics · doi:10.1119/1.1463744 · Cited by 21,895
Quantum computation and quantum information
Law, J. (2001) · ACM SIGSOFT Software Engineering Notes · doi:10.1145/505482.505499 · Cited by 18,842
Quantum cryptography based on Bell’s theorem
Ekert, A. K. (1991) · Physical Review Letters · doi:10.1103/physrevlett.67.661 · Cited by 10,777
Quantum cryptography: Public key distribution and coin tossing
Bennett, C. H., & Brassard, G. (2014) · Theoretical Computer Science · doi:10.1016/j.tcs.2014.05.025 · Cited by 8,299
Quantum cryptography: Public key distribution and coin tossing
Bennett, C. H., & Brassard, G. (2020) · arXiv · doi:10.48550/arxiv.2003.06557 · Cited by 8,299
Proposed Experiment to Test Local Hidden-Variable Theories
Clauser, J. F., Horne, M. A., Shimony, A., & Holt, R. A. (1969) · Physical Review Letters · doi:10.1103/physrevlett.23.880 · Cited by 7,573
Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
Shor, P. W., & Preskill, J. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.441 · Cited by 3,047
Coffman, V., Kundu, J., & Wootters, W. K. (2000) · Physical Review A · doi:10.1103/physreva.61.052306 · Cited by 2,619
Decoy state quantum key distribution
Lo, H.-K., Ma, X., & Chen, K. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.230504 · Cited by 2,138
Experimental quantum cryptography
Bennett, C. H., Bessette, F., Brassard, G., Salvail, L., & Smolin, J. (1992) · Journal of Cryptology · doi:10.1007/bf00191318 · Cited by 1,614
Device-independent security of quantum cryptography against collective attacks
Acín, A., Brunner, N., Gisin, N., Massar, S., Pironio, S., & Scarani, V. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.230501 · Cited by 1,537
Random numbers certified by Bell’s theorem
Pironio, S., Acín, A., Massar, S., de la Giroday, A. B., Matsukevich, D. N., Maunz, P., Olmschenk, S., Hayes, D., Luo, L., Manning, T. A., et al. (2010) · Nature · doi:10.1038/nature09008 · Cited by 1,420
Limitations on Practical Quantum Cryptography
Brassard, G., Lütkenhaus, N., Mor, T., & Sanders, B. C. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.1330 · Cited by 1,215
The capacity of the quantum channel with general signal states
Holevo, A. S. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.651037 · Cited by 1,176
SECURITY OF QUANTUM KEY DISTRIBUTION
RENNER, R. (2008) · International Journal of Quantum Information · doi:10.1142/s0219749908003256 · Cited by 1,047
Unconditional security in quantum cryptography
Mayers, D. (2001) · Journal of the ACM · doi:10.1145/382780.382781 · Cited by 1,033
Experimental Quantum Cryptography
Bennett, C. H., Bessette, F., Brassard, G., Salvail, L., & Smolin, J. (1991) · Lecture Notes in Computer Science · doi:10.1007/3-540-46877-3_23 · Cited by 959
No Signaling and Quantum Key Distribution
Barrett, J., Hardy, L., & Kent, A. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.010503 · Cited by 918
Sending entanglement through noisy quantum channels
Schumacher, B. (1996) · Physical Review A · doi:10.1103/physreva.54.2614 · Cited by 823
From Bell’s Theorem to Secure Quantum Key Distribution
Acín, A., Gisin, N., & Masanes, L. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.120405 · Cited by 709
Raz, R. (1998) · SIAM Journal on Computing · doi:10.1137/s0097539795280895 · Cited by 703
Bell violation using entangled photons without the fair-sampling assumption
Giustina, M., Mech, A., Ramelow, S., Wittmann, B., Kofler, J., Beyer, J., Lita, A., Calkins, B., Gerrits, T., Nam, S. W., et al. (2013) · Nature · doi:10.1038/nature12012 · Cited by 660
The Operational Meaning of Min- and Max-Entropy
Konig, R., Renner, R., & Schaffner, C. (2009) · IEEE Transactions on Information Theory · doi:10.1109/tit.2009.2025545 · Cited by 659
Nonlocal correlations as an information-theoretic resource
Barrett, J., Linden, N., Massar, S., Pironio, S., Popescu, S., & Roberts, D. (2005) · Physical Review A · doi:10.1103/physreva.71.022101 · Cited by 616
Device-independent quantum key distribution secure against collective attacks
Pironio, S., Acín, A., Brunner, N., Gisin, N., Massar, S., & Scarani, V. (2009) · New Journal of Physics · doi:10.1088/1367-2630/11/4/045021 · Cited by 591
Proposed Experiment to Test Local Hidden Variable Theories.
Clauser, J. F., Horne, M. A., Shimony, A., & Holt, R. A. (1970) · Physical Review Letters · doi:10.1103/physrevlett.24.549 · Cited by 575
Detection-Loophole-Free Test of Quantum Nonlocality, and Applications
Christensen, B. G., McCusker, K. T., Altepeter, J. B., Calkins, B., Gerrits, T., Lita, A. E., Miller, A., Shalm, L. K., Zhang, Y., Nam, S. W., et al. (2013) · Physical Review Letters · doi:10.1103/physrevlett.111.130406 · Cited by 477
Full-field implementation of a perfect eavesdropper on a quantum cryptography system
Gerhardt, I., Liu, Q., Lamas-Linares, A., Skaar, J., Kurtsiefer, C., & Makarov, V. (2011) · Nature Communications · doi:10.1038/ncomms1348 · Cited by 436
Quantum cryptography with imperfect apparatus
Mayers, D., & Yao, A. (2002) · Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) · doi:10.1109/sfcs.1998.743501 · Cited by 381
Secure device-independent quantum key distribution with causally independent measurement devices
Masanes, L., Pironio, S., & Acín, A. (2011) · Nature Communications · doi:10.1038/ncomms1244 · Cited by 376
A ‘Pretty Good’ Measurement for Distinguishing Quantum States
Hausladen, P., & Wootters, W. K. (1994) · Journal of Modern Optics · doi:10.1080/09500349414552221 · Cited by 323
Gisin, N., Pironio, S., & Sangouard, N. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.070501 · Cited by 297
Classical command of quantum systems
Reichardt, B. W., Unger, F., & Vazirani, U. (2013) · Nature · doi:10.1038/nature12035 · Cited by 294
Self-citation"Plug and play" systems for quantum cryptography
Muller, A., Herzog, T., Huttner, B., Tittel, W., Zbinden, H., & Gisin, N. (1996) · Cited by 292
Reversing quantum dynamics with near-optimal quantum and classical fidelity
Barnum, H., & Knill, E. (2002) · Journal of Mathematical Physics · doi:10.1063/1.1459754 · Cited by 280
Wringing out better Bell inequalities
Braunstein, S. L., & Caves, C. M. (1990) · Annals of Physics · doi:10.1016/0003-4916(90)90339-p · Cited by 274
Terhal, B. M. (2004) · IBM Journal of Research and Development · doi:10.1147/rd.481.0071 · Cited by 232
Experimentally Faking the Violation of Bell’s Inequalities
Gerhardt, I., Liu, Q., Lamas-Linares, A., Skaar, J., Scarani, V., Makarov, V., & Kurtsiefer, C. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.170404 · Cited by 212
(2016) · Quantum Information Theory · doi:10.1017/9781316809976.001 · Cited by 186
Memory Attacks on Device-Independent Quantum Cryptography
Barrett, J., Colbeck, R., & Kent, A. (2013) · Physical Review Letters · doi:10.1103/physrevlett.110.010503 · Cited by 174
Lagrangian representation for fermionic linear optics
Bravyi, S. (2005) · Quantum Information and Computation · doi:10.26421/qic5.3-3 · Cited by 172
Extracting all the randomness and reducing the error in Trevisan's extractors
Raz, R., Reingold, O., & Vadhan, S. (1999) · Proceedings of the thirty-first annual ACM symposium on Theory of Computing · doi:10.1145/301250.301292 · Cited by 171
Security of practical private randomness generation
Pironio, S., & Massar, S. (2013) · Physical Review A · doi:10.1103/physreva.87.012336 · Cited by 169
Efficient quantum key distribution secure against no-signalling eavesdroppers
Acín, A., Massar, S., & Pironio, S. (2006) · New Journal of Physics · doi:10.1088/1367-2630/8/8/126 · Cited by 165
Trevisan's Extractor in the Presence of Quantum Side Information
De, A., Portmann, C., Vidick, T., & Renner, R. (2012) · SIAM Journal on Computing · doi:10.1137/100813683 · Cited by 161
Self-citationUniversally Composable Privacy Amplification from Causality Constraints
Masanes, L. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.140501 · Cited by 151
Secrecy extraction from no-signaling correlations
Scarani, V., Gisin, N., Brunner, N., Masanes, L., Pino, S., & Acín, A. (2006) · Physical Review A · doi:10.1103/physreva.74.042339 · Cited by 130
Full Security of Quantum Key Distribution From No-Signaling Constraints
Masanes, L., Renner, R., Christandl, M., Winter, A., & Barrett, J. (2014) · IEEE Transactions on Information Theory · doi:10.1109/tit.2014.2329417 · Cited by 117
Combinatorial bounds for list decoding
Guruswami, V., Håstad, J., Sudan, M., & Zuckerman, D. (2002) · IEEE Transactions on Information Theory · doi:10.1109/18.995539 · Cited by 112
One-Qubit Reduced States of a Pure Many-Qubit State: Polygon Inequalities
Higuchi, A., Sudbery, A., & Szulc, J. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.107902 · Cited by 110
Security and composability of randomness expansion from Bell inequalities
Fehr, S., Gelles, R., & Schaffner, C. (2013) · Physical Review A · doi:10.1103/physreva.87.012335 · Cited by 104
Extracting all the Randomness and Reducing the Error in Trevisan's Extractors
Raz, R., Reingold, O., & Vadhan, S. (2002) · Journal of Computer and System Sciences · doi:10.1006/jcss.2002.1824 · Cited by 95
Device-Independent Quantum Key Distribution with Commuting MeasurementsPreprint
Hänggi, E., & Renner, R. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1009.1833 · Cited by 94
An application of Bell's inequalities to a quantum state extension problem
Werner, R. F. (1989) · Letters in Mathematical Physics · doi:10.1007/bf00399761 · Cited by 91
Efficient quantum key distribution secure against no-signalling eavesdroppers
Acin, A., Massar, S., & Pironio, S. (2006) · CERN Document Server (European Organization for Nuclear Research) · Cited by 84
A classical leash for a quantum system: Command of quantum systems via rigidity of CHSH gamesPreprint
Reichardt, B. W., Unger, F., & Vazirani, U. V. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1209.0448 · Cited by 83
Self-citationUnconditionally secure device-independent quantum key distribution with only two devices
Barrett, J., Colbeck, R., & Kent, A. (2012) · Physical Review A · doi:10.1103/physreva.86.062326 · Cited by 82
Certifiable quantum dice: or, true random number generation secure against quantum adversaries
Vazirani, U., & Vidick, T. (2012) · Proceedings of the forty-fourth annual ACM symposium on Theory of computing · doi:10.1145/2213977.2213984 · Cited by 80
Self-citationSampling of Min-Entropy Relative to Quantum Knowledge
König, R., & Renner, R. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2146730 · Cited by 76
Efficient Device-Independent Quantum Key Distribution
Hänggi, E., Renner, R., & Wolf, S. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-13190-5_11 · Cited by 72
The Bounded-Storage Model in the Presence of a Quantum Adversary
Konig, R. T., & Terhal, B. M. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.913245 · Cited by 65
Symmetric states of composite systems
Fannes, M., Lewis, J. T., & Verbeure, A. F. (1988) · Letters in Mathematical Physics · doi:10.1007/bf00398595 · Cited by 58
Wringing out better Bell inequalities
Braunstein, S. L., & Caves, C. M. (1989) · Nuclear Physics B - Proceedings Supplements · doi:10.1016/0920-5632(89)90441-6 · Cited by 56
Limits of privacy amplification against nonsignaling memory attacks
Arnon-Friedman, R., & Ta‐Shma, A. (2012) · Physical Review A · doi:10.1103/physreva.86.062333 · Cited by 52
The black paper of quantum cryptography: real implementation problemsPreprint
Scarani, V., & Kurtsiefer, C. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0906.4547 · Cited by 49
Certifiable Quantum Dice - Or, testable exponential randomness expansionPreprint
Vazirani, U. V., & Vidick, T. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1111.6054 · Cited by 33
Self-citationUnconditional security of key distribution from causality constraintsPreprint
Masanes, L., & Winter, A. J. (2006) · arXiv (Cornell University) · Cited by 31
Near-optimal extractors against quantum storage
De, A., & Vidick, T. (2010) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/1806689.1806713 · Cited by 29
Self-citation
Cited by
Advances in quantum cryptography
Pirandola, S., Andersen, U. L., Banchi, L., Berta, M., Bunandar, D., Colbeck, R., Englund, D., Gehring, T., Lupo, C., Ottaviani, C., et al. (2020) · Advances in Optics and Photonics · doi:10.1364/aop.361502 · Cited by 2,033
Secure quantum key distribution with realistic devices
Xu, F., Ma, X., Zhang, Q., Lo, H.-K., & Pan, J.-W. (2020) · Reviews of Modern Physics · doi:10.1103/revmodphys.92.025002 · Cited by 1,543
Secure quantum key distribution
Lo, H.-K., Curty, M., & Tamaki, K. (2014) · Nature Photonics · doi:10.1038/nphoton.2014.149 · Cited by 1,296
Quantum technologies with optically interfaced solid-state spins
Awschalom, D. D., Hanson, R., Wrachtrup, J., & Zhou, B. B. (2018) · Nature Photonics · doi:10.1038/s41566-018-0232-2 · Cited by 1,059
Quantum random number generators
Herrero-Collantes, M., & Garcia-Escartin, J. C. (2017) · Reviews of Modern Physics · doi:10.1103/revmodphys.89.015004 · Cited by 791
Metadata
- Authors
- Vazirani, U., & Vidick, T.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2014-09-29
- Volume
- 113
- Issue
- 14
- Pages
- 140501-140501
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2962912624
- Cited by
- 494
- References
- 68
- FWCI
- 45.55
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.