IFIP International Conference on New Technologies, Mobility and Security (NTMS)

An Optimal Guard-Intervals Based Mechanism for Key Generation from Multipath Wireless Channels

Youssef El Hajj Shehadeh, Dieter Hogrefe

Published Feb 1, 2011• 30 citations

Abstract

Recently, multipath in wireless channels has shown an interesting aspect. It has been found that wireless channels may provide a common reciprocal source of randomness for any two communicating nodes. This seems particularly interesting for secret key generation in wireless networks. In this paper, we consider the randomness property of wireless channels and present an intelligent algorithm for key generation. We analyze the multipath channel and derive optimal parameters enabling efficient key extraction leveraging the richness of a wireless environment. Finally, we test our algorithm in a typical outdoor wireless channel. Our simulation results show that more than 70 secret bits can be extracted from a single channel observation.

DOI: 10.1109/ntms.2011.5720584

Related papers

Intelligent mechanisms for key generation from multipath wireless channels

Youssef El Hajj Shehadeh, Omar Alfandi, Kifah R. Tout +1 more

The wireless communication channel has been found recently to have some interesting properties. In particular, it has been found that the multipath wireless channel can be leveraged for the purpose of key generation. In this paper, we investigate this property and propose an intelligent key generation method based on phase shifting and correction. Further, we discuss improvements of this approach and finally, we test our algorithm on a typical outdoor wireless channel. Our simulation results show that more than 90 bits can be generated from a single channel observation.

Wireless Telecommunications SymposiumApr 1, 201128 citations

Enhancement of Physical Layer Security by Exploiting Channel Phase Randomness in Wireless Networks

Varshinee Krishnamurthy, Ranjiny Natarajan Kumar, Sivasankar Sundaram

A less expensive and more flexible solution to the problem of sharing secret keys between wireless nodes is to use the inherent randomness in the wireless channel between them as the source for extracting bits of the secret key between these nodes. We propose a new secret key distribution approach that utilizes the uniformly distributed phase information of channel responses to extract shared cryptographic keys under narrowband multipath fading models. Compared to existing approaches which only support pair wise key distribution, our scheme is highly scalable and can support efficient group key distribution. Various key distribution schemes are appraised to determine the level of security and connectivity. Simulated results show that key distribution exploiting channel phase has improved resilience against node capture. them as the source for extracting bits of the secret key between these nodes. Shared secret key distribution from channel measurements is an application which benefits from the randomnessof the multipath channel. It would not, for example, work in a truly free-space environment (such as deep space radio links). Secret sharing benefits from: • Reciprocity of the wireless radio channel: The multipath properties of the radio channel (gains, phase shifts, and delays) at any point in time and on any given frequency channel are identical on both directions of the link. • Temporal variations in the radio channel: Over time, the multipath channel changes due to movement of either end of the link, and any motion of people and objects in the environment near the link. An application may specifically request a user to move or shake the wireless device in order to generate more temporal variation. • Spatial variations: The properties of the radio channel are unique to the locations of the two endpoints of the link. An eavesdropper at a third location more than a few wavelengths from either endpoint will measure a different, uncorrelated radio channel. The proposed scheme is more flexible and can be applied in both static and mobile environments. Our scheme introduces phase randomness to bit distribution and removes the reliance on node mobility to obtain high entropy bits. We evaluate the proposed schemes through both analytical and simulation studies. The parameters of the scheme can be selected such that a desired level of key distribution accuracy and reliability is achieved with high efficiency.

International Journal of Future Computer and CommunicationJan 1, 20120 citations

Secure wireless communications: Secret keys through multipath

A.M. Sayeed, Adrian Perrig

Secure wireless communications is a challenging problem due to the shared nature of the wireless medium. Most existing security protocols apply cryptographic techniques for bit scrambling at the application layer by exploiting a shared secret key between pairs of communicating nodes. However, more recent research argues that multipath propagation - a salient feature of wireless channels - provides a physical resource for secure communications. In this context, we propose a protocol that exploits the inherent randomness in multipath wireless channels for generating secret keys through channel estimation and quantization. Our approach is particularly attractive in wideband channels which exhibit a large number of statistically independent degrees of freedom (DoF), thereby enabling the generation of large, more-secure, keys. We show that the resulting keys are distinct for distinct pairwise links with a probability that increases exponentially with the key-size/channel DoF. We also characterize the probability that the two users sharing a common link generate the same key. This characterization is used to analyze the energy consumption in successful acquisition of a secret key by the two users. For a given key size, our results show that there is an optimum transmit power, and an optimum quantization strategy, that minimizes the energy consumption. The proposed approach to secret key generation through channel quantization also obviates the problem of key pre-distribution inherent to many existing cryptographic approaches.

IEEE International Conference on Acoustics Speech and Signal ProcessingMar 1, 2008240 citations

Fast and scalable secret key generation exploiting channel phase randomness in wireless networks

Qian Wang, Hai Su, Kui Ren +1 more

Recently, there has been great interest in physical layer security techniques that exploit the randomness of wireless channels for securely extracting cryptographic keys. Several interesting approaches have been developed and demonstrated for their feasibility. The state-of-the-art, however, still has much room for improving their practicality. This is because i) the key bit generation rate supported by most existing approaches is very low which significantly limits their practical usage given the intermittent connectivity in mobile environments; ii) existing approaches suffer from the scalability and flexibility issues, i.e., they cannot be directly extended to support efficient group key generation and do not suit for static environments. With these observations in mind, we present a new secret key generation approach that utilizes the uniformly distributed phase information of channel responses to extract shared cryptographic keys under narrowband multipath fading models. The proposed approach enjoys a high key bit generation rate due to its efficient introduction of multiple randomized phase information within a single coherence time interval as the keying sources. The proposed approach also provides scalability and flexibility because it relies only on the transmission of periodical extensions of unmodulated sinusoidal beacons, which allows effective accumulation of channel phases across multiple nodes. The proposed scheme is thoroughly evaluated through both analytical and simulation studies. Compared to existing work that focus on pairwise key generation, our approach is highly scalable and can improve the analytical key bit generation rate by a couple of orders of magnitude.

IEEE Conference on Computer Communications (INFOCOM)Apr 1, 2011255 citations

Minimum energy per bit for secret key acquisition over multipath wireless channels

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

We study fundamental limits on the generation of secret keys based on the randomness inherent to reciprocal wireless multipath channels. Estimates of the common channel at the two ends of a link are jointly Gaussian sources from which secret keys can be generated. The key generation problem is cast as an equivalent communication problem to characterize the secret key capacity. We analyze the low-SNR regime to quantify the minimum energy per secret key bit required for reliable key acquisition. Our results show that, in contrast to the low SNR behavior of conventional channel capacity, there is a non-zero SNR ¿* that achieves the minimum energy per key bit. A time-sharing scheme is proposed to achieve the minimum energy per key bit at any SNR below ¿*. We also investigate the reliability of secret key generation via error exponent analysis. In particular, our results yield a tight upper bound on the minimum energy required to generate a finite-length key with a specified probability of error in key acquisition.

IEEE International Symposium on Information Theory (ISIT)Jun 1, 200929 citations

Towards robust key extraction from multipath wireless channels

Youssef El Hajj Shehadeh, Omar Alfandi, Dieter Hogrefe

This paper tackles the problem of generating shared secret keys based on the physical characteristics of the wireless channel. We propose intelligent quantization mechanisms for key generation, achieving high secret bits generation rate. Moreover, some practical issues affecting the performance of the key generation mechanism are deeply investigated. Mainly, we investigate the effects of delay and mobility on the performance and we enhance the key generation mechanism accordingly. As a result, this paper presents a framework towards robust key generation from multipath wireless channels.

Journal of Communications and NetworksAug 1, 201238 citations