Key Generation Using External Source Excitation: Capacity, Reliability, and Secrecy Exponent

• Published in: IEEE transactions on information theory 2012-04, Vol.58 (4), p.2455-2474
• Main Authors: Tzu-Han Chou, Draper, S. C., Sayeed, A. M.
• Format: Article
• Language: English
• Subjects: Applied sciences; Channel sounding; Cryptography; error exponent; Exact sciences and technology; Fading; Information theory; Information, signal and communications theory; multipath randomness; privacy amplification; Probability distribution; public discussion; Random variables; reciprocal wireless channel; Reliability; secrecy exponent; Secret; secret key capacity; secret key generation; Signal and communications theory; Signal to noise ratio; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Transmission and modulation (techniques and equipments); Wireless communication
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/TIT.2011.2176311

We study the fundamental limits to secret key generation from an excited distributed source (EDS). In an EDS, a pair of terminals observe dependent sources of randomness excited by a pre-arranged signal. We first determine the secret key capacity for such systems with one-way public messaging. We then characterize a tradeoff between the secret key rate and exponential bounds on the probability of key agreement failure and on the secrecy of the key generated. We find that there is a fundamental tradeoff between reliability and secrecy. We then explore this framework within the context of reciprocal wireless channels. In this setting, the users transmit pre-arranged excitation signals to each other. When the fading is Rayleigh, the observations of the users are jointly Gaussian sources. We show that an on-off excitation signal with an signal-to-noise ratio (SNR)-dependent duty cycle achieves the secret key capacity of this system. Furthermore, we characterize a fundamental metric - minimum energy per key bit for reliable key generation - and show that in contrast to conventional AWGN channels, there is a nonzero threshold SNR that achieves the minimum energy per key bit. The capacity achieving on-off excitation signal achieves the minimum energy per key bit at any SNR below the threshold. Finally, we build off our error exponent results to investigate the energy required to generate a key using a finite block length. Again we find that on-off excitation signals yield an improvement when compared to constant excitation signals. In addition to Rayleigh fading, we analyze the performance of a system based on binary channel phase quantization.