Location privacy via private proximity testing
Authors: A. Narayanan, N. Thiagarajan, M. Lakhani, M. Hamburg, and D. Boneh
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 their 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.
Reference:
In proceedings of NDSS 2011.
Full paper: pdf
Related papers: Source code and more info is available at the project web site.