Jamming-resistant Key Establishment using Uncoordinated Frequency Hopping

Authors: Mario Strasser, Christina Pöpper, Srdjan Čapkun, and Mario Čagalj
2008 IEEE Symposium on Security and Privacy (SP 2008)

Abstract

We consider the following problem: how can two devices that do not share any secrets establish a shared secret key over a wireless radio channel in the presence of a communication jammer? An inherent challenge in solving this problem is that known anti-jamming techniques (e.g., frequency hopping or direct-sequence spread spectrum) which should support device communication during the key establishment require that the devices share a secret spreading key (or code) prior to the start of their communication. This requirement creates a circular dependency between antijamming spread-spectrum communication and key establishment, which has so far not been addressed. In this work, we propose an uncoordinated frequency hopping (UFH) scheme that breaks this dependency and enables key establishment in the presence of a communication jammer. We perform a detailed analysis of our UFH scheme and show its feasibility, both in terms of execution time and resource requirements.

People

Dr. Mario Strasser
Doctoral Student (2008 – 2010)
Researcher, Google
Dr. Christina Pöpper
Doctoral Student (2007 – 2012)
Associate Professor, New York University

BibTex

@INPROCEEDINGS{strasser2008jamming-resistant,
	isbn = {978-0-7695-3168-7},
	doi = {10.1109/SP.2008.9},
	year = {2008},
	booktitle = {2008 IEEE Symposium on Security and Privacy (SP 2008)},
	type = {Conference Paper},
	author = {Strasser, Mario and Pöpper, Christina and Capkun, Srdjan and Čagalj, Mario},
	abstract = {We consider the following problem: how can two devices that do not share any secrets establish a shared secret key over a wireless radio channel in the presence of a communication jammer? An inherent challenge in solving this problem is that known anti-jamming techniques (e.g., frequency hopping or direct-sequence spread spectrum) which should support device communication during the key establishment require that the devices share a secret spreading key (or code) prior to the start of their communication. This requirement creates a circular dependency between antijamming spread-spectrum communication and key establishment, which has so far not been addressed. In this work, we propose an uncoordinated frequency hopping (UFH) scheme that breaks this dependency and enables key establishment in the presence of a communication jammer. We perform a detailed analysis of our UFH scheme and show its feasibility, both in terms of execution time and resource requirements.},
	keywords = {Anti-jamming; Frequency Hopping; Key Establishment; Wireless Security},
	language = {en},
	address = {Piscataway, NJ},
	publisher = {IEEE},
	title = {Jamming-resistant Key Establishment using Uncoordinated Frequency Hopping},
	PAGES = {64 - 78},
	Note = {2008 IEEE Symposium on Security and Privacy (SP 2008); Conference Location: Oakland, CA, USA; Conference Date: May 18-21, 2008}
}

Research Collection: 20.500.11850/469060