Jamming-resistant Key Establishment using Uncoordinated Frequency Hopping
Authors:
- Mario StrasserMSMario Strasser
- Christina PopperCPChristina Popper
- Srdjan CapkunSCSrdjan Capkun
- Mario CagaljMCMario Cagalj
Top Cited Papers
- 1 May 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10816011,p. 64-78
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
This publication has 16 references indexed in Scilit:
- Wormhole-Based Antijamming Techniques in Sensor NetworksIEEE Transactions on Mobile Computing, 2006
- Loud and Clear: Human-Verifiable Authentication Based on Audio2006
- Seeing-Is-Believing: Using Camera Phones for Human-Verifiable Authentication2005
- On link layer denial of service in data wireless LANsWireless Communications and Mobile Computing, 2004
- LT codes2003
- Identity-Based Encryption from the Weil PairingSIAM Journal on Computing, 2003
- Denial of service in sensor networksComputer, 2002
- The Resurrecting Duckling: Security Issues for Ad-hoc Wireless Networks2000
- Effective erasure codes for reliable computer communication protocolsACM SIGCOMM Computer Communication Review, 1997
- Generalized privacy amplificationIEEE Transactions on Information Theory, 1995