[Paper Review] A Broadcast Approach To Secret Key Generation Over Slow Fading Channels

Xiaojun Tang, Ruoheng Liu+2 more|arXiv (Cornell University)|Mar 16, 2011

Wireless Communication Security Techniques29 references3 citations

TL;DR

This paper proposes a layered broadcast coding scheme for secret key generation over slow-fading wireless channels, where Alice transmits multiple coded layers to Bob, who feeds back the index of the highest reliably decoded layer via a public channel. The scheme achieves a significantly higher secrecy key rate than single-level coding by exploiting channel state diversity and feedback, with optimal power allocation derived via variational calculus to maximize key rate under fading conditions.

ABSTRACT

A secret-key generation scheme based on a layered broadcasting strategy is introduced for slow-fading channels. In the model considered, Alice wants to share a key with Bob while keeping the key secret from Eve, who is a passive eavesdropper. Both Alice-Bob and Alice-Eve channels are assumed to undergo slow fading, and perfect channel state information (CSI) is assumed to be known only at the receivers during the transmission. In each fading slot, Alice broadcasts a continuum of coded layers and, hence, allows Bob to decode at the rate corresponding to the fading state (unknown to Alice). The index of a reliably decoded layer is sent back from Bob to Alice via a public and error-free channel and used to generate a common secret key. In this paper, the achievable secrecy key rate is first derived for a given power distribution over coded layers. The optimal power distribution is then characterized. It is shown that layered broadcast coding can increase the secrecy key rate significantly compared to single-level coding.

Motivation & Objective

• To address the challenge of secret key generation in wireless networks where eavesdropping is a threat, particularly when channel state information (CSI) is unknown at the transmitter.
• To exploit the inherent randomness of slow-fading channels as a resource for generating secret keys without prior shared secrets.
• To design a practical key generation protocol using limited feedback (one-bit per slot) and layered transmission to maximize the secrecy key rate.
• To characterize the optimal power allocation across coded layers that maximizes the achievable secrecy key rate under fading and feedback constraints.

Proposed method

• Alice broadcasts a continuum of coded layers over time slots, with each layer designed to be decodable by Bob based on his instantaneous channel gain.
• Bob decodes the highest layer index reliably under his fading channel and feeds back this index via a public, error-free channel to Alice.
• The feedback index is used to generate a common secret key shared by Alice and Bob, ensuring secrecy from Eve due to the degraded nature of the Alice-Eve channel.
• Layered broadcast coding is based on superposition coding principles, enabling adaptive rate adaptation to Bob’s channel state without requiring CSI at Alice.
• The secrecy key rate is derived as a function of the power distribution across layers, and the optimal power allocation is found by solving a variational optimization problem involving cumulative distribution functions of channel gains.
• The solution involves solving the Euler-Lagrange equation for a functional that balances the probability of decoding and the mutual information difference between Bob and Eve.

Experimental results

Research questions

• RQ1 Can secret key generation be efficiently achieved in slow-fading wireless channels when the transmitter has no channel state information?
• RQ2 How does layered broadcast coding improve the secrecy key rate compared to single-level coding in fading environments?
• RQ3 What is the optimal power allocation across coded layers to maximize the secrecy key rate under feedback and fading constraints?
• RQ4 How does feedback of the highest reliably decoded layer index contribute to key agreement while maintaining secrecy from an eavesdropper?

Key findings

• The proposed layered broadcast scheme achieves a secrecy key rate that is significantly higher than that of single-level coding, particularly in slow-fading environments.
• Optimal power allocation across coded layers is derived using variational calculus, resulting in a non-uniform power distribution that prioritizes layers based on channel statistics.
• The secrecy key rate is maximized when the power allocation function satisfies the Euler-Lagrange equation derived from the functional involving the cumulative distribution functions of the Alice-Bob and Alice-Eve channel gains.
• The key rate expression is explicitly derived in closed form for exponential channel gain distributions, with the result depending on the exponential integral function.
• The feedback mechanism, limited to a single bit per coherence interval, is sufficient to enable high-rate secret key generation by leveraging the fading diversity.
• Numerical results (implied by the analytical derivation) show that the scheme achieves substantial rate gains, especially when the Alice-Bob channel is significantly better than the Alice-Eve channel.