Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2312.03100

Flexible polar encoding for information reconciliation in QKD

Snehasis Addy, Sabyasachi Dutta, Somnath Panja, Kunal Dey, Reihaneh Safavi–Naini, Daniel Oblak

Published Nov 30, 2023• 0 citations
arXivHTMLPDF

Abstract

Quantum Key Distribution (QKD) enables two parties to establish a common secret key that is information-theoretically secure by transmitting random bits that are encoded as qubits and sent over a quantum channel, followed by classical information processing steps known as information reconciliation and key extraction. Transmission of information over a quantum channel introduces errors that are generally considered to be due to the adversary's tempering with the quantum channel and needs to be corrected using classical communication over an (authenticated) public channel. Commonly used error-correcting codes in the context of QKD include cascade codes, low-density parity check (LDPC) codes, and more recently polar codes. In this work, we explore the applicability of designing of a polar code encoder based on a channel reliability sequence. We show that the reliability sequence can be derived and used to design an encoder independent of the choice of decoder. We then implement our design and evaluate its performance against previous implementations of polar code encoders for QKD as well as other typical error-correcting codes. A key advantage of our approach is the modular design which decouples the encoder and decoder design and allows independent optimization of each. Our work leads to more versatile polar code-based error reconciliation in QKD systems that would result in deployment in a broader range of scenarios.

DOI
10.48550/arxiv.2312.03100

Related papers

Improved reconciliation with polar codes in quantum key distribution

Sunghoon Lee, Joo Youn Park, Jun Heo

Quantum key distribution (QKD) is a cryptographic system that generates an information-theoretically secure key shared by two legitimate parties. QKD consists of two parts: quantum and classical. The latter is referred to as classical post-processing (CPP). Information reconciliation is a part of CPP in which parties are given correlated variables and attempt to eliminate the discrepancies between them while disclosing a minimum amount of information. The elegant reconciliation protocol known as \emph{Cascade} was developed specifically for QKD in 1992 and has become the de-facto standard for all QKD implementations. However, the protocol is highly interactive. Thus, other protocols based on linear block codes such as Hamming codes, low-density parity-check (LDPC) codes, and polar codes have been researched. In particular, reconciliation using LDPC codes has been mainly studied because of its outstanding performance. Nevertheless, with small block size, the bit error rate performance of polar codes under successive-cancellation list (SCL) decoding with a cyclic redundancy check (CRC) is comparable to state-of-the-art turbo and LDPC codes. In this study, we demonstrate the use of polar codes to improve the performance of information reconciliation in a QKD system with small block size. The best decoder for polar codes, a CRC-aided SCL decoder, requires CRC-precoded messages. However, messages that are sifted keys in QKD are obtained arbitrarily as a result of a characteristic of the QKD protocol and cannot be CRC-precoded. We propose a method that allows arbitrarily obtained sifted keys to be CRC precoded by introducing a virtual string. Thus the best decoder can be used for reconciliation using polar codes and improves the efficiency of the protocol.

arXiv:1805.05046•Quantum Information and Computation•Aug 1, 2018•4 citations

One-way information reconciliation schemes of quantum key distribution

Li Yang, Hua Dong, Li Zhao

With the rapid improvement of quantum computing technology, quantum key distribution(QKD) is a hot technology. Information reconciliation is a key step of QKD which is useful for correcting key error. Classical message interaction is necessary in a practical information reconciliation scheme, which makes the efficiency of these protocols decreased. Therefore, some one-way information reconciliation schemes based on low-density parity-check(LDPC) codes and polar codes are proposed. Here we propose a concatenated method of IR schemes which can achieve any given error rate level without the need of interactions. Compared with the one-way IR schems based on LDPC codes and polar codes, the IR schemes based on the proposed concatenated method can get lower bit error rates after error correction, which can also reduce the communication delay and system complexity of QKD, improve the final key generation rate and enhance the practicability of QKD system.

Cybersecurity•May 22, 2019•10 citations

Study on application of polar codes to information reconciliation in free-space quantum key distribution

Yuma Yamashita, Hiroyuki Endo, Shingo Fujita +3 more

Quantum key distribution (QKD) is a technology to securely share keys against any attack physically permitted, with the principle of quantum mechanics. In recent years, the satellite QKD, which employs artificial satellites as trusted mobile nodes, has been attracting attention in order to overcome the bottleneck of transmission distance. However, in the satellite QKD, quality degradation due to atmospheric effects is expected, as in ordinary satellite laser communications. Therefore, it is desirable to apply an error-correcting code (ECC) that has high error-correcting performance even under the atmospheric-induced effects to the error-correcting process of the satellite QKD. Therefore, in this paper, we examined the application of polar codes, which is known as an ECC with high error correction capability. First, in order to optimize the error correction efficiency, we propose a method to adaptively obtain an appropriate code rate for the received signal strength that changes momentarily due to atmospheric effects. Then, we compare the throughput performances with polar codes to it with low-density parity-check (LDPC) codes, with the numerical simulation assuming Bennett-Brassard 1984 protocol (BB84).

International Conference on Space Optics (ICSO)•Jun 11, 2021•0 citations

INFORMATION RECONCILIATION IN QKD: A COMPARATIVE ANALYSIS OF CASCADE, LDPC AND POLAR CODES

Liliana Zisu, Ciprian Răcuciu

Quantum Key Distribution (QKD) provides unconditional security, but requires a robust information reconciliation step to eliminate errors introduced by the quantum channel. The efficiency of this step directly determines the net secret key generation rate. The paper presents a detailed comparative analysis of three major reconciliation techniques: CASCADE, LDPC (Low-Density Parity-Check), and Polar Codes. The analysis focuses on seven essential metrics, including reconciliation efficiency (f), maximum error tolerance (QBERmax,), final secure key rate (R), frame error rate (FER), and computational complexity. Simulations are performed on a realistic QKD channel model (BB84 with depolarization), with QBER varying between 0.1% and 16%, covering experimental conditions. Keywords: QKD, Information Reconciliation, LDPC, CASCADE, Polar Codes, Secret Key Rate

International Conference Education and Creativity for a Knowledge-based Society – Informatics•Jun 11, 2026•0 citations

OPTIMIZED CASCADE PROTOCOL FOR EFFICIENT INFORMATION RECONCILIATION IN QUANTUM KEY DISTRIBUTION SYSTEMS

Metin Toyran, Mustafa Toyran, Sıtkı Öztürk

CASCADE protocol is an error detection and correction (EDC) method proposed firstly for use in quantum key distribution (QKD) systems. It is used to detect and correct all the errors in keys transmitted over a noisy quantum channel. This is done by sending some redundant information about the key to receiver as usual. However, just as differently, this extra information is sent over another noiseless classical channel after the quantum transmission is completely finished. Briefly, all the errors in noisy quantum communication are detected and corrected by a later noiseless classical communication using CASCADE protocol. In QKD literature, this EDC process is also called as information reconciliation (IR) or secret key reconciliation (SKR). For an IR protocol in QKD, one of the main performance measures is efficiency which depends on the amount of redundant information sent to make EDC possible. Since this extra information is transmitted over public channels, everyone can get it easily. Because this can damage the secrecy of keys that must be kept secret from third parties, more efficient, that is revealing less information about keys, IR methods are needed. In this paper, we present more efficient implementations of CASCADE protocol, using some inherent information already available in the protocol, exactly known bits and already known parities. This information is used in error detection and correction steps of the protocol to decrease the redundancy in redundant information. Our experiments have shown that the resulting protocols have higher efficiency than both all the previous CASCADE versions and several other more recently proposed IR methods.

•Jan 1, 2018•2 citations

Short-block polar coding based CV-QKD reconciliation

Dingzhao Wang

Continuous-variable quantum key distribution (CV-QKD) offers an attractive route to information-theoretic secure communications using coherent detection and largely off-the-shelf telecommunication components. However, practical deployment remains constrained by the efficiency and reliability of information reconciliation in the low signal-to-noise ratio (SNR) regime, finite block-length effects, and the need to operate robustly under time-varying channels. This thesis addresses these challenges by developing short-block polar-coded reconciliation schemes, an adaptive incremental-redundancy hybrid automatic repeat request (IR-HARQ) framework tailored to CV-QKD, and a simultaneous quantum and classical communication (SQCC) architecture with joint classical--quantum optimization. Firstly, this thesis investigates polar codes as a finite-length alternative to conventional LDPC-based reconciliation. By constructing and evaluating a series of progressively enhanced reconciliation architectures, it is shown that short-block polar codes can provide improved block-error-rate (BLER) performance and higher reconciliation efficiency in the operating regime relevant to practical CV-QKD systems. The study further analyzes implementation trade-offs, including computational load distribution between Alice and Bob and the impact of decoder choices, identifying list decoding with moderate list sizes as an effective performance--complexity compromise. Secondly, to address channel variability and the sensitivity of fixed-rate reconciliation at low SNR, an IR-HARQ reconciliation protocol is proposed. Instead of committing to a single code rate, the protocol progressively reveals additional redundancy across retransmissions, effectively lowering the coding rate only when needed. A reliability-driven frozen-bit scheduling strategy is developed to maximize the error-correction benefit per disclosed bit under finite-length constraints, while ensuring that the resulting leakage is properly accounted for in privacy amplification. The proposed IR-HARQ design significantly improves reconciliation robustness and extends the achievable secure distance compared with one-shot fixed-rate baselines. Thirdly, this thesis considers SQCC, where classical data transmission and CV-QKD share the same physical link. A power-allocation model is established through the power ratio between the quantum and classical components, and the resulting classical and quantum error behaviors are characterized. By incorporating successive interference cancellation and forward error correction on both components, the proposed SQCC designs enable simultaneous classical throughput and secure key generation with controllable trade-offs among reliability, excess noise, and secret key rate. Overall, the thesis demonstrates that short-block polar coding, when combined with adaptive IR-HARQ and SQCC-aware receiver processing, provides a coherent framework for improving the practicality of CV-QKD under finite-length and time-varying conditions, thereby supporting more resource-efficient and deployable quantum-secured communication systems.

•Jan 1, 2026•0 citations
Quantum Key Distribution (QKD) enables two parties to establish a common secret key that is information-theoretically secure by transmitting random bits that are encoded as qubits and sent over a quantum channel, followed by classical information processing steps known as information reconciliation and key extraction. Transmission of information over a quantum channel introduces errors that are generally considered to be due to the adversary's tempering with the quantum channel and needs to be corrected using classical communication over an (authenticated) public channel. Commonly used error-correcting codes in the context of QKD include cascade codes, low-density parity check (LDPC) codes, and more recently polar codes. In this work, we explore the applicability of designing of a polar code encoder based on a channel reliability sequence. We show that the reliability sequence can be derived and used to design an encoder independent of the choice of decoder. We then implement our design and evaluate its performance against previous implementations of polar code encoders for QKD as well as other typical error-correcting codes. A key advantage of our approach is the modular design which decouples the encoder and decoder design and allows independent optimization of each. Our work leads to more versatile polar code-based error reconciliation in QKD systems that would result in deployment in a broader range of scenarios.
Quantum key distribution (QKD) is a cryptographic system that generates an information-theoretically secure key shared by two legitimate parties. QKD consists of two parts: quantum and classical. The latter is referred to as classical post-processing (CPP). Information reconciliation is a part of CPP in which parties are given correlated variables and attempt to eliminate the discrepancies between them while disclosing a minimum amount of information. The elegant reconciliation protocol known as \emph{Cascade} was developed specifically for QKD in 1992 and has become the de-facto standard for all QKD implementations. However, the protocol is highly interactive. Thus, other protocols based on linear block codes such as Hamming codes, low-density parity-check (LDPC) codes, and polar codes have been researched. In particular, reconciliation using LDPC codes has been mainly studied because of its outstanding performance. Nevertheless, with small block size, the bit error rate performance of polar codes under successive-cancellation list (SCL) decoding with a cyclic redundancy check (CRC) is comparable to state-of-the-art turbo and LDPC codes. In this study, we demonstrate the use of polar codes to improve the performance of information reconciliation in a QKD system with small block size. The best decoder for polar codes, a CRC-aided SCL decoder, requires CRC-precoded messages. However, messages that are sifted keys in QKD are obtained arbitrarily as a result of a characteristic of the QKD protocol and cannot be CRC-precoded. We propose a method that allows arbitrarily obtained sifted keys to be CRC precoded by introducing a virtual string. Thus the best decoder can be used for reconciliation using polar codes and improves the efficiency of the protocol.
With the rapid improvement of quantum computing technology, quantum key distribution(QKD) is a hot technology. Information reconciliation is a key step of QKD which is useful for correcting key error. Classical message interaction is necessary in a practical information reconciliation scheme, which makes the efficiency of these protocols decreased. Therefore, some one-way information reconciliation schemes based on low-density parity-check(LDPC) codes and polar codes are proposed. Here we propose a concatenated method of IR schemes which can achieve any given error rate level without the need of interactions. Compared with the one-way IR schems based on LDPC codes and polar codes, the IR schemes based on the proposed concatenated method can get lower bit error rates after error correction, which can also reduce the communication delay and system complexity of QKD, improve the final key generation rate and enhance the practicability of QKD system.
Quantum key distribution (QKD) is a technology to securely share keys against any attack physically permitted, with the principle of quantum mechanics. In recent years, the satellite QKD, which employs artificial satellites as trusted mobile nodes, has been attracting attention in order to overcome the bottleneck of transmission distance. However, in the satellite QKD, quality degradation due to atmospheric effects is expected, as in ordinary satellite laser communications. Therefore, it is desirable to apply an error-correcting code (ECC) that has high error-correcting performance even under the atmospheric-induced effects to the error-correcting process of the satellite QKD. Therefore, in this paper, we examined the application of polar codes, which is known as an ECC with high error correction capability. First, in order to optimize the error correction efficiency, we propose a method to adaptively obtain an appropriate code rate for the received signal strength that changes momentarily due to atmospheric effects. Then, we compare the throughput performances with polar codes to it with low-density parity-check (LDPC) codes, with the numerical simulation assuming Bennett-Brassard 1984 protocol (BB84).
Quantum Key Distribution (QKD) provides unconditional security, but requires a robust information reconciliation step to eliminate errors introduced by the quantum channel. The efficiency of this step directly determines the net secret key generation rate. The paper presents a detailed comparative analysis of three major reconciliation techniques: CASCADE, LDPC (Low-Density Parity-Check), and Polar Codes. The analysis focuses on seven essential metrics, including reconciliation efficiency (f), maximum error tolerance (QBERmax,), final secure key rate (R), frame error rate (FER), and computational complexity. Simulations are performed on a realistic QKD channel model (BB84 with depolarization), with QBER varying between 0.1% and 16%, covering experimental conditions. Keywords: QKD, Information Reconciliation, LDPC, CASCADE, Polar Codes, Secret Key Rate
CASCADE protocol is an error detection and correction (EDC) method proposed firstly for use in quantum key distribution (QKD) systems. It is used to detect and correct all the errors in keys transmitted over a noisy quantum channel. This is done by sending some redundant information about the key to receiver as usual. However, just as differently, this extra information is sent over another noiseless classical channel after the quantum transmission is completely finished. Briefly, all the errors in noisy quantum communication are detected and corrected by a later noiseless classical communication using CASCADE protocol. In QKD literature, this EDC process is also called as information reconciliation (IR) or secret key reconciliation (SKR). For an IR protocol in QKD, one of the main performance measures is efficiency which depends on the amount of redundant information sent to make EDC possible. Since this extra information is transmitted over public channels, everyone can get it easily. Because this can damage the secrecy of keys that must be kept secret from third parties, more efficient, that is revealing less information about keys, IR methods are needed. In this paper, we present more efficient implementations of CASCADE protocol, using some inherent information already available in the protocol, exactly known bits and already known parities. This information is used in error detection and correction steps of the protocol to decrease the redundancy in redundant information. Our experiments have shown that the resulting protocols have higher efficiency than both all the previous CASCADE versions and several other more recently proposed IR methods.
Continuous-variable quantum key distribution (CV-QKD) offers an attractive route to information-theoretic secure communications using coherent detection and largely off-the-shelf telecommunication components. However, practical deployment remains constrained by the efficiency and reliability of information reconciliation in the low signal-to-noise ratio (SNR) regime, finite block-length effects, and the need to operate robustly under time-varying channels. This thesis addresses these challenges by developing short-block polar-coded reconciliation schemes, an adaptive incremental-redundancy hybrid automatic repeat request (IR-HARQ) framework tailored to CV-QKD, and a simultaneous quantum and classical communication (SQCC) architecture with joint classical--quantum optimization. Firstly, this thesis investigates polar codes as a finite-length alternative to conventional LDPC-based reconciliation. By constructing and evaluating a series of progressively enhanced reconciliation architectures, it is shown that short-block polar codes can provide improved block-error-rate (BLER) performance and higher reconciliation efficiency in the operating regime relevant to practical CV-QKD systems. The study further analyzes implementation trade-offs, including computational load distribution between Alice and Bob and the impact of decoder choices, identifying list decoding with moderate list sizes as an effective performance--complexity compromise. Secondly, to address channel variability and the sensitivity of fixed-rate reconciliation at low SNR, an IR-HARQ reconciliation protocol is proposed. Instead of committing to a single code rate, the protocol progressively reveals additional redundancy across retransmissions, effectively lowering the coding rate only when needed. A reliability-driven frozen-bit scheduling strategy is developed to maximize the error-correction benefit per disclosed bit under finite-length constraints, while ensuring that the resulting leakage is properly accounted for in privacy amplification. The proposed IR-HARQ design significantly improves reconciliation robustness and extends the achievable secure distance compared with one-shot fixed-rate baselines. Thirdly, this thesis considers SQCC, where classical data transmission and CV-QKD share the same physical link. A power-allocation model is established through the power ratio between the quantum and classical components, and the resulting classical and quantum error behaviors are characterized. By incorporating successive interference cancellation and forward error correction on both components, the proposed SQCC designs enable simultaneous classical throughput and secure key generation with controllable trade-offs among reliability, excess noise, and secret key rate. Overall, the thesis demonstrates that short-block polar coding, when combined with adaptive IR-HARQ and SQCC-aware receiver processing, provides a coherent framework for improving the practicality of CV-QKD under finite-length and time-varying conditions, thereby supporting more resource-efficient and deployable quantum-secured communication systems.