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 Conference on Electronics Technology (ICET)

Application of Hamming Code Based Error Correction Algorithm in Quantum Key Distribution System

Xiaodong Zhong, Ge Jin

Published May 1, 2020• 10 citations
Publisher

Abstract

In the quantum key distribution system, one party needs to share the quantum state to the other through a quantum channel. However, due to external influences, the quantum state may change during transmission, resulting in a certain error in the original key acquired by the receiver. In this paper, an error correction algorithm based on Hamming code is proposed and verified in the quantum key distribution system. The algorithm can adapt to different bit error rate scenarios by variable length coding. Besides, the algorithm can correct the random error as well as burst error in the original key after combining the key interleaving algorithm.

DOI
10.1109/icet49382.2020.9119567

Related papers

Simulation Analysis of the Performance of Parity-hamming Error-correcting Algorithm and Error Rate Estimation

Jing Min-yin

Quantum key distribution uses quantum and classical channel to complete the growing of a secret key,because of imperfect devices and eavesdropping generate error,need to be corrected relying on classical channel.Use the hamming code in the block codes to achieve error-correcting,simulation analysis of the relationship between generation efficiency of key and the initial error rate,or generation efficiency of key and different codeword length.The results showed that at higher bit error rate,using shorter code,at lower bit error rate,using longer code,can improve the generation efficiency of key,the level of the bit error rate based on the estimated bit error rate.

Science Technology and Engineering•Jan 1, 2014•2 citations

Performance of an improved one-way error reconciliation protocol based on key redistribution

Zhao Feng, Li Jingling

In data post-processing for quantum key distribution, it is essential to have a highly efficient error reconciliation protocol. Based on the key redistribution scheme, we analyze a one-way error reconciliation protocol by data simulation. The relationship between the error correction capability and the key generation efficiency of three kinds of Hamming code are demonstrated. The simulation results indicate that when the initial error rates are (0,1.5%], (1.5,4%], and (4,11%], using the Hamming (31,26), (15,11), and (7,4) codes to correct the error, respectively, the key generation rate will be maximized. Based on this, we propose a modified one-way error reconciliation protocol which employs a mixed Hamming code concatenation scheme. The error correction capability and key generation rate are verified through data simulation. Using the parameters of the posterior distribution based on the tested data, a simple method for estimating the bit error rate (BER) with a given confidence interval is estimated. The simulation results show that when the initial bit error rate is 10.00%, after 7 rounds of error correction, the error bits are eliminated completely, and the key generation rate is 10.36%; the BER expectation is 2.96 × 10-10, and when the confidence is 95% the corresponding BER upper limit is 2.17 × 10-9. By comparison, for the single (7,4) Hamming code error reconciliation scheme at a confidence of 95%, the key generation rate is only 6.09%, while the BER expectation is 5.92 × 10-9, with a BER upper limit of 4.34 × 10-8. Hence, our improved protocol is much better than the original one.

China Communications•Jun 1, 2014•9 citations

Adaptive algorithms of error correction and error estimation in quantum cryptography

Asel Sagingalieva, Dmitry Anatolevich Kronberg

Quantum cryptography provides methods for secret key distribution between the two distant users. An important step in quantum key distribution protocols is the correction of errors that occur during the transmission and implementation of the protocol. Here we consider error estimation and error correction with linear codes such as repetition code, Hamming code, low density parity check (LDPC) code. The paper investigates the increase in the efficiency of error correction using a combination of a repetition code and a LDPC code for a high error probability.

AIP conference proceedings•Jan 1, 2021•1 citation

A quantum key distribution protocol based on LDPC error correcting codes

Wei Jia, Ying Zhang, Hao Cheng Yu +1 more

Quantum encryption guarantees the absolute security of key distribution from the physical mechanism. However, in the process of quantum key distribution (QKD), quantum channel noise will reduce the transmission efficiency. Quantum low-density parity check (quantum LDPC) code has become a hot research topic of quantum error correcting code due to its great flexibility in the choice of code length and code rate and its dependence on sparse graphs. In order to improve the transmission reliability, a QKD protocol based on BB84 and quantum LDPC code is designed. First, we construct a quantum LDCP error correcting code. Then we utilize the error correcting code and BB84 to construct our QKD protocol. Finally, we analyze the influence of the quantum LDPC code on the proposed protocol. The results show that the key transmission efficiency of the our protocol is improved, and the validity of the QKD protocol based on BB84 and quantum LDPC codes in noisy quantum channels is verified.

ACM Turing Celebration Conference - China (ACM TURC)•May 17, 2019•3 citations

A Novel Error Correction Scheme in Quantum Key Distribution (QKD) Protocol

Siao Ping Lee, Chee Kyun Ng, Makhfudzah Binti Mokhtar

Ideally, in any quantum key distribution (QKD) communication system, each sifted key is expected to be received without error. However in practice, due to infeasibility of generating pure single photon and device impairment problem, some of the sifted key may experience errors. This results to the increment of quantum bit error rate (QBER) that requires error reconciliation for correcting error. The main concept in error reconciliation is very much related to the capability of correcting all errors while minimizing eavesdrop information. The quantum error correcting code such as Hamming code which used in Winnow protocol is found to be more attractive. However the Winnow protocol can only correct one error out of seven bits. In this paper, a modified Hamming encoder/decoder to improve Winnow protocol by correcting two errors out of seven bits which leads to reducing the QBER is presented. This design utilizes a pair of forward and reverse order syndromes for error pattern recognition. A new reconciliation protocol has been developed to enhance the error correcting capability in BB84 protocol. It is carried out in a simple structure which can correct up to double erroneous bits and detect four erroneous bits for each seven bits.

Proceedings of the Asia-Pacific Advanced Network•Oct 21, 2015•0 citations

Research on error-correction algorithm of high-speed QKD system based on FPGA

Shi-Biao Tang, Jie Cheng

In the process of quantum key distribution (QKD), error correction algorithm is used to correct the error bits of the key at both ends. The existing applied QKD system has a low key rate and is generally Kbps of magnitude. Therefore, the performance requirement of data processing such as error correction is not high. In order to cope with the development demand of high-speed QKD system in the future, this paper introduces the Winnow algorithm to realize high-speed parity and hamming error correction based on Field Programmable Gate Array (FPGA), and explores the performance limit of this algorithm. FPGA hardware implementation can achieve the scale of Mbps bandwidth, with choosing different group length of sifted key by different error rate, and can achieve higher error correction efficiency by reducing the information leakage in the process of error correction, and improves the QKD system’s secure key rate, thus helping the future high-speed QKD system.

International Journal of Quantum Information•Mar 1, 2019•2 citations
In the quantum key distribution system, one party needs to share the quantum state to the other through a quantum channel. However, due to external influences, the quantum state may change during transmission, resulting in a certain error in the original key acquired by the receiver. In this paper, an error correction algorithm based on Hamming code is proposed and verified in the quantum key distribution system. The algorithm can adapt to different bit error rate scenarios by variable length coding. Besides, the algorithm can correct the random error as well as burst error in the original key after combining the key interleaving algorithm.
Quantum key distribution uses quantum and classical channel to complete the growing of a secret key,because of imperfect devices and eavesdropping generate error,need to be corrected relying on classical channel.Use the hamming code in the block codes to achieve error-correcting,simulation analysis of the relationship between generation efficiency of key and the initial error rate,or generation efficiency of key and different codeword length.The results showed that at higher bit error rate,using shorter code,at lower bit error rate,using longer code,can improve the generation efficiency of key,the level of the bit error rate based on the estimated bit error rate.
In data post-processing for quantum key distribution, it is essential to have a highly efficient error reconciliation protocol. Based on the key redistribution scheme, we analyze a one-way error reconciliation protocol by data simulation. The relationship between the error correction capability and the key generation efficiency of three kinds of Hamming code are demonstrated. The simulation results indicate that when the initial error rates are (0,1.5%], (1.5,4%], and (4,11%], using the Hamming (31,26), (15,11), and (7,4) codes to correct the error, respectively, the key generation rate will be maximized. Based on this, we propose a modified one-way error reconciliation protocol which employs a mixed Hamming code concatenation scheme. The error correction capability and key generation rate are verified through data simulation. Using the parameters of the posterior distribution based on the tested data, a simple method for estimating the bit error rate (BER) with a given confidence interval is estimated. The simulation results show that when the initial bit error rate is 10.00%, after 7 rounds of error correction, the error bits are eliminated completely, and the key generation rate is 10.36%; the BER expectation is 2.96 × 10-10, and when the confidence is 95% the corresponding BER upper limit is 2.17 × 10-9. By comparison, for the single (7,4) Hamming code error reconciliation scheme at a confidence of 95%, the key generation rate is only 6.09%, while the BER expectation is 5.92 × 10-9, with a BER upper limit of 4.34 × 10-8. Hence, our improved protocol is much better than the original one.
Quantum cryptography provides methods for secret key distribution between the two distant users. An important step in quantum key distribution protocols is the correction of errors that occur during the transmission and implementation of the protocol. Here we consider error estimation and error correction with linear codes such as repetition code, Hamming code, low density parity check (LDPC) code. The paper investigates the increase in the efficiency of error correction using a combination of a repetition code and a LDPC code for a high error probability.
Quantum encryption guarantees the absolute security of key distribution from the physical mechanism. However, in the process of quantum key distribution (QKD), quantum channel noise will reduce the transmission efficiency. Quantum low-density parity check (quantum LDPC) code has become a hot research topic of quantum error correcting code due to its great flexibility in the choice of code length and code rate and its dependence on sparse graphs. In order to improve the transmission reliability, a QKD protocol based on BB84 and quantum LDPC code is designed. First, we construct a quantum LDCP error correcting code. Then we utilize the error correcting code and BB84 to construct our QKD protocol. Finally, we analyze the influence of the quantum LDPC code on the proposed protocol. The results show that the key transmission efficiency of the our protocol is improved, and the validity of the QKD protocol based on BB84 and quantum LDPC codes in noisy quantum channels is verified.
Ideally, in any quantum key distribution (QKD) communication system, each sifted key is expected to be received without error. However in practice, due to infeasibility of generating pure single photon and device impairment problem, some of the sifted key may experience errors. This results to the increment of quantum bit error rate (QBER) that requires error reconciliation for correcting error. The main concept in error reconciliation is very much related to the capability of correcting all errors while minimizing eavesdrop information. The quantum error correcting code such as Hamming code which used in Winnow protocol is found to be more attractive. However the Winnow protocol can only correct one error out of seven bits. In this paper, a modified Hamming encoder/decoder to improve Winnow protocol by correcting two errors out of seven bits which leads to reducing the QBER is presented. This design utilizes a pair of forward and reverse order syndromes for error pattern recognition. A new reconciliation protocol has been developed to enhance the error correcting capability in BB84 protocol. It is carried out in a simple structure which can correct up to double erroneous bits and detect four erroneous bits for each seven bits.
In the process of quantum key distribution (QKD), error correction algorithm is used to correct the error bits of the key at both ends. The existing applied QKD system has a low key rate and is generally Kbps of magnitude. Therefore, the performance requirement of data processing such as error correction is not high. In order to cope with the development demand of high-speed QKD system in the future, this paper introduces the Winnow algorithm to realize high-speed parity and hamming error correction based on Field Programmable Gate Array (FPGA), and explores the performance limit of this algorithm. FPGA hardware implementation can achieve the scale of Mbps bandwidth, with choosing different group length of sifted key by different error rate, and can achieve higher error correction efficiency by reducing the information leakage in the process of error correction, and improves the QKD system’s secure key rate, thus helping the future high-speed QKD system.