Secure verification of location claims with simultaneous distance modification

Authors:
Vitaly Shmatikov;Ming-Hsiu Wang
Affiliations:
The University of Texas at Austin;The University of Texas at Austin
Venue:
ASIAN'07 Proceedings of the 12th Asian computing science conference on Advances in computer science: computer and network security
Year:
2007

Citing 13
Cited 3

Distance-bounding protocols

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
The Cricket location-support system

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Dynamic fine-grained localization in Ad-Hoc networks of sensors

Proceedings of the 7th annual international conference on Mobile computing and networking
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Range-free localization schemes for large scale sensor networks

Proceedings of the 9th annual international conference on Mobile computing and networking
Secure verification of location claims

WiSe '03 Proceedings of the 2nd ACM workshop on Wireless security
Detecting Malicious Beacon Nodes for Secure Location Discovery in Wireless Sensor Networks

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
SeRLoc: Robust localization for wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
An RFID Distance Bounding Protocol

SECURECOMM '05 Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks
Attack-resistant location estimation in sensor networks

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
ROPE: robust position estimation in wireless sensor networks

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
LAD: localization anomaly detection for wireless sensor networks

Journal of Parallel and Distributed Computing - 19th International parallel and distributed processing symposium
So near and yet so far: distance-bounding attacks in wireless networks

ESAS'06 Proceedings of the Third European conference on Security and Privacy in Ad-Hoc and Sensor Networks

Indoor localisation robustness and performance improvement

International Journal of Communication Networks and Distributed Systems
Group distance bounding protocols

TRUST'11 Proceedings of the 4th international conference on Trust and trustworthy computing
Accurate accident reconstruction in VANET

DBSec'11 Proceedings of the 25th annual IFIP WG 11.3 conference on Data and applications security and privacy

Quantified Score

Hi-index	0.01

Visualization

Abstract

We investigate the problem of verifying location claims of mobile devices, and propose a new property called simultaneous distance modification (SDM). In localization protocols satisfying the SDM property, a malicious device can lie about its distance from the verifiers, but all distances can only be altered by the same amount. We demonstrate that the SDM property guarantees secure verification of location claims with a small number of verifiers even if some of them maliciously collude with the device. We also present several lightweight localization protocols that satisfy the SDM property.