Finite-key analysis for measurement-device-independent quantum key distribution

Nature Communications

Volumn 5, Issue , 2014, Pages

  Curty, Marcos ^a   Xu, Feihu ^b   Cui, Wei ^b   Lim, Charles Ci Wen ^c   Tamaki, Kiyoshi ^d   Lo, Hoi Kwong ^b  

^a UNIVERSITY OF VIGO   (Spain)

^b UNIVERSITY OF TORONTO   (Canada)

^c UNIVERSITY OF GENEVA   (Switzerland)

^d NTT Basic Research Laboratories   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS; ARTICLE; COMPUTER SECURITY; DIODE LASER; FEASIBILITY STUDY; MEASUREMENT; MEASUREMENT DEVICE INDEPENDENT QUANTUM KEY DISTRIBUTION; PERFORMANCE; POLARIZATION; PROBABILITY; QUANTUM MECHANICS; SIGNAL PROCESSING; QUANTUM THEORY; TELECOMMUNICATION; THEORETICAL MODEL;

COMPUTER SECURITY; MODELS, THEORETICAL; QUANTUM THEORY; TELECOMMUNICATIONS;

EID: 84899852555     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms4732     Document Type: Article

References (53)

1. Gisin, N. et al. Quantum cryptography. Rev. Mod. Phys. 74, 145-195 (2002).
2. Scarani, V. et al. The security of practical quantum key distribution. Rev. Mod. Phys. 81, 1301-1350 (2009).
3. Qi, B. et al. Time-shift attack in practical quantum cryptosystems. Quantum Inf. Comput. 7, 73-82 (2007).
4. Fung, C.-H. F. et al. Phase-remapping attack in practical quantum-keydistribution systems. Phys. Rev. A 75, 032314 (2007).
5. Lamas-Linares, A. & Kurtsiefer, C. Breaking a quantum key distribution system through a timing side channel. Opt. Express 15, 9388-9393 (2007).
6. Zhao, Y. et al. Quantum hacking: experimental demonstration of time-shift attack against practical quantum-key-distribution systems. Phys. Rev. A 78, 042333 (2008).
7. Nauerth, S. et al. Information leakage via side channels in freespace BB84 quantum cryptography. New J. Phys. 11, 065001 (2009).
8. Xu, F., Qi, B. & Lo, H.-K. Experimental demonstration of phase-remapping attack in a practical quantum key distribution system. New J. Phys. 12, 113026 (2010).
9. Lydersen, L. et al. Hacking commercial quantum cryptography systems by tailored bright illumination. Nat. Photon. 4, 686-689 (2010).
10. Gerhardt, I. et al. Full-field implementation of a perfect eavesdropper on a quantum cryptography system. Nat. Commun. 2, 349 (2011).
11. Weier, H. et al. Quantum eavesdropping without interception: an attack exploiting the dead time of single-photon detectors. New J. Phys. 13, 073024 (2011).
12. Mayers, D. & Yao, A. C.-C. in Proc. of the 39th Annual Symposium on Foundations of Computer Science (FOCS98) 503-509 (IEEE Computer Society, 1998).
13. Acín, A. et al. Device-independent security of quantum cryptography against collective attacks. Phys. Rev. Lett. 98, 230501 (2007).
14. Pironio, S. et al. Device-independent quantum key distribution secure against collective attacks. New J. Phys. 11, 045021 (2009).
15. McKague, M. Device independent quantum key distribution secure against coherent attacks with memoryless measurement devices. New J. Phys. 11, 103037 (2009).
16. Masanes, L., Pironio, S. & Acín, A. Secure device-independent quantum key distribution with causally independent measurement devices. Nat. Commun. 2, 238 (2011).
17. Barrett, J., Colbeck, R. & Kent, A. Memory attacks on device-independent quantum cryptography. Phys. Rev. Lett. 110, 010503 (2013).
18. Bell, J. S. On the Einstein-Podolsky-Rosen paradox. Physics 1, 195-200 (1964).
19. Clauser, J. F. et al. Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880-884 (1969).
20. Pearle, P. Hidden-variable example based upon data rejection. Phys. Rev. D 2, 1418-1425 (1970).
21. Gisin, N., Pironio, S. & Sangouard, N. Proposal for implementing deviceindependent quantum key distribution based on a heralded qubit amplifier. Phys. Rev. Lett. 105, 070501 (2010).
22. Curty, M. & Moroder, T. Heralded-qubit amplifiers for practical deviceindependent quantum key distribution. Phys. Rev. A 84, 010304(R) (2011).
23. Lo, H.-K., Curty, M. & Qi, B. Measurement-device-independent quantum key distribution. Phys. Rev. Lett. 108, 130503 (2012).
24. Rubenok, A. et al. Real-world two-photon interference and proof-of-principle quantum key distribution immune to detector attacks. Phys. Rev. Lett. 111, 130501 (2013).
25. Ferreira da Silva, T. et al. Proof-of-principle demonstration of measurement device independent QKD using polarization qubits. Phys. Rev. A 88, 052303 (2013).
26. Liu, Y. et al. Experimental measurement-device-independent quantum key distribution. Phys. Rev. Lett. 111, 130502 (2013).
27. Tang, Z. et al. Experimental demonstration of polarization encoding measurement-device-independent quantum key distribution. Preprint at (http://arxiv.org/abs/1306.6134) (2013).
28. Curty, M., Lewenstein, M. & Lütkenhaus, N. Entanglement as a precondition for secure quantum key distribution. Phys. Rev. Lett. 92, 217903 (2004).
29. Lim, C. C. W. et al. Device-Independent quantum key distribution with local Bell test. Phys. Rev. X 3, 031006 (2013).
30. Song, T.-T. et al. Finite-key analysis for measurement-device-independent quantum key distribution. Phys. Rev. A 86, 022332 (2012).
31. Ma, X., Fung, C.-H. F. & Razavi, M. Statistical fluctuation analysis for measurement-device-independent quantum key distribution. Phys. Rev. A 86, 052305 (2012).
32. Tomamichel, M., Lim, C. C.W., Gisin, N. & Renner, R. Tight finite-key analysis for quantum cryptography. Nat. Commun. 3, 634 (2012).
33. Bacco, D., Canale, M., Laurenti, N., Vallone, G. & Villoresi, P. Experimental quantum key distribution with finite-key security analysis for noisy channels. Nat. Commun. 4, 2363 (2013).
34. Lim, C. C. W., Curty, M., Walenta, N., Xu, F. & Zbinden, H. Concise security bounds for practical decoy-state quantum key distribution. Phys. Rev. A 89, 022307 (2014).
35. Renner, R. Security of Quantum Key Distribution. PhD thesis, ETH Zurich (2005).
36. Müller-Quade, J. & Renner, R. Composability in quantum cryptography. New J. Phys. 11, 085006 (2009).
37. Chernoff, H. A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Stat. 23, 493-507 (1952).
38. Hwang, W.-Y. Quantum key distribution with high loss: toward global secure communication. Phys. Rev. Lett. 91, 057901 (2003).
39. Lo, H.-K., Ma, X. & Chen, K. Decoy state quantum key distribution. Phys. Rev. Lett. 94, 230504 (2005).
40. Wang, X.-B. Beating the photon-number-splitting attack in practical quantum cryptography. Phys. Rev. Lett. 94, 230503 (2005).
41. Bennett, C. H. & Brassard, G. in Proc. IEEE Int. Conf. on Comp. Sys. and Signal Processing 175-179 (Bangalore, India, 1984).
42. Biham, E., Huttner, B. & Mor, T. Quantum cryptographic network based on quantum memories. Phys. Rev. A 54, 2651-2658 (1996).
43. Inamori, H. Security of practical time-reversed EPR quantum key distribution. Algorithmica 34, 340-365 (2002).
44. Lütkenhaus, N. Estimates for practical quantum cryptography. Phys. Rev. A 59, 3301-3319 (1999).
45. Azuma, K. Weighted sums of certain dependent random variables. Tôhoku Math. J. 19, 357-367 (1967).
46. Vanderbei, R. J. (ed.) Linear Programming: Foundations and Extensions. International Series in Operations Research and Management Science, 3rd edn (Springer, 2008).
47. Ursin, R. et al. Entanglement-based quantum communication over 144 km. Nat. Phys. 3, 481-486 (2007).
48. Xu, F. et al. Practical aspects of measurement-device-independent quantum key distribution. New J. Phys. 15, 113007 (2013).
49. Hadfield, R. H. Single-photon detectors for optical quantum information applications. Nat. Photon. 3, 696-705 (2009).
50. Marsili, F. et al. Detecting single infrared photons with 93% system efficiency. Nat. Photon. 7, 210-214 (2013).
51. Serfling, R. J. Probability inequalities for the sum in sampling without replacement. Ann. Statist. 2, 39-48 (1974).
52. Tomamichel, M., Colbeck, R. & Renner, R. Duality between smooth min- and max-entropies. IEEE Trans. Inf. Theory 54, 4674-4681 (2010).
53. Vitanov, A., Dupuis, F., Tomamichel, M. & Renner, R. Chain rules for smooth min- and max-entropies. IEEE Trans. Inf. Theory 59, 2603-2612 (2013).