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:1208.3790 · IEEE Journal on Selected Areas in Communications

Secret Key Generation from Sparse Wireless Channels: Ergodic Capacity and Secrecy Outage

Tzu-Han Chou, Stark Christiaan Draper, A.M. Sayeed

Published Aug 23, 2013• 23 citations
arXivHTMLPDF

Abstract

This paper investigates generation of a secret key from a reciprocal wireless channel. In particular we consider wireless channels that exhibit sparse structure in the wideband regime and study the impact of sparsity on the secret key capacity. We explore this problem in two steps. First, we study key generation from a state-dependent discrete memoryless multiple source. The state of the source captures the effect of channel sparsity. Secondly, we consider a wireless channel model that captures channel sparsity and correlation between the legitimate users' channel and the eavesdropper's channel. Such dependency can significantly reduce the secret key capacity. According to system delay requirements, two performance measures are considered: (i) ergodic secret key capacity and (ii) outage probability. We show that in the wideband regime when a white sounding sequence is adopted, a sparser channel can achieve a higher ergodic secret key rate than a richer channel can. For outage performance, we show that if the users generate secret keys at a fraction of the ergodic capacity, the outage probability will decay exponentially in signal bandwidth. Moreover, a larger exponent is achieved by a richer channel.

DOI
10.1109/jsac.2013.130909

Related papers

Impact of channel sparsity and correlated eavesdropping on secret key generation from multipath channel randomness

Tzu-Han Chou, Stark Christiaan Draper, A.M. Sayeed

We study secret key generation from reciprocal multipath wireless channels modeled as multiple parallel fading channels. We consider two channel characteristics that heavily impact secret key capacity: channel sparsity and correlation between main and eavesdropper's channels. We propose a joint model to capture the channel sparsity and correlated eavesdropping. For the case without eavesdroppers, we show that at each transmitter SNR γ there is an optimal sparsity 0 ≤ ρopt≤ 1, which specifies the fraction of non-zero channel coefficients, that yields the maximum secret key capacity. The reduction in secret key capacity due to eavesdropping is due to two sources. First is the overlap between the main and eavesdropper channels, i.e., the pattern of non-zero subchannels common to both. The second is the correlation between the channel coefficients of the overlapping channels. We show that when the power of the training signal is uniformly distributed over the non-zero channels, there is a cutoff SNR γcbelow which the secret key rate is zero, but non-zero (and increasing in γ) when γ > γc. We also show that in the low SNR regime, the optimal input signal is peaky (a non-uniform training signal) by which the secret key capacity is non-zero at all γ > 0.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2010•49 citations

On the Key Generation From Correlated Wireless Channels

Junqing Zhang, Biao He, Trung Q. Duong +1 more

This letter investigates the secret key capacity of key generation from correlated wireless channels in a source model. We systematically study a practical scenario by taking into account all relevant parameters including sampling delay, eavesdroppers' location, qualities of legitimate and eavesdropping channels, Doppler spread, and pilot length. Our findings indicate that secret key capacity is determined by the cross correlation of the channel measurements, and a better legitimate channel is not necessary when the correlation between legitimate channels is higher than correlation between legitimate and eavesdropping channels. We also find that it is possible to tune the secret key capacity by carefully designing the sampling delay, pilot length, and channel qualities. This letter offers practical design guidelines on secure key generation systems.

IEEE Communications Letters•Jan 9, 2017•87 citations

Secret key generation in correlated multi-dimensional Gaussian channels

Gianni Pasolini, Davide Dardari

Wireless channel reciprocity can be successfully exploited as a common source of randomness for the generation of a secret key by two legitimate users willing to achieve confidential communications over a public channel. This paper presents an analytical framework to investigate the theoretical limits of secret-key generation when wireless multi-dimensional Gaussian channels are used as source of randomness. The intrinsic secrecy content of wide-sense stationary wireless channels in frequency, time and spatial domains is derived through asymptotic analysis as the number of observations in a given domain tends to infinity. Some significant case studies are presented where single and multiple antenna eavesdroppers are considered. In the numerical results, the role of signal-to-noise ratio, spatial correlation, frequency and time selectivity is investigated.

International Conference on Communications•Jun 1, 2014•4 citations

Secret-Key Agreement Capacity over Reciprocal Fading Channels: A Separation Approach

Ashish J. Khisti

Fundamental limits of secret-key agreement over reciprocal wireless channels are investigated. We consider a two-way block-fading channel where the channel gains in the forward and reverse links between the legitimate terminals are correlated. The channel gains between the legitimate terminals are not revealed to any terminal, whereas the channel gains of the eavesdropper are revealed to the eavesdropper. We propose a two-phase transmission scheme, that reserves a certain portion of each coherence block for channel estimation, and the remainder of the coherence block for correlated source generation. The resulting secret-key involves contributions of both channel sequences and source sequences, with the contribution of the latter becoming dominant as the coherence period increases. We also establish an upper bound on the secret-key capacity, which has a form structurally similar to the lower bound. Our upper and lower bounds coincide in the limit of high signal-to-noise-ratio (SNR) and large coherence period, thus establishing the secret-key agreement capacity in this asymptotic regime. Numerical results indicate that the proposed scheme achieves significant gains over training-only schemes, even for moderate SNR and small coherence periods, thus implying the necessity of randomness-sharing in practical secret-key generation systems.

arXiv:1211.1660•Nov 7, 2012•7 citations

Fast secret key generation in static wireless networks: A virtual channel approach

Pengfei Huang, Xudong Wang

Physical layer secret key generation exploits the inherent randomness of wireless channels. However, for wireless channels with long coherence time, key generation rate can be extremely low due to lack of randomness in channels. In this paper, a novel key generation scheme is proposed for a general wireless network where channels are static and each transmitter is equipped with two antennas. It integrates opportunistic beamforming and frequency diversity to achieve fast secret key generation. In this scheme, channel fluctuations are first induced by controlling amplitude and phase of each symbol in the training sequence on each antenna. Thus, key generation rate is significantly increased. However, the induced channel fluctuations lead to correlation between the legitimate channel and the eavesdropping channel, which compromises key secrecy. To this end, frequency diversity is then exploited to ensure that key secrecy grows with the key size. The secret key generation scheme is investigated in both narrowband and wideband systems, and its performance is evaluated through both theoretical analysis and simulations. Performance results have validated randomness and secrecy of secret keys and also illustrate that the proposed scheme can generate secret keys at a rate of 2Kb/s for narrowband systems and 20Kb/s for wideband systems.

IEEE Conference on Computer Communications (INFOCOM)•Apr 1, 2013•54 citations

Secrecy Outage Capacity of Fading Channels

Onur Güngör, Jian Rong Tan, C. Emre Koksal +2 more

This paper considers point-to-point secure communication over flat fading channels under an outage constraint. More specifically, we extend the definition of outage capacity to account for the secrecy constraint and obtain sharp characterizations of the corresponding fundamental limits under two different assumptions on the transmitter channel state information (CSI). First, we find the outage secrecy capacity assuming that the transmitter has perfect knowledge of the legitimate and eavesdropper channel gains. In this scenario, the capacity achieving scheme relies on opportunistically exchanging private keys between the legitimate nodes. These keys are stored in a key buffer and later used to secure delay sensitive data using the Vernam's one time pad technique. We then extend our results to the more practical scenario where the transmitter is assumed to know only the legitimate channel gain. Here, our achievability arguments rely on privacy amplification techniques to generate secret key bits. In the two cases, we also characterize the optimal power control policies which, interestingly, turn out to be a judicious combination of channel inversion and the optimal ergodic strategy. Finally, we analyze the effect of key buffer overflow on the overall outage probability.

arXiv:1112.2791•IEEE Transactions on Information Theory•Aug 1, 2013•65 citations
This paper investigates generation of a secret key from a reciprocal wireless channel. In particular we consider wireless channels that exhibit sparse structure in the wideband regime and study the impact of sparsity on the secret key capacity. We explore this problem in two steps. First, we study key generation from a state-dependent discrete memoryless multiple source. The state of the source captures the effect of channel sparsity. Secondly, we consider a wireless channel model that captures channel sparsity and correlation between the legitimate users' channel and the eavesdropper's channel. Such dependency can significantly reduce the secret key capacity. According to system delay requirements, two performance measures are considered: (i) ergodic secret key capacity and (ii) outage probability. We show that in the wideband regime when a white sounding sequence is adopted, a sparser channel can achieve a higher ergodic secret key rate than a richer channel can. For outage performance, we show that if the users generate secret keys at a fraction of the ergodic capacity, the outage probability will decay exponentially in signal bandwidth. Moreover, a larger exponent is achieved by a richer channel.
We study secret key generation from reciprocal multipath wireless channels modeled as multiple parallel fading channels. We consider two channel characteristics that heavily impact secret key capacity: channel sparsity and correlation between main and eavesdropper's channels. We propose a joint model to capture the channel sparsity and correlated eavesdropping. For the case without eavesdroppers, we show that at each transmitter SNR γ there is an optimal sparsity 0 ≤ ρopt≤ 1, which specifies the fraction of non-zero channel coefficients, that yields the maximum secret key capacity. The reduction in secret key capacity due to eavesdropping is due to two sources. First is the overlap between the main and eavesdropper channels, i.e., the pattern of non-zero subchannels common to both. The second is the correlation between the channel coefficients of the overlapping channels. We show that when the power of the training signal is uniformly distributed over the non-zero channels, there is a cutoff SNR γcbelow which the secret key rate is zero, but non-zero (and increasing in γ) when γ > γc. We also show that in the low SNR regime, the optimal input signal is peaky (a non-uniform training signal) by which the secret key capacity is non-zero at all γ > 0.
This letter investigates the secret key capacity of key generation from correlated wireless channels in a source model. We systematically study a practical scenario by taking into account all relevant parameters including sampling delay, eavesdroppers' location, qualities of legitimate and eavesdropping channels, Doppler spread, and pilot length. Our findings indicate that secret key capacity is determined by the cross correlation of the channel measurements, and a better legitimate channel is not necessary when the correlation between legitimate channels is higher than correlation between legitimate and eavesdropping channels. We also find that it is possible to tune the secret key capacity by carefully designing the sampling delay, pilot length, and channel qualities. This letter offers practical design guidelines on secure key generation systems.
Wireless channel reciprocity can be successfully exploited as a common source of randomness for the generation of a secret key by two legitimate users willing to achieve confidential communications over a public channel. This paper presents an analytical framework to investigate the theoretical limits of secret-key generation when wireless multi-dimensional Gaussian channels are used as source of randomness. The intrinsic secrecy content of wide-sense stationary wireless channels in frequency, time and spatial domains is derived through asymptotic analysis as the number of observations in a given domain tends to infinity. Some significant case studies are presented where single and multiple antenna eavesdroppers are considered. In the numerical results, the role of signal-to-noise ratio, spatial correlation, frequency and time selectivity is investigated.
Fundamental limits of secret-key agreement over reciprocal wireless channels are investigated. We consider a two-way block-fading channel where the channel gains in the forward and reverse links between the legitimate terminals are correlated. The channel gains between the legitimate terminals are not revealed to any terminal, whereas the channel gains of the eavesdropper are revealed to the eavesdropper. We propose a two-phase transmission scheme, that reserves a certain portion of each coherence block for channel estimation, and the remainder of the coherence block for correlated source generation. The resulting secret-key involves contributions of both channel sequences and source sequences, with the contribution of the latter becoming dominant as the coherence period increases. We also establish an upper bound on the secret-key capacity, which has a form structurally similar to the lower bound. Our upper and lower bounds coincide in the limit of high signal-to-noise-ratio (SNR) and large coherence period, thus establishing the secret-key agreement capacity in this asymptotic regime. Numerical results indicate that the proposed scheme achieves significant gains over training-only schemes, even for moderate SNR and small coherence periods, thus implying the necessity of randomness-sharing in practical secret-key generation systems.
Physical layer secret key generation exploits the inherent randomness of wireless channels. However, for wireless channels with long coherence time, key generation rate can be extremely low due to lack of randomness in channels. In this paper, a novel key generation scheme is proposed for a general wireless network where channels are static and each transmitter is equipped with two antennas. It integrates opportunistic beamforming and frequency diversity to achieve fast secret key generation. In this scheme, channel fluctuations are first induced by controlling amplitude and phase of each symbol in the training sequence on each antenna. Thus, key generation rate is significantly increased. However, the induced channel fluctuations lead to correlation between the legitimate channel and the eavesdropping channel, which compromises key secrecy. To this end, frequency diversity is then exploited to ensure that key secrecy grows with the key size. The secret key generation scheme is investigated in both narrowband and wideband systems, and its performance is evaluated through both theoretical analysis and simulations. Performance results have validated randomness and secrecy of secret keys and also illustrate that the proposed scheme can generate secret keys at a rate of 2Kb/s for narrowband systems and 20Kb/s for wideband systems.
This paper considers point-to-point secure communication over flat fading channels under an outage constraint. More specifically, we extend the definition of outage capacity to account for the secrecy constraint and obtain sharp characterizations of the corresponding fundamental limits under two different assumptions on the transmitter channel state information (CSI). First, we find the outage secrecy capacity assuming that the transmitter has perfect knowledge of the legitimate and eavesdropper channel gains. In this scenario, the capacity achieving scheme relies on opportunistically exchanging private keys between the legitimate nodes. These keys are stored in a key buffer and later used to secure delay sensitive data using the Vernam's one time pad technique. We then extend our results to the more practical scenario where the transmitter is assumed to know only the legitimate channel gain. Here, our achievability arguments rely on privacy amplification techniques to generate secret key bits. In the two cases, we also characterize the optimal power control policies which, interestingly, turn out to be a judicious combination of channel inversion and the optimal ergodic strategy. Finally, we analyze the effect of key buffer overflow on the overall outage probability.