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

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.

[1]  Akbar M. Sayeed,et al.  Secure wireless communications: Secret keys through multipath , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Larry Carter,et al.  Universal Classes of Hash Functions , 1979, J. Comput. Syst. Sci..

[3]  Chan Chen,et al.  Modeling time-variant multipath characteristics for MIMO channels , 2008, 2008 IEEE Antennas and Propagation Society International Symposium.

[4]  Zixiang Xiong,et al.  Compression of binary sources with side information at the decoder using LDPC codes , 2002, IEEE Communications Letters.

[5]  Matthieu R. Bloch,et al.  Wireless Information-Theoretic Security , 2008, IEEE Transactions on Information Theory.