Document Type
Conference Paper
Department/Unit
Department of Computer Science
Title
Authenticating location-based services without compromising location privacy
Language
English
Abstract
The popularity of mobile social networking services (mSNSs) is propelling more and more businesses, especially those in retailing and marketing, into mobile and location-based forms. To address the trust issue, the service providers are expected to deliver their location-based services in an authenticatable manner, so that the correctness of the service results can be verified by the client. However, existing works on query authentication cannot preserve the privacy of the data being queried, which are sensitive user locations when it comes to location-based services and mSNSs. In this paper, we address this challenging problem by proposing a comprehensive solution that preserves unconditional location privacy when authenticating range queries. Three authentication schemes for R-tree and grid-file index, together with two optimization techniques, are developed. Cost models, security analysis, and experimental results consistently show the effectiveness, reliability and robustness of the proposed schemes under various system settings and query workloads. © 2012 ACM.
Keywords
lbs, privacy-preserving, query authentication
Publication Date
2012
Source Publication Title
Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Start Page
301
End Page
312
Conference Location
Scottsdale, United States
Publisher
ACM
DOI
10.1145/2213836.2213871
Link to Publisher's Edition
ISBN (print)
9781450312479
Recommended Citation
Hu, Haibo, Jianliang Xu, Qian Chen, and Ziwei Yang. "Authenticating location-based services without compromising location privacy." Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (2012): 301-312.