Location Privacy via Private Proximity Testing

Arvind Narayanan, Narendran Thiagarajan, Mugdha Lakhani, Michael Hamburg, Dan Boneh

Research output: Contribution to conferencePaperpeer-review

254 Scopus citations


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 study the use 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.

Original languageEnglish (US)
StatePublished - 2011
Externally publishedYes
Event18th Symposium on Network and Distributed System Security, NDSS 2011 - San Diego, United States
Duration: Feb 6 2011Feb 9 2011


Conference18th Symposium on Network and Distributed System Security, NDSS 2011
Country/TerritoryUnited States
CitySan Diego

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Control and Systems Engineering
  • Safety, Risk, Reliability and Quality


Dive into the research topics of 'Location Privacy via Private Proximity Testing'. Together they form a unique fingerprint.

Cite this