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

Quantum Information and Computation

High performance information reconciliation for QKD with CASCADE

Thomas B. Pedersen, Mustafa Toyran

Published Apr 1, 2015• 25 citations
Publisher

Abstract

It is widely accepted in the quantum cryptography community that interactive information reconciliation protocols, such as cascade, are inefficient due to the communication overhead. Instead, non-interactive information reconciliation protocols based on i.e. LDPC codes or, more recently, polar codes have been proposed. In this work, we argue that interactive protocols should be taken into consideration in modern quantum key distribution systems. In particular, we demonstrate how to improve the performance of cascade by proper implementation and use. Our implementation of cascade reaches a throughput above 80 Mbps under realistic conditions. This is more than twice the throughput previously demonstrated in any information reconciliation protocol.

DOI
10.26421/qic15.5-6-4

Related papers

High Performance Information Reconciliation for QKD with CASCADE

Thomas B. Pedersen, Mustafa Toyran

It is widely accepted in the quantum cryptography community that interactive information reconciliation protocols, such as cascade, are ineffcient due to the communication overhead. Instead, non-interactive information reconciliation protocols based on i.e. LDPC codes or, more recently, polar codes have been proposed. In this work, we argue that interactive protocols should be taken into consideration in modern quantum key distribution systems. In particular, we demonstrate how to improve the performance of cascade by proper implementation and use. Our implementation of cascade reaches a throughput above 80 Mbps under realistic conditions. This is more than four times the throughput previously demonstrated in any information reconciliation protocol.

arXiv:1307.7829•Jul 30, 2013•7 citations

Blind reconciliation

Jesús Martínez-Mateo, David Elkouss, Vicente Martín

Information reconciliation is a crucial procedure in the classical post-processing of quantum key distribution (QKD). Poor reconciliation efficiency, revealing more information than strictly needed, may compromise the maximum attainable distance, while poor performance of the algorithm limits the practical throughput in a QKD device. Historically, reconciliation has been mainly done using close to minimal information disclosure but heavily interactive procedures, like \textit{Cascade}, or using less efficient but also less interactive ---just one message is exchanged--- procedures, like the ones based in low-density parity-check (LDPC) codes. The price to pay in the LDPC case is that good efficiency is only attained for very long codes and in a very narrow range centered around the quantum bit error rate (QBER) that the code was designed to reconcile, thus forcing to have several codes if a broad range of QBER needs to be catered for. Real world implementations of these methods are thus very demanding, either on computational or communication resources or both, to the extent that the last generation of GHz clocked QKD systems are finding a bottleneck in the classical part. In order to produce compact, high performance and reliable QKD systems it would be highly desirable to remove these problems. Here we analyse the use of short-length LDPC codes in the information reconciliation context using a low interactivity, \textit{blind}, protocol that avoids an a priori error rate estimation. We demonstrate that $2 \times 10^3$ bits length LDPC codes are suitable for blind reconciliation. Such codes are of high interest in practice, since they can be used for hardware implementations with very high throughput.

arXiv:1205.5729•Quantum Information and Computation•Sep 1, 2012•46 citations

Efficient information reconciliation for high-dimensional quantum key distribution

Ronny Müller, Domenico Ribezzo, Mujtaba Zahidy +3 more

Abstract The information reconciliation phase in quantum key distribution has significant impact on the range and throughput of any QKD system. We explore this stage for high-dimensional QKD implementations and introduce two novel methods for reconciliation. The methods are based on nonbinary LDPC codes and the Cascade algorithm, respectively, and achieve efficiencies close the Slepian–Wolf bound on q-ary symmetric channels.

arXiv:2307.02225•Quantum Information Processing•May 17, 2024•12 citations

Performance of Cascade and LDPC-codes for Information Reconciliation on Industrial Quantum Key Distribution Systems

Ronny Müller, Claudia De Lazzari, Fernando Chirici +5 more

Information Reconciliation is a critical component of Quantum Key Distribution, ensuring that mismatches between Alice's and Bob's keys are corrected. In this study, we analyze, simulate, optimize, and compare the performance of two prevalent algorithms used for Information Reconciliation: Cascade and LDPC codes in combination with the Blind protocol. We focus on their applicability in practical and industrial settings, operating in realistic and application-close conditions. The results are further validated through evaluation on a live industrial QKD system.

arXiv:2408.15758•Aug 28, 2024•1 citation

Variant of the CASCADE Reconciliation Protocol for Non-Uniform Error Distributions in Quantum Channel

Владимир Андреевич Фаерман, Egor Vasilyev, Valeriy Stepanovich Avramchuk

Quantum key distribution (QKD) enables secure communication by using the principles of quantum mechanics. A critical stage in QKD protocols such as BB84 is information reconciliation, where the communicating parties correct errors in their sifted sequences without revealing extra information to a potential eavesdropper. The CASCADE protocol is a widely used interactive error-correction algorithm for this purpose. The classical CASCADE and its known modifications perform well under the assumption of uniformly distributed errors in the quantum channel. However, this assumption can break down in real conditions, where short-term noise bursts create clusters of errors. This paper proposes a modification of the CASCADE designed to improve its efficiency in channels with time-varying, non-uniform error distributions. The main idea is to identify and discard blocks with a relatively high concentration of errors during reconciliation, preventing inefficient correction attempts and reducing the number of communication rounds. Two new modifications based on existing CASCADE variants are presented. The proposed approach reduces the number of interactions, which is a critical performance metric for reconciliation protocols.

Dynamics of Systems Mechanisms and Machines•Nov 11, 2025•0 citations

Demystifying the information reconciliation protocol cascade

Jesús Martínez-Mateo, Christoph Pacher, Momtchil Peev +2 more

Cascade is an information reconciliation protocol proposed in the context of secret key agreement in quantum cryptography. This protocol allows removing discrepancies in two partially correlated sequences that belong to distant parties, connected through a public noiseless channel. It is highly interactive, thus requiring a large number of channel communications between the parties to proceed and, although its efficiency is not optimal, it has become the de-facto standard for practical implementations of information reconciliation in quantum key distribution. The aim of this work is to analyze the performance of Cascade, to discuss its strengths, weaknesses and optimization possibilities, comparing with some of the modified versions that have been proposed in the literature. When looking at all design trade-offs, a new view emerges that allows to put forward a number of guidelines and propose near optimal parameters for the practical implementation of Cascade improving performance significantly in comparison with all previous proposals.

Quantum Information and Computation•Apr 1, 2015•74 citations
It is widely accepted in the quantum cryptography community that interactive information reconciliation protocols, such as cascade, are inefficient due to the communication overhead. Instead, non-interactive information reconciliation protocols based on i.e. LDPC codes or, more recently, polar codes have been proposed. In this work, we argue that interactive protocols should be taken into consideration in modern quantum key distribution systems. In particular, we demonstrate how to improve the performance of cascade by proper implementation and use. Our implementation of cascade reaches a throughput above 80 Mbps under realistic conditions. This is more than twice the throughput previously demonstrated in any information reconciliation protocol.
It is widely accepted in the quantum cryptography community that interactive information reconciliation protocols, such as cascade, are ineffcient due to the communication overhead. Instead, non-interactive information reconciliation protocols based on i.e. LDPC codes or, more recently, polar codes have been proposed. In this work, we argue that interactive protocols should be taken into consideration in modern quantum key distribution systems. In particular, we demonstrate how to improve the performance of cascade by proper implementation and use. Our implementation of cascade reaches a throughput above 80 Mbps under realistic conditions. This is more than four times the throughput previously demonstrated in any information reconciliation protocol.
Information reconciliation is a crucial procedure in the classical post-processing of quantum key distribution (QKD). Poor reconciliation efficiency, revealing more information than strictly needed, may compromise the maximum attainable distance, while poor performance of the algorithm limits the practical throughput in a QKD device. Historically, reconciliation has been mainly done using close to minimal information disclosure but heavily interactive procedures, like \textit{Cascade}, or using less efficient but also less interactive ---just one message is exchanged--- procedures, like the ones based in low-density parity-check (LDPC) codes. The price to pay in the LDPC case is that good efficiency is only attained for very long codes and in a very narrow range centered around the quantum bit error rate (QBER) that the code was designed to reconcile, thus forcing to have several codes if a broad range of QBER needs to be catered for. Real world implementations of these methods are thus very demanding, either on computational or communication resources or both, to the extent that the last generation of GHz clocked QKD systems are finding a bottleneck in the classical part. In order to produce compact, high performance and reliable QKD systems it would be highly desirable to remove these problems. Here we analyse the use of short-length LDPC codes in the information reconciliation context using a low interactivity, \textit{blind}, protocol that avoids an a priori error rate estimation. We demonstrate that 2×1032 \times 10^32×103 bits length LDPC codes are suitable for blind reconciliation. Such codes are of high interest in practice, since they can be used for hardware implementations with very high throughput.
Information Reconciliation is a critical component of Quantum Key Distribution, ensuring that mismatches between Alice's and Bob's keys are corrected. In this study, we analyze, simulate, optimize, and compare the performance of two prevalent algorithms used for Information Reconciliation: Cascade and LDPC codes in combination with the Blind protocol. We focus on their applicability in practical and industrial settings, operating in realistic and application-close conditions. The results are further validated through evaluation on a live industrial QKD system.
Quantum key distribution (QKD) enables secure communication by using the principles of quantum mechanics. A critical stage in QKD protocols such as BB84 is information reconciliation, where the communicating parties correct errors in their sifted sequences without revealing extra information to a potential eavesdropper. The CASCADE protocol is a widely used interactive error-correction algorithm for this purpose. The classical CASCADE and its known modifications perform well under the assumption of uniformly distributed errors in the quantum channel. However, this assumption can break down in real conditions, where short-term noise bursts create clusters of errors. This paper proposes a modification of the CASCADE designed to improve its efficiency in channels with time-varying, non-uniform error distributions. The main idea is to identify and discard blocks with a relatively high concentration of errors during reconciliation, preventing inefficient correction attempts and reducing the number of communication rounds. Two new modifications based on existing CASCADE variants are presented. The proposed approach reduces the number of interactions, which is a critical performance metric for reconciliation protocols.
Cascade is an information reconciliation protocol proposed in the context of secret key agreement in quantum cryptography. This protocol allows removing discrepancies in two partially correlated sequences that belong to distant parties, connected through a public noiseless channel. It is highly interactive, thus requiring a large number of channel communications between the parties to proceed and, although its efficiency is not optimal, it has become the de-facto standard for practical implementations of information reconciliation in quantum key distribution. The aim of this work is to analyze the performance of Cascade, to discuss its strengths, weaknesses and optimization possibilities, comparing with some of the modified versions that have been proposed in the literature. When looking at all design trade-offs, a new view emerges that allows to put forward a number of guidelines and propose near optimal parameters for the practical implementation of Cascade improving performance significantly in comparison with all previous proposals.