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

IEEE Wireless Communications and Networking Conference

Slepian-Wolf Coding for Reconciliation of Physical Layer Secret Keys

Xiaojun Sun, Xiaofu Wu, Chunming Zhao, Ming Jiang, Wei Xu

Published Apr 1, 2010• 18 citations
Publisher

Abstract

In this paper, we show how to compute the Slepian-Wolf lower bound for the reconciliation of physical layer secret keys between two radio terminals. Two coding approaches, including the syndrome method and the parity method, have been proven to require the same number of bits exchanged between two terminals for the reconciliation in the noiseless environment. We also present a practical coding approach based on LDPC codes, and the gap between the practical approach and the Slepian-Wolf bound is given.

DOI
10.1109/wcnc.2010.5506131

Related papers

Physical Layer Secret Key Agreement Using One-Bit Quantization and Low-Density Parity-Check Codes

John A. Snoap

Physical layer approaches for generating secret encryption keys for wireless systems using channel information have attracted increased interest from researchers in recent years. This paper presents a new approach for calculating log-likelihood ratios (LLRs) for secret key generation that is based on one-bit quantization of channel measurements and the difference between channel estimates at legitimate reciprocal nodes. The studied secret key agreement approach, which implements advantage distillation along with information reconciliation using Slepian-Wolf low-density parity-check (LDPC) codes, is discussed and illustrated with numerical results obtained from simulations. These results show the probability of bit disagreement for keys generated using the proposed LLR calculations compared with alternative LLR calculation methods for key generation based on channel state information. The proposed LLR calculations are shown to be an improvement to the studied approach of physical layer secret key agreement.

arXiv:2307.02391•Jan 1, 2016•1 citation

Comparison of Short Blocklength Slepian-Wolf Coding for Key Reconciliation

Mahdi Shakiba-Herfeh, Arsenia Chorti

In this work, we focus on Slepian-Wolf (SW) coding in the short blocklength for reconciliation in secret key generation and physical unclonable functions (PUF). In the problem formulation, two legitimate parties wish to generate a common secret key from a noisy observation of a common random source in the presence of a passive eavesdropper. We consider three different families of codes for key reconciliation. All the selected codes show promising performances in information transmission in the short blocklength regime. We implement and compare the performance of the codes for SW reconciliation in the terms of reliability and decoding complexity for different blocklengths.

arXiv:2103.11423•IEEE Statistical Signal Processing Workshop (SSP)•Jul 11, 2021•14 citations

Quantization and LLR computation for physical layer security

Oana Graur, Nazia Islam, Alexandra Filip +1 more

The problem of key reconciliation based on Low-Density Parity-Check (LDPC) codes and Slepian-Wolf coding for physical layer key generation is investigated.When using the channel-state-information (CSI) of a reciprocal wireless channel for key generation between two legitimate users, independent noise components, quantization, and synchronization errors at the end nodes give rise to key differences that need to be corrected by sending side information.We provide a comparison of three different quantization schemes in terms of key disagreement rate and output probability distributions and present the loglikelihood formulations required by a soft decision LDPC decoder to perform key reconciliation, for the investigated quantization methods.

•Jan 1, 2016•2 citations

Secret Key Generation Using One-Bit Quantized Channel State Information

Saygın Bakşi, John A. Snoap, Dimitrie C. Popescu

Physical layer approaches for generating secret encryption keys for wireless systems using channel information has attracted increased interest from researchers in recent years. This paper presents a new approach for secret key generation that is based on one-bit quantization of channel measurements along with log-likelihood ratios (LLRs) that are calculated based on the difference between channel estimates at legitimate reciprocal nodes. The proposed approach, which implements advantage distillation along with information reconciliation using Slepian-Wolf low-density parity check (LDPC) codes, is discussed and illustrated with numerical results obtained from simulations. These show the probability of bit disagreement for keys generated through the proposed approach and compare it with that of alternative methods for key generation based on channel state information.

IEEE Wireless Communications and Networking Conference•Mar 1, 2017•9 citations

BCH-based Slepian-Wolf coding with feedback syndrome decoding for quantum key reconciliation

Patcharapong Treeviriyanupab, Paramin Sangwongngam, Keattisak Sripimanwat +1 more

The quantum key reconciliation is an essential step of QKD protocol. Its main objective is to correct the transmission error after the distribution of quantum objects over a quantum channel, where two legitimate parties use a classical interactive communication for agreeing on their common key. This paper presents an alternative quantum key reconciliation method based on the Slepian-Wolf coding scheme with the chosen optimal set of BCH code rates as close to the Slepian-Wolf bound. In the proposed scheme, the BCH decoder is modified by adding one-bit feedback based on syndrome decoding to detect uncorrectable errors whenever the decoding process fails. The performance evaluation of this proposed scheme can achieve the reconciliation efficiency and reduce the cost of interactive communication via an error-free public channel comparable to the well-known reconciliation protocols. It is then suitable to apply for higher-speed discrete-variable QKD applications.

International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON)•May 1, 2012•14 citations

Analysis of Information Reconciliation in Secret Key Agreement from the AWGN Channel

Kana Deguchi, Motohiko Isaka

We analyze the error performance of coding scheme that is found in the protocol for secret key agreement based on the Gaussian channel. The approach is regarded as the Slepian-Wolf coding or the source coding with side information at the decoder. One remarkable feature of the coding in the key agreement is that two parties may extract the set of reliable signals before Slepian-Wolf coding is performed. We derive a tight upper bound on the error probability of this coding scheme, which allows us to quantify the effect of signal extraction.

IEEE Vehicular Technology Conference•May 1, 2014•2 citations
In this paper, we show how to compute the Slepian-Wolf lower bound for the reconciliation of physical layer secret keys between two radio terminals. Two coding approaches, including the syndrome method and the parity method, have been proven to require the same number of bits exchanged between two terminals for the reconciliation in the noiseless environment. We also present a practical coding approach based on LDPC codes, and the gap between the practical approach and the Slepian-Wolf bound is given.
Physical layer approaches for generating secret encryption keys for wireless systems using channel information have attracted increased interest from researchers in recent years. This paper presents a new approach for calculating log-likelihood ratios (LLRs) for secret key generation that is based on one-bit quantization of channel measurements and the difference between channel estimates at legitimate reciprocal nodes. The studied secret key agreement approach, which implements advantage distillation along with information reconciliation using Slepian-Wolf low-density parity-check (LDPC) codes, is discussed and illustrated with numerical results obtained from simulations. These results show the probability of bit disagreement for keys generated using the proposed LLR calculations compared with alternative LLR calculation methods for key generation based on channel state information. The proposed LLR calculations are shown to be an improvement to the studied approach of physical layer secret key agreement.
In this work, we focus on Slepian-Wolf (SW) coding in the short blocklength for reconciliation in secret key generation and physical unclonable functions (PUF). In the problem formulation, two legitimate parties wish to generate a common secret key from a noisy observation of a common random source in the presence of a passive eavesdropper. We consider three different families of codes for key reconciliation. All the selected codes show promising performances in information transmission in the short blocklength regime. We implement and compare the performance of the codes for SW reconciliation in the terms of reliability and decoding complexity for different blocklengths.
The problem of key reconciliation based on Low-Density Parity-Check (LDPC) codes and Slepian-Wolf coding for physical layer key generation is investigated.When using the channel-state-information (CSI) of a reciprocal wireless channel for key generation between two legitimate users, independent noise components, quantization, and synchronization errors at the end nodes give rise to key differences that need to be corrected by sending side information.We provide a comparison of three different quantization schemes in terms of key disagreement rate and output probability distributions and present the loglikelihood formulations required by a soft decision LDPC decoder to perform key reconciliation, for the investigated quantization methods.
Physical layer approaches for generating secret encryption keys for wireless systems using channel information has attracted increased interest from researchers in recent years. This paper presents a new approach for secret key generation that is based on one-bit quantization of channel measurements along with log-likelihood ratios (LLRs) that are calculated based on the difference between channel estimates at legitimate reciprocal nodes. The proposed approach, which implements advantage distillation along with information reconciliation using Slepian-Wolf low-density parity check (LDPC) codes, is discussed and illustrated with numerical results obtained from simulations. These show the probability of bit disagreement for keys generated through the proposed approach and compare it with that of alternative methods for key generation based on channel state information.
The quantum key reconciliation is an essential step of QKD protocol. Its main objective is to correct the transmission error after the distribution of quantum objects over a quantum channel, where two legitimate parties use a classical interactive communication for agreeing on their common key. This paper presents an alternative quantum key reconciliation method based on the Slepian-Wolf coding scheme with the chosen optimal set of BCH code rates as close to the Slepian-Wolf bound. In the proposed scheme, the BCH decoder is modified by adding one-bit feedback based on syndrome decoding to detect uncorrectable errors whenever the decoding process fails. The performance evaluation of this proposed scheme can achieve the reconciliation efficiency and reduce the cost of interactive communication via an error-free public channel comparable to the well-known reconciliation protocols. It is then suitable to apply for higher-speed discrete-variable QKD applications.
We analyze the error performance of coding scheme that is found in the protocol for secret key agreement based on the Gaussian channel. The approach is regarded as the Slepian-Wolf coding or the source coding with side information at the decoder. One remarkable feature of the coding in the key agreement is that two parties may extract the set of reliable signals before Slepian-Wolf coding is performed. We derive a tight upper bound on the error probability of this coding scheme, which allows us to quantify the effect of signal extraction.