Secret Key Agreement by LLR Thresholding and Syndrome Feedback over AWGN Channel

In this paper we propose novel advantage distillation and reconciliation approaches for secret key agreement (SKA) over additive white Gaussian noise (AWGN) (possibly fading) channels, using binary phase shift keying (BPSK) constellations. For advantage distillation Bob selects bits having an absolute log-likelihood ratio (LLR) larger than some threshold. For reconciliation, Alice transmits the syndrome of the selected bits with respect to a globally pre-shared forward error correcting (FEC) code. We show that the syndrome transmission does not diminish the advantage of Bob over Eve on the key knowledge, thus being an efficient solution. For the proposed scheme we derive both a lower bound on the achievable secret key rate with ideal wiretap coding, and the effective throughput achieved by using practical codes.

[1]  John M. Shea,et al.  Secret sharing in fast fading channels using obfuscated incremental-redundancy hybrid ARQ , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[2]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[3]  David Elkouss,et al.  Efficient reconciliation protocol for discrete-variable quantum key distribution , 2009, 2009 IEEE International Symposium on Information Theory.

[4]  Moustafa Youssef,et al.  Keys Through ARQ: Theory and Practice , 2011, IEEE Transactions on Information Forensics and Security.

[5]  Shuangqing Wei,et al.  ARQ-Based Symmetric-Key Generation Over Correlated Erasure Channels , 2013, IEEE Transactions on Information Forensics and Security.

[6]  Moustafa Youssef,et al.  ARQ secrecy: From theory to practice , 2009, 2009 IEEE Information Theory Workshop.

[7]  Matthieu R. Bloch,et al.  Physical-Layer Security: From Information Theory to Security Engineering , 2011 .

[8]  Donald F. Towsley,et al.  Secure Wireless Communication with Dynamic Secrets , 2010, 2010 Proceedings IEEE INFOCOM.

[9]  Chan Wong Wong,et al.  Secret sharing in fast fading channels based on reliability-based hybrid ARQ , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[10]  Marco Baldi,et al.  LDPC codes based on serially concatenated multiple parity-check codes , 2009, IEEE Communications Letters.

[11]  Rudolf Ahlswede,et al.  Common randomness in information theory and cryptography - I: Secret sharing , 1993, IEEE Trans. Inf. Theory.

[12]  Gilles Van Assche,et al.  Quantum cryptography and secret-key distillation , 2006 .