Paper 2017/1240

UWB with Pulse Reordering: Securing Ranging against Relay and Physical-Layer Attacks

Mridula Singh, Patrick Leu, and Srdjan Capkun

Abstract

Physical-layer attacks allow attackers to manipulate (spoof) ranging and positioning. These attacks had real-world impact and allowed car thefts, executions of unauthorized payments and manipulation of navigation. UWB impulse radio, standardized within 802.15.4a,f, has emerged as a prominent technique for precise ranging that allows high operating distances despite power constraints by transmitting multi-pulse symbols. Security of UWB ranging (in terms of the attacker's ability to manipulate the measured distance) has been discussed in the literature and is, since recently also being addressed as a part of the emerging 802.15.4z standard. However, all research so far, as well as security enhancements proposed within this emerging standard face one main limitation: they achieve security through short symbol lengths and sacrifice performance (i.e., limit the maximum distance of measurement), or use longer symbol lengths, therefore sacrificing security. We present UWB with pulse reordering (UWB-PR), the first modulation scheme that secures distance measurement between two mutually trusted devices against all physical-layer distance shortening attacks without sacrificing performance, therefore simultaneously enabling extended range and security. We analyze the security of UWB-PR under the attacker that fully controls the communication channel and show that UWB-PR resists such strong attackers. We evaluate UWB-PR within a UWB system built on top of the IEEE 802.15.4 device and show that it achieves distances of up to 93m with 10cm precision (LoS). UWB-PR is, therefore, a good candidate for the extended mode of the new 802.15.4z Low Rate Pulse standard. Finally, UWB-PR shows that secure distance measurement can be built on top of modulation schemes with longer symbol lengths - so far, this was considered insecure.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Published elsewhere. Network and Distributed Systems Security (NDSS) Symposium 2019
DOI
10.14722/ndss.2019.23109
Keywords
secure rangingphysical-layer security
Contact author(s)
mridula singh @ inf ethz ch
History
2019-11-26: last of 2 revisions
2017-12-23: received
See all versions
Short URL
https://ia.cr/2017/1240
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/1240,
      author = {Mridula Singh and Patrick Leu and Srdjan Capkun},
      title = {{UWB} with Pulse Reordering: Securing Ranging against Relay and Physical-Layer Attacks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/1240},
      year = {2017},
      doi = {10.14722/ndss.2019.23109},
      url = {https://eprint.iacr.org/2017/1240}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.