Title
Where Have You Been? Secure Location Provenance for Mobile Devices
Abstract
With the advent of mobile computing, location-based services have recently gained popularity. Many applications use the location provenance of users, i.e., the chronological history of the users' location for purposes ranging from access control, authentication, information sharing, and evaluation of policies. However, location provenance is subject to tampering and collusion attacks by malicious users. In this paper, we examine the secure location provenance problem. We introduce a witness-endorsed scheme for generating collusion-resistant location proofs. We also describe two efficient and privacy-preserving schemes for protecting the integrity of the chronological order of location proofs. These schemes, based on hash chains and Bloom filters respectively, allow users to prove the order of any arbitrary subsequence of their location history to auditors. Finally, we present experimental results from our proof-of-concept implementation on the Android platform and show that our schemes are practical in today's mobile devices.
Year
Venue
Keywords
2011
CoRR
access control,proof of concept,hash chain,location based service,mobile computer,bloom filter,mobile device
Field
DocType
Volume
Mobile computing,Bloom filter,Android (operating system),Authentication,Computer security,Computer science,Mobile device,Ranging,Access control,Hash function
Journal
abs/1107.1821
Citations 
PageRank 
References 
6
0.46
16
Authors
2
Name
Order
Citations
PageRank
Ragib Hasan157650.81
Randal Burns21955115.15