Location Privacy via Private Proximity Testing

  • Narayanan A
  • 135

    Readers

    Mendeley users who have this article in their library.
  • N/A

    Citations

    Citations of this article.

Abstract

We study privacy-preserving tests for proximity: Alice can test if she is close to Bob without either party revealing any other information about each other's location. We describe several secure protocols that support private proximity testing at various levels of granularity. We introduce the concept of location tags generated from the physical environment in order to strengthen the security of proximity testing. We implemented our system on the Android platform and report on its effectiveness. Our system uses a social network (Facebook) to manage user public keys. We argue that for proximity testing, social networks are better suited for managing user keys than traditional PKI.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Arvind Narayanan

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free