Security of trusted repeater quantum key distribution networks

Journal of Computer Security

Volumn 18, Issue 1, 2010, Pages 61-87

  Salvail, Louis ^a   Peev, Momtchil ^b   Diamanti, Eleni ^c,d   Alléaume, Romain ^d   Lütkenhaus, Norbert ^e,f   Länger, Thomas ^b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b AIT AUSTRIAN INSTITUTE OF TECHNOLOGY   (Austria)

^c INSTITUT D'OPTIQUE GRADUATE SCHOOL   (France)

^d INSTITUT TELECOM   (France)

^e UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^f UNIVERSITY OF WATERLOO   (Canada)

Author keywords

QKD network; Quantum cryptography; Quantum key distribution (QKD); Secret sharing; Secure key agreement; Trusted repeater

Indexed keywords

HIGH RATE; INFORMATION-THEORETIC SECURITY; KEY AGREEMENT; ON CURRENTS; QUANTUM KEY DISTRIBUTION; SECRET KEY; SECRET KEY AGREEMENT; SECRET SHARING; SECURITY PROPERTIES;

DISTRIBUTED PARAMETER NETWORKS; INFORMATION TECHNOLOGY; INFORMATION THEORY; NETWORK SECURITY; PUBLIC KEY CRYPTOGRAPHY; QUANTUM CHEMISTRY;

QUANTUM CRYPTOGRAPHY;

EID: 71749089462     PISSN: 0926227X     EISSN: None     Source Type: Journal    
DOI: 10.3233/JCS-2010-0373     Document Type: Article

References (43)

1. R. Alléaume et al., SECOQC white paper on Quantum Key Distribution and cryptography, eprint quant-ph/0701168, 2007.
2. T. Beals and B. Sanders, Distributed authentication for randomly compromised networks, eprint quant-ph/0803.2917, 2008.
3. T. Beals and B. Sanders, Distributed relay protocol for probabilistic information-theoretic security in a randomly-compromised network, eprint quant-ph/0803.2919, 2008.
4. C. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres and W. Wootters, Teleporting an unknown quantum state via dual classical and Einstein-Podolsky- Rosen channels, Phys. Rev. Lett. 70 (1993), 1895.
5. E. Biham, B. Huttner and T. Mor, Quantum cryptographic network based on quantum memories, Phys. Rev. A 54 (1996), 2651.
6. H.-J. Briegel, W. Dür, J.I. Cirac and P. Zoller, Quantum repeaters: The role of imperfect local operations in quantum communication, Phys. Rev. Lett. 89 (1998), 5932.
7. J.L. Carter and M.N. Wegman, Universal classes of hash functions, J. Comp. System Sci. 18 (1979), 143.
8. M. Christandl, A. Ekert, M. Horodecki, P. Horodecki, J. Oppenheim and R. Renner, Unifying Classical and Quantum Key Distillation, in: Proceedings of the 4th Theory of Cryptography Conference, S.P. Vadhan, ed., Lecture Notes in Computer Science, vol.4392, Springer, 2007, p. 456.
9. D. Collins, N. Gisin and H. de Riedmatten, Quantum relays for long-distance quantum cryptography, J. Modern Opt. 52 (2005), 735.
10. I. Desmedt and Y. Wang, Perfectly secure message transmission revisited, in: Advances in Cryptology - Proceedings of Eurocrypt 2002, L. Knudsen ed., Lecture Notes in Computer Science, vol.2332, Springer, 2002, p. 502.
11. I. Desmedt and Y. Wang, Perfectly secure message transmission revisited, 2009, unpublished - private communication.
12. M. Dianati, R. Alléaume, M. Gagnaire and X. Shen, Architecture and protocols of the future European Quantum Key Distribution network, Security and Communication Networks 1 (2008), 57.
13. W. Diffie and M.E. Hellman, New directions in cryptography, IEEE Transactions on Information Theory 22 (1976), 644.
14. D. Dolev, C. Dwork, O. Waarts and M. Yung, Perfectly secure message transmission, J. ACM 40 (1993), 17.
15. M. Dusek, N. Lütkenhaus andM. Hendrych, Quantum cryptography, in: Progress in Optics, E. Wolf, ed., vol.49, Elsevier, 2006, p. 381.
16. C. Elliott, Building the quantum network, New J. Phys. 4 (2002), 46.
17. C. Elliott, A. Colvin, D. Pearson, O. Pikalo, J. Schlafer and H. Yeh, Current status of the DARPA quantum network, in: Quantum Information and Computation III, E. Donkor, A. Pirich and H. Brandt, eds, Proc. SPIE, vol.5815, SPIE - The International Society for Optical Engineering, 2005, p. 138.
18. N. Gisin, G. Ribordy, W. Tittel and H. Zbinden, Quantum cryptography, Rev. Modern Phys. 74 (2002), 145.
19. D. Gottesman, H.-K. Lo, N. Lütkenhaus and J. Preskill, Security of Quantum Key Distribution with imperfect devices, Quantum. Inf. Comput. 4 (2004), 325.
20. http://www.secoqc.net.
21. http://www.idquantique.com, http://www.smartquantum.com, http://www.magiqtech.com.
22. B. Kraus, N. Gisin and R. Renner, Lower and upper bounds on the secret-key rate for Quantum Key Distribution protocols using one-way classical communication, Phys. Rev. Lett. 95 (2005), 080501.
23. H. Krawczyk, LFSR-based hashing and authentication, in: Proc. of CRYPTO'94, Y. Desmedt, ed., Lecture Notes in Computer Science, vol.839, Springer, 1994, p. 129.
24. M. Koashi, Simple security proof of Quantum Key Distribution via uncertainty principle, eprint quant-ph/0505108, 2005.
25. M. Koashi, Complementarity, distillable secret key, and distillable entanglement, eprint quantph/ 0704.3661, 2007.
26. R. König, R. Renner, A. Bariska and U. Maurer, Small accessible quantum information does not imply security, Phys. Rev. Lett. 98 (2007), 140502.
27. H.-K. Lo and H.F. Chau, Unconditional security of Quantum Key Distribution over arbitrarily long distances 283 (1999), 2050.
28. D. Mayers, Unconditional security in quantum cryptography, J. Assoc. Comput. Math. 48 (2001), 351.
29. A. Menezes, P. van Oorschot and S. Vanstone, Handbook of Applied Cryptography, CRC Press, Boca Raton, 1997.
30. A. Poppe, M. Peev and O. Maurhart, Outline of the SECOQC Quantum-Key-Distribution network in Vienna, Int. J. Quant. Inf. (IJQI) 6 (2008), 209.
31. R. Renner, Security of Quantum Key Distribution, Int. J. Quant. Inf. (IJQI) 6 (2008), 1.
32. R. Renner, N. Gisin and B. Kraus, Information-theoretic security proof for Quantum-Key-Distribution protocols, Phys. Rev. A 72 (2005), 012332.
33. R. Renner and R. König, Universally composable privacy amplification against quantum adversaries, in: Theory of Cryptography: Second Theory of Cryptography Conference, TCC 2005, J. Kilian, ed., Lecture Notes in Computer Science, vol.3378, Springer, 2005, p. 407.
34. L. Salvail, Security architecture for SECOQC: Secret key privacy and authenticity over QKD networks, Secoqc Deliverable, 2009, unpublished.
35. L. Salvail and C. Schaffner, Rough network architecture for quantum communication applied to basic scenarios, Secoqc Deliverable, 2009, unpublished.
36. V. Scarani, H. Bechmann-Pasquinucci, N.J. Cerf, M. Dusek, N. Lütkenhaus and M. Peev, A framework for practical quantum cryptography, Rev. Modern Phys., 2009 unpublished, eprint quantph/ 0802.4155, 2008.
37. C.E. Shannon, A mathematical theory of communication, Bell System Technical Journal 27 (1948), 379, 623.
38. C.E. Shannon, Communication theory of secrecy systems, Bell System Technical Journal 28 (1949), 656.
39. P.W. Shor and J. Preskill, Simple proof of security of the BB84 Quantum Key Distribution protocol, Phys. Rev. Lett. 85 (2000), 441.
40. V. Shoup, On fast and provably secure message authentication based on universal hashing, in: Proc. Crypto'96, N. Koblitz, ed., Lecture Notes in Computer Science, vol.1109, Springer, 1996, p. 313.
41. S.Wolf, Information-theoretically and computationally secure key agreement in cryptography, ETH dissertation No. 13138, ETH Zurich, 1999.
42. M.N. Wegman and J.L. Carter, New hash functions and their use in authentication and set equality, J. Comp. System Sci. 22 (1981), 265.
43. A.D. Wyner, The wire-tap channel, Bell System Technical Journal 54 (1975), 1355.