Skip to main content
SpringerLink
Log in

Evaluation of adaptive reconciliation protocols for CV-QKD using systematic polar codes

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Quantum key distribution is a secure cryptographic technology that enables two authenticated parties to share secret keys. Information reconciliation is an essential step in continuous-variable quantum key distribution protocols, which affects both the complexity and performance of the system. This paper reviews adaptive reconciliation protocols and also proposes a new efficient scheme using systematic polar codes. The proposed scheme utilizes adaptive polar codes, where the code rates are determined by the channel condition. Additionally, a compact function is presented to set the optimum code rate for a given channel condition. Simulation results show that the proposed scheme can significantly increase reconciliation efficiency and reduce the overall computational complexity by reducing the average number of retransmissions, without significant reduction in effective secret key length.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Algorithm 1
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data availability statement

The data presented in this study are available on reasonable request from the corresponding author.

References

  1. Grosshans, F., Grangier, P.: Continuous variable quantum cryptography using coherent states. Phys. Rev. Lett. 88(5), 057902 (2002)

    Article  ADS  Google Scholar 

  2. Milicevic, M., Feng, C., Zhang, L.M., Gulak, P.G.: Key reconciliation with low-density parity-check codes for long-distance quantum cryptography. arXiv preprint arXiv:1702.07740 (2017)

  3. Feng, Y., Wang, Y.J., Qiu, R., Zhang, K., Ge, H., Shan, Z., Jiang, X.Q.: Virtual channel of multidimensional reconciliation in a continuous-variable quantum key distribution. Phys. Rev. A 103(3), 032603 (2021)

    Article  ADS  MathSciNet  Google Scholar 

  4. Wang, X., Zhang, Y., Yu, S., Guo, H.: High speed error correction for continuous-variable quantum key distribution with multi-edge type ldpc code. Sci. Rep. 8(1), 10543 (2018)

    Article  ADS  Google Scholar 

  5. Leverrier, A., Grosshans, F., Grangier, P.: Finite-size analysis of a continuous-variable quantum key distribution. Phys. Rev. A 81(6), 062343 (2010)

    Article  ADS  Google Scholar 

  6. Feng, Y., Qiu, R., Zhang, K., Jiang, X.Q., Zhang, M., Huang, P., Zeng, G.: Secret key rate of continuous-variable quantum key distribution with finite codeword length. Sci. China Inf. Sci. 66(8), 180511 (2023)

    Article  Google Scholar 

  7. Elkouss, D., Martinez-Mateo, J., Martin, V.: Information reconciliation for quantum key distribution. arXiv preprint arXiv:1007.1616 (2010)

  8. Wang, X., Zhang, Y.C., Li, Z., Xu, B., Yu, S., Guo, H.: Efficient rate-adaptive reconciliation for continuous-variable quantum key distribution. arXiv preprint arXiv:1703.04916 (2017)

  9. Martinez-Mateo, J., Elkouss, D., Martin, V.: Blind reconciliation. arXiv preprint arXiv:1205.5729 (2012)

  10. Elkouss, D., Martínez-Mateo, J., Martin, V.: Secure rate-adaptive reconciliation. In: 2010 International Symposium On Information Theory and its Applications, pp. 179–184. IEEE (2010)

  11. Elkouss, D., Martinez-Mateo, J., Martin, V.: Analysis of a rate-adaptive reconciliation protocol and the effect of leakage on the secret key rate. Phys. Rev. A 87(4), 042334 (2013)

    Article  ADS  Google Scholar 

  12. Arikan, E.: Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Trans. Inf. Theory 55(7), 3051–3073 (2009)

    Article  MathSciNet  Google Scholar 

  13. Cao, Z., Chen, X., Chai, G., Liang, K., Yuan, Y.: Rate-adaptive polar-coding-based reconciliation for continuous-variable quantum key distribution at low signal-to-noise ratio. Phys. Rev. Appl. 19, 044023 (2023)

    Article  ADS  Google Scholar 

  14. Xie, J., Jiang, C., Lin, J., Jiang, Z.L., Wang, J., Fang, J.: Blind reconciliation based on inverse encoding of polar codes with adaptive step sizes for quantum key distribution. Quant. Inf. Process. 21(10), 349 (2022)

    Article  ADS  MathSciNet  Google Scholar 

  15. Zhang, M., Hai, H., Feng, Y., Jiang, X.Q.: Rate-adaptive reconciliation with polar coding for continuous-variable quantum key distribution. Quant. Inf. Process. 20(10), 1–17 (2021)

    ADS  MathSciNet  Google Scholar 

  16. Ye, M., Li, H.: A performance comparison of systematic polar codes and non-systematic polar codes. In: 2018 International Conference on Mathematics, Modelling, Simulation and Algorithms (MMSA 2018), pp. 254–256. Atlantis Press (2018)

  17. Nakassis, A., Mink, A.: Polar codes in a qkd environment. In: Quantum Information and Computation XII, vol. 9123, pp. 32–42. SPIE (2014)

  18. Yan, S., Wang, J., Fang, J., Jiang, L., Wang, X.: An improved polar codes-based key reconciliation for practical quantum key distribution. Chinese J. Electronics 27(2), 250–255 (2018)

    Article  Google Scholar 

  19. Zhang, M., Dou, Y., Huang, Y., Jiang, X.Q., Feng, Y.: Improved information reconciliation with systematic polar codes for continuous variable quantum key distribution. Quant. Inf. Process. 20(10), 327 (2021)

    Article  ADS  MathSciNet  Google Scholar 

  20. Arikan, E.: Systematic polar coding. IEEE Commun. Lett. 15(8), 860–862 (2011)

    Article  Google Scholar 

  21. Chen, G.T., Zhang, Z., Zhong, C., Zhang, L.: A low complexity encoding algorithm for systematic polar codes. IEEE Commun. Lett. 20(7), 1277–1280 (2016)

    Google Scholar 

  22. Sarkis, G., Tal, I., Giard, P., Vardy, A., Thibeault, C., Gross, W.J.: Flexible and low-complexity encoding and decoding of systematic polar codes. IEEE Trans. Commun. 64(7), 2732–2745 (2016)

    Article  Google Scholar 

  23. Sarkis, G., Giard, P., Vardy, A., Thibeault, C., Gross, W.J.: Fast polar decoders: algorithm and implementation. IEEE J. Selected Areas Commun. 32(5), 946–957 (2014)

    Article  Google Scholar 

  24. Leverrier, A., Alléaume, R., Boutros, J., Zémor, G., Grangier, P.: Multidimensional reconciliation for a continuous-variable quantum key distribution. Phys. Rev. A 77(4), 042325 (2008)

    Article  ADS  Google Scholar 

  25. Leverrier, A., Grangier, P.: Continuous-variable quantum-key-distribution protocols with a non-gaussian modulation. Phys. Rev. A 83(4), 042312 (2011)

    Article  ADS  Google Scholar 

  26. Ma, X.C., Sun, S.H., Jiang, M.S., Liang, L.M.: Local oscillator fluctuation opens a loophole for eve in practical continuous-variable quantum-key-distribution systems. Phys. Rev. A 88(2), 022339 (2013)

    Article  ADS  Google Scholar 

  27. Zhang, K., Jiang, X.Q., Feng, Y., Qiu, R., Bai, E.: High efficiency continuous-variable quantum key distribution based on quasi-cyclic ldpc codes. In: 2020 5th International Conference on Communication, Image and Signal Processing (CCISP), pp. 38–42. IEEE (2020)

Download references

Acknowledgements

This research was supported by the National Research Foundation of Korea (NRF) funded by the Korea government (MSIT) (NRF-2021R1A2C1003121), Young Backbone Teachers Project of Yangzhou University, Yangzhou University Graduate International Academic Exchange Fund Project (YZUF2022203) and Graduate Research and Innovation Projects of Jiangsu Province(SJCX22_1711).

Author information

Authors and Affiliations

  1. Yangzhou University, Yangzhou, 225000, China

    Meixiang Zhang & Qiang Wang

  2. Division of Electronics Engineering, IT Convergence Research Center, Jeonbuk National University, Jeonju, 54896, Korea

    Thara Son & Sooyoung Kim

Authors
  1. Meixiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thara Son
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sooyoung Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meixiang Zhang.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, M., Wang, Q., Son, T. et al. Evaluation of adaptive reconciliation protocols for CV-QKD using systematic polar codes. Quantum Inf Process 23, 157 (2024). https://doi.org/10.1007/s11128-024-04371-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-024-04371-4

Keywords

Search

Navigation