Page 1 |
Save page Remove page | Previous | 1 of 183 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
PRIVACY IN LOCATION-BASED APPLICATIONS; GOING BEYOND
K-ANONYMITY, CLOAKING AND ANONYMIZERS
by
Jaffar Khoshgozaran
A Dissertation Presented to the
FACULTY OF THE USC GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER SCIENCE)
August 2010
Copyright 2010 Jaffar Khoshgozaran
Object Description
| Title | Privacy in location-based applications: going beyond K-anonymity, cloaking and anonymizers |
| Author | Khoshgozran, Jaffar |
| Author email | jafkhosh@usc.edu; khoshgozaran@yahoo.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Science |
| School | Viterbi School of Engineering |
| Date defended/completed | 2010-05-12 |
| Date submitted | 2010 |
| Restricted until | Unrestricted |
| Date published | 2010-08-10 |
| Advisor (committee chair) | Shahabi, Cyrus |
| Advisor (committee member) |
Hashemi, Hossein Nakano, Aiichiro |
| Abstract | An obvious requirement for evaluating spatial queries in Location Based Services (LBS) is that the location of the query point needs to be shared with the location server responding to user queries. Spatial data such as points of interest are indexed at this potentially untrusted server (host) and queries are evaluated by navigating the underlying index structure used to partition the data. However, a user’s location is highly sensitive information that once compromised, can expose him to various threats such as stalking and inference about his health problems or political/religious affiliations. Such growing concerns about users’ location privacy in LBS is considered to be the biggest impediment to the explosive growth and popularity of location-based services. The anonymity and cloaking-based approaches proposed to address this problem cannot provide stringent privacy guarantees without incurring costly computation and communication overhead. Furthermore, they require a trusted intermediate anonymizer to protect user locations during query processing.; In this dissertation, we identify the key challenges of enabling privacy in location-based services using an untrusted server model. We propose three solutions to the location privacy problem. Our first solution employs a space transformation scheme to privately evaluate location queries in a space unknown to the untrusted server. The novel one-way transformation developed allows fast computation of location queries in the transformed space while respecting user privacy. We develop our second solution based on the theory of Private Information Retrieval to achieve yet stronger levels of privacy. This strong measure of privacy comes with more computational cost. Finally, we propose a more fundamental technique that enables oblivious traversal of tree-structured spatial indexes for query processing. With this technique, the original spatial index is replaced with an encrypted spatial index that is hosted at the server. While preserving user privacy, this technique allows a wide range of spatial queries to be efficiently evaluated over the encrypted index. |
| Keyword | privacy; location-based services; anonymity; spatial databases; geospatial information management; anonymity; cloaking; anonymizers; social networking; encryption; security |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m3367 |
| Rights | Khoshgozran, Jaffar |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Khoshgozran-3833 |
| Archival file | uscthesesreloadpub_Volume23/etd-Khoshgozran-3833.pdf |
Description
| Title | Page 1 |
| Full text | PRIVACY IN LOCATION-BASED APPLICATIONS; GOING BEYOND K-ANONYMITY, CLOAKING AND ANONYMIZERS by Jaffar Khoshgozaran A Dissertation Presented to the FACULTY OF THE USC GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (COMPUTER SCIENCE) August 2010 Copyright 2010 Jaffar Khoshgozaran |
Comments
Post a Comment for Page 1
