High-Rate Uncorrelated Bit Extraction for Shared Secret Key Generation from Channel Measurements

Patwari, Neal; Croft, Jessica; Jana, Suman; Kasera, Sneha Kumar

doi:10.1109/tmc.2009.88

Cited by 349 publications

(260 citation statements)

References 19 publications

Supporting

Mentioning

256

Contrasting

Unclassified

Order By: Relevance

“…A common characteristic of these works is that significant attention is given to demonstrate correctness (i.e., that Alice and Bob calculate the same key), and efficiency; much less formal analysis (as we detail below) is performed to demonstrate security. More specifically, the security of many of these works, e.g., [16], [18], [19], [23], directly relied on the assumption that if the adversary is a wavelength away from the communicating parties, the adversary's observation is independent of the parties' measurements. Some other works made some further steps to analyze security.…”

Section: A Related Work and Our Resultsmentioning

confidence: 99%

On the Security of Key Extraction From Measuring Physical Quantities

Edman

Kiayias

Tang

et al. 2016

IEEE Trans.Inform.Forensic Secur.

View full text Add to dashboard Cite

Abstract-Key extraction via measuring a physical quantity is a class of information theoretic key exchange protocols that rely on the physical characteristics of the communication channel, to enable the computation of a shared key by two parties that share no prior secret information. The key is supposed to be information theoretically hidden to an eavesdropper. Despite the recent surge of research activity in the area, concrete claims about the security of the protocols typically rely on channel abstractions that are not fully experimentally substantiated. In this work, we propose a novel methodology for the experimental security analysis of these protocols. The crux of our methodology is a falsifiable channel abstraction that is accompanied by an efficient experimental approximation algorithm of the conditional minentropy available to the parties given the view of the eavesdropper.We focus on the signal strength between two wirelessly communicating transceivers as the measured quantity and we use an experimental setup to compute the conditional min-entropy of the channel given the view of the attacker which we find to be linearly increasing. Armed with this understanding of the channel, we showcase the methodology by providing a general protocol for key extraction in this setting that is shown to be secure for a concrete parameter selection. In this way we provide a comprehensively analyzed wireless key extraction protocol that is demonstrably secure against passive adversaries assuming our falsifiable channel abstraction. Our use of hidden Markov models as the channel model and a dynamic programming approach to approximate conditional min-entropy might be of independent interest, while other possible instantiations of our methodology can be feasible and may be motivated by this work.

show abstract

Section: A Related Work and Our Resultsmentioning

confidence: 99%

On the Security of Key Extraction From Measuring Physical Quantities

Edman

Kiayias

Tang

et al. 2016

IEEE Trans.Inform.Forensic Secur.

View full text Add to dashboard Cite

show abstract

“…To sample channel dynamics, two parties capture RSSI values by sending packets back and forth to each other. This will require addressing the following challenges that have rendered the previous approaches [5]- [8] unusable.…”

Section: Introductionmentioning

confidence: 99%

“…Measurements [9], [10] have shown that channel coherence time in vehicular environments can be as short as a few hundred microseconds. Although short coherence time will give high randomness for key extraction in low speed mobile environments [5]- [8], very short coherence time in vehicular environments will pose a big challenge to key extraction. This…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Extracting secret key from wireless link dynamics in vehicular environments

Zhu

Novak

et al. 2013

2013 Proceedings IEEE INFOCOM

View full text Add to dashboard Cite

Abstract-A crucial component of vehicular network security is to establish a secure wireless channel between any two vehicles. In this paper, we propose a scheme to allow two cars to extract a secret key from RSSI (Received Signal Strength Indicator) values in such a way that nearby cars cannot obtain the same secret. Our solution can be executed in noisy, outdoor vehicular environments. We also propose an online parameter learning mechanism to adapt to different channel conditions. We conduct extensive realworld experiments to validate our solution.

show abstract

“…In deed, a lot of attention is being given to the physical layer of wireless communication. Interestingly, it has been found that the multipath phenomenon in wireless communication provides a sort of randomness and diversity that can be leveraged in extracting secret keys [4,5,6,7,8,9,10]. Actually, many real world measurements have shown that in Time Division Duplex (TDD) wireless communications, the multipath channel forms a reciprocal common source of randomness for any two communicating nodes; such that other nodes separated by distances greater than the order of a wavelength observe different multipath channels.…”

Section: Introductionmentioning

confidence: 99%

On improving the robustness of physical-layer key extraction mechanisms against delay and mobility

Shehadeh

Alfandi

Hogrefe

2012

2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC)

View full text Add to dashboard Cite

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.

show abstract

High-Rate Uncorrelated Bit Extraction for Shared Secret Key Generation from Channel Measurements

Cited by 349 publications

References 19 publications

On the Security of Key Extraction From Measuring Physical Quantities

On the Security of Key Extraction From Measuring Physical Quantities

Extracting secret key from wireless link dynamics in vehicular environments

On improving the robustness of physical-layer key extraction mechanisms against delay and mobility

Contact Info

Product

Resources

About