Globecom

Secrecy Extraction from Increased Randomness in a Time-Variant MIMO Channel

Chan Chen, Michael A. Jensen

Published Nov 1, 2009• 9 citations

Abstract

This paper proposes a practical protocol useful for establishing encryption keys between nodes in a wireless network. The method is designed to enable creation of long keys by extracting the increased randomness inherent in reciprocal time-variant multiple-input multiple-output wireless channels. The presentation provides a strategy for exploiting the degrees of freedom existing in the protocol to decorrelate the information in the public discussion from the key information as well as the channel state information. The paper further discusses several error reduction techniques that can efficiently enhance key agreement between the multiple-antenna nodes. Simulations based on a realistic time-variant channel model demonstrate the efficiency of the key establishment as well as the probability of key agreement for the protocol.

DOI: 10.1109/glocom.2009.5425404

Related papers

Secret key establishment using wireless channels as common randomness in time-variant MIMO systems

Chan Chen

Encryption of confidential data with a secret key has become a widespread technique for securing wireless transmissions. However, existing key distribution methods that either deliver the secret key with a key distribution center or exchange the secret key using public-key cryptosystems are unable to establish perfect secret keys necessary for symmetric encryption techniques. This research considers secret key establishment, under the broad research area of information theoretic security, using the reciprocal wireless channel as common randomness for the extraction of perfect secret keys in multiple-input multiple-output (MIMO)communication systems. The presentation discusses the fundamental characteristics of the time-variant MIMO wireless channel and establishes a realistic channel simulation model useful for assessing key establishment algorithms. Computational examples show the accuracy and applicability of the model. The discussion then turns to an investigation of the influence of the spatial and temporal correlation of the channel coefficients on the bound of the key size generated from the common channel, and it is found that a sampling approach exists that can generate a key using the minimum sampling time. A practical key generation protocol is then developed based on an enhancement of a published channel coefficient quantization method that incorporates flexible quantization levels, public transmission of the correlation eigenvector matrix and low-density parity-check (LDPC) coding to improve key agreement. This investigation leads to the development of improved channel quantization techniques that dynamically shift the quantization boundaries at one node based on the information provided by the other node. Analysis based on a closed-form bound for the key error rate (KER) and simulations based on the channel model and measurement data show that the enhanced algorithms are able to dramatically reduce key mismatch and asymptotically approach the KER bound. Finally, other secret key generation algorithms based on channel-encryption rather than quantization are discussed, leading to a new concept for secret key generation using the common wireless channel.

Jan 1, 20103 citations

Random number generation from multipath propagation: MIMO-based encryption key establishment

Chan Chen, Michael A. Jensen

This paper discusses the concept of using the physics associated with multipath propagation and multiple antennas to establish secure encryption keys between two wireless nodes in a network. The presentation includes a proposed algorithm for generating uncorrelated keys despite the fact that the random numbers generated by the propagation channel exhibit spatial and temporal correlation. It further briefly discusses some of the measures that must be taken to make the algorithm implementation practical as well as the theoretically-achievable performance of the algorithm. Simulation results using a physical path-based time-variant MIMO model demonstrate that the length of the established key grows as antennas are added. Furthermore, for high SNR environments, the algorithm is able to achieve a key length versus SNR curve whose slope matches that of the theoretically achievable bound.

Digest - IEEE Antennas and Propagation Society. International SymposiumJun 1, 20095 citations

Maximization of the Channel-Based Key Establishment Rate in MIMO Systems

Britton T. Quist, Michael A. Jensen

Keys for symmetric encryption can be established by generating key bits from the mutually-observed randomness present within estimates of a reciprocal wireless channel. We consider this approach for key establishment in multiple-input multiple-output (MIMO) systems and provide a channel estimation strategy that increases the key rate, or the mutual information between the channel estimates at the two nodes. The technique applies MIMO transmit and receive beamformers derived from the eigenvectors of the covariance matrix and then iteratively optimizes the power allocated to each transmit beamformer. Simulation results demonstrate the iterative behavior and the achieved performance of the proposed algorithm.

IEEE Transactions on Wireless CommunicationsJun 2, 201525 citations

Key generation exploiting MIMO channel evolution: Algorithms and theoretical limits

Jon W. Wallace, Chan Chen, Michael A. Jensen

An emerging area of research in wireless communications is the generation of secret encryption keys based on the shared (or common) randomness of the wireless channel between two legitimate nodes in a communication network. However, to date, little work has appeared on methods to use the increased randomness available when the network nodes have multiple antennas. This paper provides theoretical performance bounds associated with using multi-antenna communications and proposes two practical methods for generating secret keys exploiting the increased randomness. Performance simulations reveal the efficiency of the methods.

European Conference on Antennas and PropagationMar 23, 200979 citations

Blind channel estimation based robust physical layer key generation in MIMO networks

Ravi P. Ramachandran, Sachin S. Shetty

An emerging area of interest in wireless security is the generation of secret encryption keys by leveraging the features of the physical propagation channel. The shared randomness of the wireless channel between two legitimate nodes in a communication network is exploited to provide strong secrecy. The secret keys are generated based on fluctuations or evolution of the wireless channel state. However, to the best of our knowledge, little work has been performed on algorithms to exploit the increased randomness available to wireless nodes equipped with MIMO antennas. In this paper, we present a practical key generation scheme for MIMO channels based on quantization performed on blind channel estimates. Our schemes generate random keys for transmitter and receiver by simultaneously quantizing the blind channel estimates. Our schemes are simulated for a realistic fading channel model, and performance metrics for error rate and efficiency are provided.

IEEE International Symposium on Circuits and Systems proceedingsMay 1, 20103 citations

Key Generation Technique Based on Channel Characteristics for MIMO-OFDM Wireless Communication Systems

Dinh Van Linh, Van Yem Vu

Dynamic secret key generation from wireless channel characteristics is a promising technique for physical layer security. One of the important issues in this field is extending the secret key’s length while preserving its uniformity and randomness. This paper proposes a key generation method based on time-varying and the reciprocity of wireless channels for Multiple-Input Multiple-Output Orthogonal Frequency Division Multiplexing (MIMO-OFDM) wireless communication systems. In the proposed technique, the complex impulse response (CIR) of the estimated channel state information (CSI) is extracted, and a quantization algorithm is designed to convert the maximum peaks of the CIR into secret key bits. The effectiveness of the proposed key generation technique is assessed in terms of the randomness of the produced key bits with different key lengths by using a statistical test suite of the National Institute of Standards and Technology (NIST). The proposed technique is employed in the MIMO-OFDM systems with different modulation schemes through Additive White Gaussian Noise (AWGN) and Rayleigh channels. The simulation results show that the secret keys with various key lengths generated from the proposed technique for the MIMO-OFDM systems guarantee randomness. Moreover, the proposed CSI-based key generation technique provides better effectiveness in terms of security when compared to some existing techniques.

IEEE AccessJan 1, 202327 citations