Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access
  • Access by Xinjiang University

Using Cascade in quantum key distribution

Devashish Tupkary* and Norbert Lütkenhaus

  • Institute for Quantum Computing, and Department of Physics and Astronomy, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada

  • *tupkary.devashish@gmail.com
  • nlutkenhaus.office@uwaterloo.ca

Phys. Rev. Applied 20, 064040 – Published 22 December, 2023

DOI: https://doi.org/10.1103/PhysRevApplied.20.064040

Abstract

We point out a critical flaw in the analysis of quantum key distribution protocols that employ the two-way error-correction protocol Cascade. Specifically, this flaw stems from an incomplete consideration of all two-way communication that occurs during the Cascade protocol. We present a straightforward and elegant alternative approach that addresses this flaw and produces valid key rates. We exemplify our new approach by comparing its key rates with those generated using older, incorrect approaches, for qubit BB84 and decoy-state BB84 protocols. We show that, in many practically relevant situations, our rectified approach produces the same key rate as older, incorrect approaches. However, in other scenarios, our approach produces valid key rates that are lower, highlighting the importance of properly accounting for all two-way communication during Cascade.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (44)

  1. C. H. Bennett and G. Brassard, Quantum cryptography: Public key distribution and coin tossing, Theor. Comput. Sci. 560, 7 (2014).
  2. D. Bruss, Optimal Eavesdropping in Quantum Cryptography with Six States, Phys. Rev. Lett. 81, 3018 (1998).
  3. C. H. Bennett, G. Brassard, and N. D. Mermin, Quantum Cryptography Without Bell’s Theorem, Phys. Rev. Lett. 68, 557 (1992).
  4. G. Brassard and L. Salvail, Secret-key reconciliation by public discussion, Lecture Notes in Computer Science LNCS 765, 410 (1994).
  5. A. Reis, Quantum Key Distribution Post Processing - A study on the Information Reconciliation Cascade Protocol, (2019).
  6. T. B. Pedersen and M. Toyran, High performance information reconciliation for QKD with CASCADE, Quantum Inf. Comput. 15, 419 (2015).
  7. J. Martinez-Mateo, C. Pacher, M. Peev, A. Ciurana, and V. Martin, Demystifying the information reconciliation protocol Cascade, Quantum Inf. Comput. 15, 453 (2015).
  8. D. Elkouss, A. Leverrier, R. Alĺeaume, and J. J. Boutros, in 2009 IEEE International Symposium on Information Theory, Seoul, Korea (South) (2009), p. 1879.
  9. T. Calver, M. Grimaila, and J. Humphries, in Proceedings of the Seventh Annual Workshop on Cyber Security and Information Intelligence Research (CSIIRW'11) (Association for Computing Machinery, New York, NY, USA, 2011).
  10. H.-K. Mao, Q. Li, and P.-L. Hao, High performance reconciliation for practical quantum key distribution systems, arxiv:2101.12565v2 (2021).
  11. C. Pacher, P. Grabenweger, J. Martinez-Mateo, and V. Martin, in 2015 IEEE International Symposium on Information Theory (ISIT) (2015), p. 730.
  12. C. Erven, C. Couteau, R. Laflamme, and G. Weihs, Entangled quantum key distribution over two free-space optical links, Opt. Express 16, 16840 (2008).
  13. A. R. Dixon, J. F. Dynes, M. Lucamarini, B. Fröhlich, A. W. Sharpe, A. Plews, W. Tam, Z. L. Yuan, Y. Tanizawa, H. Sato, S. Kawamura, M. Fujiwara, M. Sasaki, and A. J. Shields, Quantum key distribution with hacking countermeasures and long term field trial, Sci. Rep. 7, 1978 (2017).
  14. X. Su, W. Wang, Y. Wang, X. Jia, C. Xie, and K. Peng, Continuous variable quantum key distribution based on optical entangled states without signal modulation, EPL (Europhysics Letters) 87, 20005 (2009).
  15. C. Gobby, Z. L. Yuan, and A. J. Shields, Quantum key distribution over 122 km of standard telecom fiber, Appl. Phys. Lett. 84, 3762 (2004).
  16. T. B. H. Tentrup, W. M. Luiten, R. van der Meer, P. Hooijschuur, and P. W. H. Pinkse, Large-alphabet quantum key distribution using spatially encoded light, New J. Phys. 21, 123044 (2019).
  17. S. Lorenz, N. Korolkova, and G. Leuchs, Continuous-variable quantum key distribution using polarization encoding and post selection, Appl. Phys. B 79, 273 (2004).
  18. A. Winick, N. Lütkenhaus, and P. J. Coles, Reliable numerical key rates for quantum key distribution, Quantum 2, 77 (2018).
  19. R. Renner, Security of quantum key distribution, IEEE Access 4, 724 (2016).
  20. M. Christandl, R. König, and R. Renner, Postselection Technique for Quantum Channels with Applications to Quantum Cryptography, Phys. Rev. Lett. 102, 1 (2009).
  21. I. George, J. Lin, and N. Lütkenhaus, Numerical calculations of the finite key rate for general quantum key distribution protocols, Phys. Rev. Res. 3 (2021).
  22. V. Scarani and R. Renner, Quantum Cryptography with Finite Resources: Unconditional Security Bound for Discrete-Variable Protocols with One-Way Postprocessing, Phys. Rev. Lett. 100, 200501 (2008).
  23. V. Scarani and R. Renner, in Theory of Quantum Computation, Communication, and Cryptography, edited by Y. Kawano and M. Mosca (Springer, Berlin, Heidelberg, 2008), p. 83.
  24. M. Tomamichel and A. Leverrier, A largely self-contained and complete security proof for quantum key distribution, Quantum 1, 14 (2017).
  25. M. Curty, M. Lewenstein, and N. Lütkenhaus, Entanglement as a Precondition for Secure Quantum Key Distribution, Phys. Rev. Lett. 92, 217903 (2004).
  26. W. Wang and N. Lütkenhaus, Numerical security proof for the decoy-state BB84 protocol and measurement-device-independent quantum key distribution resistant against large basis misalignment, Phys. Rev. Res. 4, 043097 (2022).
  27. I. Devetak and A. Winter, Distillation of secret key and entanglement from quantum states, Proc. R. Soc. A: Math., Phys. Eng. Sci. 461, 207 (2005).
  28. F. Xu, X. Ma, Q. Zhang, H.-K. Lo, and J.-W. Pan, Secure quantum key distribution with realistic devices, Rev. Mod. Phys. 92, 025002 (2020).
  29. V. Scarani, H. Bechmann-Pasquinucci, N. J. Cerf, M. Dušek, N. Lütkenhaus, and M. Peev, The security of practical quantum key distribution, Rev. Mod. Phys. 81, 1301 (2009).
  30. A. Ferenczi and N. Lütkenhaus, Symmetries in quantum key distribution and the connection between optimal attacks and optimal cloning, Phys. Rev. A 85, 052310 (2012).
  31. S. Watanabe, R. Matsumoto, T. Uyematsu, and Y. Kawano, Key rate of quantum key distribution with hashed two-way classical communication, Phys. Rev. A - At., Mol. Opt. Phys. 76 (2007).
  32. D. Tupkary, Master’s thesis, University of Waterloo, 2022.
  33. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Mixed state entanglement and quantum error correction, Phys. Rev. A 54, 3824 (1996).
  34. C. C. W. Lim, M. Curty, N. Walenta, F. Xu, and H. Zbinden, Concise security bounds for practical decoy-state quantum key distribution, Phys. Rev. A 89, 022307 (2014).
  35. H.-K. Lo, X. Ma, and K. Chen, Decoy State Quantum Key Distribution, Phys. Rev. Lett. 94, 230504 (2005).
  36. D. Rusca, A. Boaron, F. Grünenfelder, A. Martin, and H. Zbinden, Finite-key analysis for the 1-decoy state QKD protocol, Appl. Phys. Lett. 112, 171104 (2018).
  37. P. Rice and J. Harrington, Numerical analysis of decoy state quantum key distribution protocols, arxiv:0901.0013 [quant-ph] (2009).
  38. W.-Y. Hwang, Quantum Key Distribution with High Loss: Toward Global Secure Communication, Phys. Rev. Lett. 91, 057901 (2003).
  39. X. Ma, B. Qi, Y. Zhao, and H.-K. Lo, Practical decoy state for quantum key distribution, Phys. Rev. A 72, 012326 (2005).
  40. X.-B. Wang, Beating the Photon-Number-Splitting Attack in Practical Quantum Cryptography, Phys. Rev. Lett. 94, 230503 (2005).
  41. O. Gittsovich, N. J. Beaudry, V. Narasimhachar, R. R. Alvarez, and T. Moroder, Squashing model for detectors and applications to quantum-key-distribution protocols, Phys. Rev. A 89, 012325 (2014).
  42. J. Lin, T. Upadhyaya, and N. Lütkenhaus, Asymptotic Security Analysis of Discrete-Modulated Continuous-Variable Quantum Key Distribution, Phys. Rev. X 91, 41064 (2019).
  43. N. K. H. Li and N. Lütkenhaus, Improving key rates of the unbalanced phase-encoded BB84 protocol using the flag-state squashing model, Phys. Rev. Res. 2, 043172 (2020).
  44. N. Lütkenhaus and M. Jahma, Quantum key distribution with realistic states: Photon-number statistics in the photon-number splitting attack, New J. Phys. 4 (2002).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation