Secret Key Generation Via Localization and Mobility
Authors:
- 24 July 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 64 (6) , 2214-2230
Abstract
We consider secret key generation by a pair of mobile nodes utilizing observations of their relative locations in the presence of a mobile eavesdropper. In our proposed algorithm, the legitimate node pair makes noisy observations of the relative locations of each other. Based on these observations, the nodes generate secret key bits via information reconciliation, data compression, and privacy amplification. We characterize a theoretically achievable secret key bit rate in terms of the observation noise variance at the legitimate nodes and the eavesdropper and show that the performance of our algorithm is comparable to the theoretical bounds. We also test our algorithm in a vehicular setting based on observations made using wireless beacon exchange between the legitimate nodes. To achieve this, we used TelosB wireless radios mounted on the sides of the vehicles on local roads and freeways. Note that our approach relies solely on distance reciprocity, and thus, it is not restricted to the use of wireless radios and can be used with other localization systems (e.g., infrared and ultrasound systems) as well. Overall, this study proves, via both information theoretic and practical analysis, that localization information provides a significant additional resource for secret key generation in mobile networks.Keywords
All Related Versions
Funding Information
- National Science Foundation (CNS-1054738, CNS-0831919, CCF-0916664)
This publication has 26 references indexed in Scilit:
- Secret Key Generation Via Localization and MobilityIEEE Transactions on Vehicular Technology, 2014
- Position-Based Quantum Cryptography: Impossibility and ConstructionsSIAM Journal on Computing, 2014
- Strong Secrecy From Channel ResolvabilityIEEE Transactions on Information Theory, 2013
- Secret key generation from mobility2011
- LDPC Codes for the Gaussian Wiretap ChannelIEEE Transactions on Information Forensics and Security, 2011
- Position Based Cryptography2009
- Position error bound for UWB localization in dense cluttered environmentsIEEE Transactions on Aerospace and Electronic Systems, 2008
- Channel Identification: Secret Sharing using Reciprocity in Ultrawideband Channels2007
- Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks2007
- A general formula for channel capacityIEEE Transactions on Information Theory, 1994