http://dx.doi.org/10.1145/2213836.2213871">
 

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

ISBN (print)

9781450312479

This document is currently not available here.

Share

COinS