Back to search

University of North Texas

Exploring Privacy in Location-based Services Using Cryptographic Protocols

Abstract

dc:description

Location-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 × 5

Rights

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

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Vishwanathan, Roopa. Exploring Privacy in Location-based Services Using Cryptographic Protocols. University of North Texas, 2011. https://doi.org/10.12794/metadc68060