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:cs/0107030 · IEEE Transactions on Information Theory

Reconciliation of a Quantum-Distributed Gaussian Key

G. VanAssche, Jean Cardinal, Nicolas J. Cerf

Published Feb 1, 2004• 212 citations
arXivHTMLPDF

Abstract

Two parties, Alice and Bob, wish to distill a binary secret key out of a list of correlated variables that they share after running a quantum key distribution (QKD) protocol based on continuous-spectrum quantum carriers. We present a novel construction that allows the legitimate parties to get equal bit strings out of correlated variables by using a classical channel, with as little leaked information as possible. This opens the way to securely correcting nonbinary key elements. In particular, the construction is refined to the case of Gaussian variables as it applies directly to recent continuous-variable protocols for QKD.

DOI
10.1109/tit.2003.822618

Related papers

Reverse Reconciliation of Quantum Gaussian Distributed Key

郭大波 Guo Dabo, 刘纲 LIU Gang, 张宁 Zhang Ning +1 more

The party Alice in a cryptograph system transmits coherent quantum signals to the party Bob,obtaining a series of correlated continuous Gaussian variables.The process to distill a binary key out of the correlated Gaussian variables that they share is called continuous-variable quantum key distribution(CVQKD).Reconciliation in CVQKD,i.e.,to correct differences between the correlated variables,is the key issue discussed in the paper.Based on both sliced error correction(SEC) protocol and multilevel coding/multistage decoding(MLC/MSD),reconciliation is implemented by LDPC code-based Slepian-Wolf CODEC.According to the proposed multilevel Tanner graph which depicts message transition of information,multistage iterative intrinsic and extrinsic information belief-propagation(LLR-BP) update formulae are derived.Three decoding modes of MSD are compared experimentally in convergence and performance.Simulation results show that the proposed algorithm can reconcile reliably 10000 continuous quantum variables with efficiency of 92.3% when SNR of the channel is above 2.5 dB.

Acta Sinica Quantum Optica•Jan 1, 2013•1 citation

Information reconciliation (IR) for continuous variable quantum key distribution (QKD) over free space optics (FSO) channel

F. Daneshgaran, M. Mondin, Shlomi Arnon +2 more

Quantum Key Distribution (QKD) is a communication method which exchanges secret keys using cryptographic protocols involving elements from quantum science. Continuous Variable (CV) QKD is a method to implement key exchange using sampling of Gaussian signals. Reconciliation in CV-QKD is fundamentally realized via coding of the Alice or Bob binary labels of the Gaussian samples using either one-way or interactive communications between the parties, Alice and Bob, over a public authenticated channel. We assume that the communication is performed through an Optical Wireless (OW) or Free Space Optics (FSO) channel. In that case the received signal suffers from stochastic fading due to pointing jitter or atmospheric turbulence. As a result of the channel fading and noise Alice and Bob Gaussian samples will not match. Information Reconciliation (IR) is the phase of the CV-QKD protocol that makes sure that Alice and Bob agree on a common and identical labeling of their samples, i.e. agree on a common stream of bits that we denote as “reconciled key.” The information reconciliation in CV-QKD could be done by one-way or two-way channel coding to correct the actual labels so that they do match. To do so Bob generates a sequence of parity bits using a systematic code. These bits are sent to Alice over an authenticated public channel. Alice then uses her own sequence of labels she obtains after quantization with the redundancy provided by Bob to recover Bob’s binary sequence. In this work we analyze the problem of information reconciliation for continuous variable quantum key distribution over a free space optics channel.

Free-space laser communication technologies. Conference•Mar 4, 2019•2 citations

Efficiency in Quantum Key Distribution Protocols with Entangled Gaussian States

Carles Rodó, Oriol Romero‐Isart, K. Eckert +1 more

Quantum key distribution (QKD) refers to specific quantum strategies which permit the secure distribution of a secret key between two parties that wish to communicate secretly. Quantum cryptography has proven unconditionally secure in ideal scenarios and has been successfully implemented using quantum states with finite (discrete) as well as infinite (continuous) degrees of freedom. Here, we analyze the efficiency of QKD protocols that use as a resource entangled gaussian states and gaussian operations only. In this framework, it has already been shown that QKD is possible [1] but the issue of its efficiency has not been considered. We propose a figure of merit (the efficiency E) to quantify the number of classical correlated bits that can be used to distill a key from a sample of N entangled states. We relate the efficiency of the protocol to the entanglement and purity of the states shared between the parties.

arXiv:quant-ph/0611277•Open Systems & Information Dynamics•Mar 1, 2007•13 citations

Modification of error reconciliation scheme for quantum cryptography

Konstantin Kuritsyn

Quantum cryptography is essentially the quantum key distribution (QKD). In the context of QKD, one from two partners (Alice) generates and sends a sequence of qubits through a private quantum channel to another partner (Bob) and Bob receives the sequence and measures the state of each qubit. After the quantum transmission stage, Alice and Bob have almost identical qubit sequences. The erros are due to physical imperfections in the channel and presence of an eavesdropper. The next stage in QKD is key reconciliation (i.e. finding and correcting discrepancies between Alice's string and that of Bob). This reconciliation can be done by public discussion. Let us suppose there is a secret quantum channel between Alice and Bob through which Alice transmits a n-bit string A=(A1, A2,...,An)ε{0,1}n. Then Bob receives a n-bit string B=(B1, B2,...,Bn)ε{0,1)n. The string B differs from A due to the presence of noise and eavesdropper in the channel. One can estimate the bit error probability in the channel. For example, Bob can choose a random subset from his string and send it to Alice in public. Then Alice compares the received string with her corresponding subset and calculates the total number of protocol steps. The cascade scheme uses the interaction over the public channel to correct the secret strings by dividing them into the blocks of a fixed length. The length is determined from the bit error probability. A simple interactive routine is applied in each of these blocks. An error found in some block results in some action with other blocks. It is important to optimize the error-finding routines in standalone blocks as well as to organize the effective constrution of blocks with the object of protocol benchmark, information leakage and number of interactions between partners.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jul 23, 2003•6 citations

Information Reconciliation for Quantum Key Distribution

David Elkouss, Jesús Martínez-Mateo, Vicente Martín Ayuso +1 more

Quantum key distribution (QKD) relies on quantum and classical procedures in order to achieve the growing of a secret random string -the key- known only to the two parties executing the protocol. Limited intrinsic efficiency of the protocol, imperfect devices and eavesdropping produce errors and information leakage from which the set of measured signals -the raw key- must be stripped in order to distill a final, information theoretically secure, key. The key distillation process is a classical one in which basis reconciliation, error correction and privacy amplification protocols are applied to the raw key. This cleaning process is known as information reconciliation and must be done in a fast and efficient way to avoid cramping the performance of the QKD system. Brassard and Salvail proposed a very simple and elegant protocol to reconcile keys in the secret-key agreement context, known as Cascade, that has become the de-facto standard for all QKD practical implementations. However, it is highly interactive, requiring many communications between the legitimate parties and its efficiency is not optimal, imposing an early limit to the maximum tolerable error rate. In this paper we describe a low-density parity-check reconciliation protocol that improves significantly on these problems. The protocol exhibits better efficiency and limits the number of uses of the communications channel. It is also able to adapt to different error rates while remaining efficient, thus reaching longer distances or higher secure key rate for a given QKD system.

•Oct 1, 2010•31 citations

Information Reconciliation for Quantum Key Distribution

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

Quantum key distribution (QKD) relies on quantum and classical procedures in order to achieve the growing of a secret random string -the key- known only to the two parties executing the protocol. Limited intrinsic efficiency of the protocol, imperfect devices and eavesdropping produce errors and information leakage from which the set of measured signals -the raw key- must be stripped in order to distill a final, information theoretically secure, key. The key distillation process is a classical one in which basis reconciliation, error correction and privacy amplification protocols are applied to the raw key. This cleaning process is known as information reconciliation and must be done in a fast and efficient way to avoid cramping the performance of the QKD system. Brassard and Salvail proposed a very simple and elegant protocol to reconcile keys in the secret-key agreement context, known as Cascade, that has become the de-facto standard for all QKD practical implementations. However, it is highly interactive, requiring many communications between the legitimate parties and its efficiency is not optimal, imposing an early limit to the maximum tolerable error rate. In this paper we describe a low-density parity-check reconciliation protocol that improves significantly on these problems. The protocol exhibits better efficiency and limits the number of uses of the communications channel. It is also able to adapt to different error rates while remaining efficient, thus reaching longer distances or higher secure key rate for a given QKD system.

arXiv:1007.1616•Jul 9, 2010•5 citations
Two parties, Alice and Bob, wish to distill a binary secret key out of a list of correlated variables that they share after running a quantum key distribution (QKD) protocol based on continuous-spectrum quantum carriers. We present a novel construction that allows the legitimate parties to get equal bit strings out of correlated variables by using a classical channel, with as little leaked information as possible. This opens the way to securely correcting nonbinary key elements. In particular, the construction is refined to the case of Gaussian variables as it applies directly to recent continuous-variable protocols for QKD.
The party Alice in a cryptograph system transmits coherent quantum signals to the party Bob,obtaining a series of correlated continuous Gaussian variables.The process to distill a binary key out of the correlated Gaussian variables that they share is called continuous-variable quantum key distribution(CVQKD).Reconciliation in CVQKD,i.e.,to correct differences between the correlated variables,is the key issue discussed in the paper.Based on both sliced error correction(SEC) protocol and multilevel coding/multistage decoding(MLC/MSD),reconciliation is implemented by LDPC code-based Slepian-Wolf CODEC.According to the proposed multilevel Tanner graph which depicts message transition of information,multistage iterative intrinsic and extrinsic information belief-propagation(LLR-BP) update formulae are derived.Three decoding modes of MSD are compared experimentally in convergence and performance.Simulation results show that the proposed algorithm can reconcile reliably 10000 continuous quantum variables with efficiency of 92.3% when SNR of the channel is above 2.5 dB.
Quantum Key Distribution (QKD) is a communication method which exchanges secret keys using cryptographic protocols involving elements from quantum science. Continuous Variable (CV) QKD is a method to implement key exchange using sampling of Gaussian signals. Reconciliation in CV-QKD is fundamentally realized via coding of the Alice or Bob binary labels of the Gaussian samples using either one-way or interactive communications between the parties, Alice and Bob, over a public authenticated channel. We assume that the communication is performed through an Optical Wireless (OW) or Free Space Optics (FSO) channel. In that case the received signal suffers from stochastic fading due to pointing jitter or atmospheric turbulence. As a result of the channel fading and noise Alice and Bob Gaussian samples will not match. Information Reconciliation (IR) is the phase of the CV-QKD protocol that makes sure that Alice and Bob agree on a common and identical labeling of their samples, i.e. agree on a common stream of bits that we denote as “reconciled key.” The information reconciliation in CV-QKD could be done by one-way or two-way channel coding to correct the actual labels so that they do match. To do so Bob generates a sequence of parity bits using a systematic code. These bits are sent to Alice over an authenticated public channel. Alice then uses her own sequence of labels she obtains after quantization with the redundancy provided by Bob to recover Bob’s binary sequence. In this work we analyze the problem of information reconciliation for continuous variable quantum key distribution over a free space optics channel.
Quantum key distribution (QKD) refers to specific quantum strategies which permit the secure distribution of a secret key between two parties that wish to communicate secretly. Quantum cryptography has proven unconditionally secure in ideal scenarios and has been successfully implemented using quantum states with finite (discrete) as well as infinite (continuous) degrees of freedom. Here, we analyze the efficiency of QKD protocols that use as a resource entangled gaussian states and gaussian operations only. In this framework, it has already been shown that QKD is possible [1] but the issue of its efficiency has not been considered. We propose a figure of merit (the efficiency E) to quantify the number of classical correlated bits that can be used to distill a key from a sample of N entangled states. We relate the efficiency of the protocol to the entanglement and purity of the states shared between the parties.
Quantum cryptography is essentially the quantum key distribution (QKD). In the context of QKD, one from two partners (Alice) generates and sends a sequence of qubits through a private quantum channel to another partner (Bob) and Bob receives the sequence and measures the state of each qubit. After the quantum transmission stage, Alice and Bob have almost identical qubit sequences. The erros are due to physical imperfections in the channel and presence of an eavesdropper. The next stage in QKD is key reconciliation (i.e. finding and correcting discrepancies between Alice's string and that of Bob). This reconciliation can be done by public discussion. Let us suppose there is a secret quantum channel between Alice and Bob through which Alice transmits a n-bit string A=(A1, A2,...,An)ε{0,1}n. Then Bob receives a n-bit string B=(B1, B2,...,Bn)ε{0,1)n. The string B differs from A due to the presence of noise and eavesdropper in the channel. One can estimate the bit error probability in the channel. For example, Bob can choose a random subset from his string and send it to Alice in public. Then Alice compares the received string with her corresponding subset and calculates the total number of protocol steps. The cascade scheme uses the interaction over the public channel to correct the secret strings by dividing them into the blocks of a fixed length. The length is determined from the bit error probability. A simple interactive routine is applied in each of these blocks. An error found in some block results in some action with other blocks. It is important to optimize the error-finding routines in standalone blocks as well as to organize the effective constrution of blocks with the object of protocol benchmark, information leakage and number of interactions between partners.
Quantum key distribution (QKD) relies on quantum and classical procedures in order to achieve the growing of a secret random string -the key- known only to the two parties executing the protocol. Limited intrinsic efficiency of the protocol, imperfect devices and eavesdropping produce errors and information leakage from which the set of measured signals -the raw key- must be stripped in order to distill a final, information theoretically secure, key. The key distillation process is a classical one in which basis reconciliation, error correction and privacy amplification protocols are applied to the raw key. This cleaning process is known as information reconciliation and must be done in a fast and efficient way to avoid cramping the performance of the QKD system. Brassard and Salvail proposed a very simple and elegant protocol to reconcile keys in the secret-key agreement context, known as Cascade, that has become the de-facto standard for all QKD practical implementations. However, it is highly interactive, requiring many communications between the legitimate parties and its efficiency is not optimal, imposing an early limit to the maximum tolerable error rate. In this paper we describe a low-density parity-check reconciliation protocol that improves significantly on these problems. The protocol exhibits better efficiency and limits the number of uses of the communications channel. It is also able to adapt to different error rates while remaining efficient, thus reaching longer distances or higher secure key rate for a given QKD system.
Quantum key distribution (QKD) relies on quantum and classical procedures in order to achieve the growing of a secret random string -the key- known only to the two parties executing the protocol. Limited intrinsic efficiency of the protocol, imperfect devices and eavesdropping produce errors and information leakage from which the set of measured signals -the raw key- must be stripped in order to distill a final, information theoretically secure, key. The key distillation process is a classical one in which basis reconciliation, error correction and privacy amplification protocols are applied to the raw key. This cleaning process is known as information reconciliation and must be done in a fast and efficient way to avoid cramping the performance of the QKD system. Brassard and Salvail proposed a very simple and elegant protocol to reconcile keys in the secret-key agreement context, known as Cascade, that has become the de-facto standard for all QKD practical implementations. However, it is highly interactive, requiring many communications between the legitimate parties and its efficiency is not optimal, imposing an early limit to the maximum tolerable error rate. In this paper we describe a low-density parity-check reconciliation protocol that improves significantly on these problems. The protocol exhibits better efficiency and limits the number of uses of the communications channel. It is also able to adapt to different error rates while remaining efficient, thus reaching longer distances or higher secure key rate for a given QKD system.