University of North Texas
Exploring Privacy in Location-based Services Using Cryptographic Protocols
Abstract
dc:descriptionLocation-based services (LBS) are available on a variety of mobile platforms like cell phones, PDA's, etc. and an increasing number of users subscribe to and use these services. Two of the popular models of information flow in LBS are the client-server model and the peer-to-peer model, in both of which, existing approaches do not always provide privacy for all parties concerned. In this work, I study the feasibility of applying cryptographic protocols to design privacy-preserving solutions for LBS from an experimental and theoretical standpoint. In the client-server model, I construct a two-phase framework for processing nearest neighbor queries using combinations of cryptographic protocols such as oblivious transfer and private information retrieval. In the peer-to-peer model, I present privacy preserving solutions for processing group nearest neighbor queries in the semi-honest and dishonest adversarial models. I apply concepts from secure multi-party computation to realize our constructions and also leverage the capabilities of trusted computing technology, specifically TPM chips. My solution for the dishonest adversarial model is also of independent cryptographic interest. I prove my constructions secure under standard cryptographic assumptions and design experiments for testing the feasibility or practicability of our constructions and benchmark key operations. My experiments show that the proposed constructions are practical to implement and have reasonable costs, while providing strong privacy assurances.
Degree
thesis:*- Grantor dc:publisher
- University of North Texas
- Year dc:date
- 2011
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Vishwanathan, Roopa
- Contributors dc:contributor
-
- Huang, Yan
- Tate, Stephen R.
- Mikler, Armin R.
- Dantu, Ram
- Buckles, Bill
Subjects
dc:subject × 5Rights
dc:rights- Statement dc:rights
-
- Public
- Copyright
- Vishwanathan, Roopa
- Copyright is held by the author, unless otherwise noted. All rights reserved.
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
-
https://digital.library.unt.edu/ark:/67531/metadc68060/
ark: ark:/67531/metadc68060