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

International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC)

Efficient Rate-Adaptive Reconciliation Based on LDPC Accumulate Codes for Quantum Key Distribution

Tharathorn Phromsa‐ard, Patcharapong Treeviriyanupab, Paramin Sangwongngam, Keattisak Sripimanwat, Kamol Kaemarungsi, Pisit Vanichchanunt, Lunchakorn Wuttisittikulkij

Published Jun 1, 2015• 0 citations
OpenAlex

Abstract

In this paper, a rate-adaptive method is proposed an alternative reconciliation protocol by employing the LDPC-accumulate codes to the practical implementation in the quantum key distribution (QKD). The proposed rate-adaptive reconciliation is adapted in the Slepian-Wolf scheme where specific low-density parity-check (LDPC) codes are constructed by accumulated syndrome encoding/decoding. Its objective is to skip the step of quantum bit error rate (QBER) estimation by the traditional key sampling that increases the final secret key length in practice. From the numerical results, the proposed method achieves a good performance in terms of the number of disclosed bits and reconciliation efficiency comparable to the conventional Winnow, Cascade, and fixed-rate compatible LDPC based protocols. Moreover, it can cover the possible cases of error rates in the QKD system. Therefore, method is suitable for the highspeed discrete-variable QKD applications.

Related papers

Rate-adaptive reconciliation and its estimator for quantum bit error rate

Patcharapong Treeviriyanupab, Tharathorn Phromsa‐ard, Chun-Mei Zhang +10 more

The purpose of reconciliation, one of classical aspects of quantum key distribution (QKD) protocol, is to mitigate errors after the distribution of quantum information over a quantum channel. In this paper, a rate-adaptive method is proposed by means of a channel coding scheme where specific low-density parity-check (LDPC) codes are adapted in the Slepian-Wolf coding system. Puncturing and shortening techniques are adopted to optimize their coding rates with all possible cases of error in QKD. This successful method utilizes the knowledge of the quantum bit error rate (QBER) based on the maximum-likelihood estimator with respect to the syndrome information. Its benefit is that avoids wasting sample keys in the traditional channel estimation and thus increases the size of the final secret key. Evidently, simulation results confirm an improvement in the reconciliation efficiency with minimal interaction that suitable for high QKD throughput applications.

International Symposium on Communications and Information Technologies•Sep 1, 2014•12 citations

การประมาณคาชองสญญาณดวยภาวะนาจะเปนสงสดสำหรบการไกลเกลยความผดพลาดแบบปรบอตราเขารหสเหมาะสมกบการกระจายกญแจรหสลบเชงควอนตม

พัชรพงษ์ ตรีวิริยานุภาพ, ธราธร พรมสะอาด

การกระจายกุญแจรหัสลับเชิงควอนตัมถือเป็นหนึ่งในเทคโนโลยีความปลอดภัยด้านการสื่อสาร โดยอาศัยหลักกลศาสตร์ควอนตัมเพื่อกำเนิดและแลกเปลี่ยนข้อมูลกุญแจรหัสลับระหว่างคู่สื่อสารให้มีความปลอดภัยสูงสุดสำหรับระบบวิทยาการรหัสลับ ซึ่งต้องอาศัยกระบวนการไกล่เกลี่ยความผิดพลาดเพื่อจุดประสงค์ในการยืนยันความถูกต้องของข้อมูลกุญแจรหัสลับระหว่างคู่สื่อสารให้มีค่าที่ตรงกัน ในบทความนี้ นำเสนอวิธีการประมาณค่าอัตราความผิดพลาดของช่องสัญญาณเชิงควอนตัมบนพื้นฐานของการประมาณค่าภาวะน่าจะเป็นสูงสุดจากชุดข้อมูลซินโดรมในระหว่างขั้นตอนการไกล่เกลี่ยความผิดพลาดสำหรับการปรับค่าอัตราการเข้ารหัสให้เหมาะสมกับความผิดพลาดของบิตข้อมูลกุญแจเชิงควอนตัมที่เกิดขึ้นในแต่ละช่วงเวลาด้วยรหัสตรวจสอบพาริตี้แบบความหนาแน่นต่ำ ตลอดจนการนำมาประยุกต์ใช้แทนขั้นตอนการเปิดเผยบิตข้อมูลกุญแจบางส่วนที่สูญเสียไปในการประมาณค่าความผิดพลาดแบบดั้งเดิม นำไปสู่ผลลัพธ์ของขนาดบิตข้อมูลกุญแจที่เพิ่มสูงขึ้น โดยจากการวิเคราะห์และทดสอบผลพบว่า วิธีการที่นำเสนอให้ความแม่นยำในการประมาณค่าอัตราความผิดพลาดครอบคลุมเงื่อนไขของการกระจายกุญแจรหัสลับเชิงควอนตัม นำไปสู่การเพิ่มประสิทธิภาพการไกล่เกลี่ยความผิดพลาดที่สูงขึ้นทั้งในด้านความปลอดภัยและอัตราการกำเนิดกุญแจรหัสลับ สนับสนุนการประยุกต์ใช้งานจริงในระบบการกระจายกุญแจรหัสลับเชิงควอนตัมความเร็วสูงQuantum Key Distribution (QKD), one of the communication security technologies, employs the properties of quantum mechanics to guarantee and exchange the perfectly-secured key generation between two legitimate parties for cryptographic purposes. The reconciliation process is required to correct the transmission error after the distribution of quantum objects. In this paper, the channel parameter estimation is proposed to estimate the error rate in the quantum channel by using the Maximum-Likelihood Estimation (MLE) based on the syndrome information for rate-adaptive reconciliation. The specific Low-Density Parity-Check (LDPC) codes are adapted to optimize their coding rates responding to the possible cases of error in QKD. The proposed method can be applied to avoid wasting sample keys in the traditional channel estimation, and led to increase the final secret key length. The simulation results show an accuracy of the estimated quantum bit error rate (QBER) for covering the range in QKD system. The gain of rate-adaptive reconciliation based on MLE confirms an improvement in the reconciliation efficiency that significantly impacts on the achievable secret key generation rate for high QKD throughput applications.

The Journal of King Mongkut s University of Technology North Bangkok•Nov 1, 2016•0 citations

Information reconciliation for QKD with rate-compatible non-binary LDPC codes

Kenta Kasai, Ryutaroh Matsumoto, Kohichi Sakaniwa

We study the information reconciliation (IR) scheme for quantum key distribution (QKD) protocols. The IR for the QKD can be seen as the asymmetric Slepian-Wolf problem, which low-density parity-check (LDPC) codes can solve with efficient algorithms, i.e., the belief propagation. However, the LDPC codes are needed to be chosen properly from a collection of codes optimized for multiple key rates, which leads to complex decoder devices and performance degradation for unoptimized key rates. Therefore, it is desired that establish an IR scheme with a single LDPC code which supports multiple rates. To this end, in this paper, we propose an IR scheme with a rate-compatible non-binary LDPC code. Numerical results show the proposed scheme achieves IR efficiency comparable to the best know conventional IR scheme with lower decoding error rates.

International Symposium on Information Theory and its Applications•Oct 1, 2010•24 citations

High-efficiency rate-adaptive reconciliation in continuous-variable quantum key distribution

Hongzhao Yang, Shuaishuai Liu, Shenshen Yang +3 more

In continuous-variable (CV) quantum key distribution (QKD), the reconciliation efficiency and frame error rate of the information reconciliation have a significant impact on the secret key rate. For a fixed-rate multiedge-type low-density parity-check (LDPC) code, the reconciliation efficiency and frame error rate will inevitably vary due to the fluctuations of the signal-to-noise ratio (SNR) of the CV QKD system, which degrades the performance of the system. We propose a high-efficiency rate-adaptive information reconciliation scheme by combining raptorlike (RL) LDPC codes with the addition of trusted noises. We establish the model of adding trusted noises and combine it with the RL LDPC codes to optimize the secret key rate under the time-varying channel. The simulation results show that our scheme can maintain a high reconciliation efficiency of more than 94.4% and a low frame error rate within 15% fluctuation range of the SNR. Furthermore, we implement the hardware acceleration of the proposed rate-adaptive scheme on a graphics processing unit and achieve a decoding throughput of 65.5 Mbits/s by optimizing the storage of the parity-check matrix. Our results are useful for the practical CV QKD under the realistic time-varying channel.

Physical Review A•Jan 4, 2024•19 citations

Efficient Integration of Rate-Adaptive Reconciliation with Syndrome-Based Error Estimation and Subblock Confirmation for Quantum Key Distribution

Patcharapong Treeviriyanupab, Chun-Mei Zhang

An effective post-processing algorithm is essential for achieving high rates of secret key generation in quantum key distribution. This work introduces an approach to quantum key distribution post-processing by integrating the three main steps into a unified procedure: syndrome-based error estimation, rate-adaptive reconciliation, and subblock confirmation. The proposed scheme employs low-density parity-check codes to estimate the quantum bit error rate using the syndrome information, and to optimize the channel coding rates based on the Slepian-Wolf coding scheme for the rate-adaptive method. Additionally, this scheme incorporates polynomial-based hash verification in the subblock confirmation process. The numerical results show that the syndrome-based estimation significantly enhances the accuracy and consistency of the estimated quantum bit error rate, enabling effective code rate optimization for rate-adaptive reconciliation. The unified approach, which integrates rate-adaptive reconciliation with syndrome-based estimation and subblock confirmation, exhibits superior efficiency, minimizes practical information leakage, reduces communication rounds, and guarantees convergence to the identical key. Furthermore, the simulations indicate that the secret key throughput of this approach achieves the theoretical limit in the context of a BB84 quantum key distribution system.

Entropy•Jan 7, 2024•7 citations

Low-complexity key reconciliation algorithm using LDPC bit-flipping decoding for quantum key distribution

Tharathorn Phromsa‐ard, Paramin Sangwongngam, Keattisak Sripimanwat +3 more

Quantum key reconciliation is an essential process of quantum key distribution (QKD). It aims to correct the transmission errors after the distribution of quantum objects over a quantum channel, where two legitimate parties use a classical public authenticated channel to disclose correlated bits for agreeing on their common key. This work proposes an alternative promising method employing LDPC-codes bit-flipping decoding to practical implementation of quantum key reconciliation. In our proposed scheme, the low-complexity code bit-flipping decoding based on syndrome decoding is modified and applied to conventional Winnow protocol to achieve both error correcting performance and low complexity of hardware realization, i.e. FPGA logic cells and/or memory. From numerical simulation while the performance of our proposed scheme in terms of final bit error rate (BER) and disclosed bits is superior to conventional Winnow and CASCADE protocols, it yields low complexity in LDPC decoding comparable to the existing LDPC-based reconciliation protocols. Therefore, the technique is promising to high-speed discrete-variable QKD applications.

International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON)•May 1, 2014•3 citations
In this paper, a rate-adaptive method is proposed an alternative reconciliation protocol by employing the LDPC-accumulate codes to the practical implementation in the quantum key distribution (QKD). The proposed rate-adaptive reconciliation is adapted in the Slepian-Wolf scheme where specific low-density parity-check (LDPC) codes are constructed by accumulated syndrome encoding/decoding. Its objective is to skip the step of quantum bit error rate (QBER) estimation by the traditional key sampling that increases the final secret key length in practice. From the numerical results, the proposed method achieves a good performance in terms of the number of disclosed bits and reconciliation efficiency comparable to the conventional Winnow, Cascade, and fixed-rate compatible LDPC based protocols. Moreover, it can cover the possible cases of error rates in the QKD system. Therefore, method is suitable for the highspeed discrete-variable QKD applications.
The purpose of reconciliation, one of classical aspects of quantum key distribution (QKD) protocol, is to mitigate errors after the distribution of quantum information over a quantum channel. In this paper, a rate-adaptive method is proposed by means of a channel coding scheme where specific low-density parity-check (LDPC) codes are adapted in the Slepian-Wolf coding system. Puncturing and shortening techniques are adopted to optimize their coding rates with all possible cases of error in QKD. This successful method utilizes the knowledge of the quantum bit error rate (QBER) based on the maximum-likelihood estimator with respect to the syndrome information. Its benefit is that avoids wasting sample keys in the traditional channel estimation and thus increases the size of the final secret key. Evidently, simulation results confirm an improvement in the reconciliation efficiency with minimal interaction that suitable for high QKD throughput applications.
การกระจายกุญแจรหัสลับเชิงควอนตัมถือเป็นหนึ่งในเทคโนโลยีความปลอดภัยด้านการสื่อสาร โดยอาศัยหลักกลศาสตร์ควอนตัมเพื่อกำเนิดและแลกเปลี่ยนข้อมูลกุญแจรหัสลับระหว่างคู่สื่อสารให้มีความปลอดภัยสูงสุดสำหรับระบบวิทยาการรหัสลับ ซึ่งต้องอาศัยกระบวนการไกล่เกลี่ยความผิดพลาดเพื่อจุดประสงค์ในการยืนยันความถูกต้องของข้อมูลกุญแจรหัสลับระหว่างคู่สื่อสารให้มีค่าที่ตรงกัน ในบทความนี้ นำเสนอวิธีการประมาณค่าอัตราความผิดพลาดของช่องสัญญาณเชิงควอนตัมบนพื้นฐานของการประมาณค่าภาวะน่าจะเป็นสูงสุดจากชุดข้อมูลซินโดรมในระหว่างขั้นตอนการไกล่เกลี่ยความผิดพลาดสำหรับการปรับค่าอัตราการเข้ารหัสให้เหมาะสมกับความผิดพลาดของบิตข้อมูลกุญแจเชิงควอนตัมที่เกิดขึ้นในแต่ละช่วงเวลาด้วยรหัสตรวจสอบพาริตี้แบบความหนาแน่นต่ำ ตลอดจนการนำมาประยุกต์ใช้แทนขั้นตอนการเปิดเผยบิตข้อมูลกุญแจบางส่วนที่สูญเสียไปในการประมาณค่าความผิดพลาดแบบดั้งเดิม นำไปสู่ผลลัพธ์ของขนาดบิตข้อมูลกุญแจที่เพิ่มสูงขึ้น โดยจากการวิเคราะห์และทดสอบผลพบว่า วิธีการที่นำเสนอให้ความแม่นยำในการประมาณค่าอัตราความผิดพลาดครอบคลุมเงื่อนไขของการกระจายกุญแจรหัสลับเชิงควอนตัม นำไปสู่การเพิ่มประสิทธิภาพการไกล่เกลี่ยความผิดพลาดที่สูงขึ้นทั้งในด้านความปลอดภัยและอัตราการกำเนิดกุญแจรหัสลับ สนับสนุนการประยุกต์ใช้งานจริงในระบบการกระจายกุญแจรหัสลับเชิงควอนตัมความเร็วสูงQuantum Key Distribution (QKD), one of the communication security technologies, employs the properties of quantum mechanics to guarantee and exchange the perfectly-secured key generation between two legitimate parties for cryptographic purposes. The reconciliation process is required to correct the transmission error after the distribution of quantum objects. In this paper, the channel parameter estimation is proposed to estimate the error rate in the quantum channel by using the Maximum-Likelihood Estimation (MLE) based on the syndrome information for rate-adaptive reconciliation. The specific Low-Density Parity-Check (LDPC) codes are adapted to optimize their coding rates responding to the possible cases of error in QKD. The proposed method can be applied to avoid wasting sample keys in the traditional channel estimation, and led to increase the final secret key length. The simulation results show an accuracy of the estimated quantum bit error rate (QBER) for covering the range in QKD system. The gain of rate-adaptive reconciliation based on MLE confirms an improvement in the reconciliation efficiency that significantly impacts on the achievable secret key generation rate for high QKD throughput applications.
We study the information reconciliation (IR) scheme for quantum key distribution (QKD) protocols. The IR for the QKD can be seen as the asymmetric Slepian-Wolf problem, which low-density parity-check (LDPC) codes can solve with efficient algorithms, i.e., the belief propagation. However, the LDPC codes are needed to be chosen properly from a collection of codes optimized for multiple key rates, which leads to complex decoder devices and performance degradation for unoptimized key rates. Therefore, it is desired that establish an IR scheme with a single LDPC code which supports multiple rates. To this end, in this paper, we propose an IR scheme with a rate-compatible non-binary LDPC code. Numerical results show the proposed scheme achieves IR efficiency comparable to the best know conventional IR scheme with lower decoding error rates.
In continuous-variable (CV) quantum key distribution (QKD), the reconciliation efficiency and frame error rate of the information reconciliation have a significant impact on the secret key rate. For a fixed-rate multiedge-type low-density parity-check (LDPC) code, the reconciliation efficiency and frame error rate will inevitably vary due to the fluctuations of the signal-to-noise ratio (SNR) of the CV QKD system, which degrades the performance of the system. We propose a high-efficiency rate-adaptive information reconciliation scheme by combining raptorlike (RL) LDPC codes with the addition of trusted noises. We establish the model of adding trusted noises and combine it with the RL LDPC codes to optimize the secret key rate under the time-varying channel. The simulation results show that our scheme can maintain a high reconciliation efficiency of more than 94.4% and a low frame error rate within 15% fluctuation range of the SNR. Furthermore, we implement the hardware acceleration of the proposed rate-adaptive scheme on a graphics processing unit and achieve a decoding throughput of 65.5 Mbits/s by optimizing the storage of the parity-check matrix. Our results are useful for the practical CV QKD under the realistic time-varying channel.
An effective post-processing algorithm is essential for achieving high rates of secret key generation in quantum key distribution. This work introduces an approach to quantum key distribution post-processing by integrating the three main steps into a unified procedure: syndrome-based error estimation, rate-adaptive reconciliation, and subblock confirmation. The proposed scheme employs low-density parity-check codes to estimate the quantum bit error rate using the syndrome information, and to optimize the channel coding rates based on the Slepian-Wolf coding scheme for the rate-adaptive method. Additionally, this scheme incorporates polynomial-based hash verification in the subblock confirmation process. The numerical results show that the syndrome-based estimation significantly enhances the accuracy and consistency of the estimated quantum bit error rate, enabling effective code rate optimization for rate-adaptive reconciliation. The unified approach, which integrates rate-adaptive reconciliation with syndrome-based estimation and subblock confirmation, exhibits superior efficiency, minimizes practical information leakage, reduces communication rounds, and guarantees convergence to the identical key. Furthermore, the simulations indicate that the secret key throughput of this approach achieves the theoretical limit in the context of a BB84 quantum key distribution system.
Quantum key reconciliation is an essential process of quantum key distribution (QKD). It aims to correct the transmission errors after the distribution of quantum objects over a quantum channel, where two legitimate parties use a classical public authenticated channel to disclose correlated bits for agreeing on their common key. This work proposes an alternative promising method employing LDPC-codes bit-flipping decoding to practical implementation of quantum key reconciliation. In our proposed scheme, the low-complexity code bit-flipping decoding based on syndrome decoding is modified and applied to conventional Winnow protocol to achieve both error correcting performance and low complexity of hardware realization, i.e. FPGA logic cells and/or memory. From numerical simulation while the performance of our proposed scheme in terms of final bit error rate (BER) and disclosed bits is superior to conventional Winnow and CASCADE protocols, it yields low complexity in LDPC decoding comparable to the existing LDPC-based reconciliation protocols. Therefore, the technique is promising to high-speed discrete-variable QKD applications.