Location Privacy via Private Proximity Testing

Proceedings of the Symposium on Network and Distributed System Security, NDSS 2011

Volumn , Issue , 2011, Pages

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

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK SECURITY; PRIVACY-PRESERVING TECHNIQUES;

ANDROID PLATFORMS; FACEBOOK; LOCATION PRIVACY; PHYSICAL ENVIRONMENTS; PRIVACY PRESERVING; PUBLIC KEYS; SECURE PROTOCOLS; SYSTEM USE;

LOCATION;

EID: 85150485002     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (52)

1. A. Abdul-Rahman and S. Halles. A distributed trust model. In New security paradigms, pages 48–60. ACM, 1997.
2. M. J. Atallah and W. Du. Secure multi-party computational geometry. In International Workshop on Algorithms and Data Structures, pages 165–179. Springer-Verlag, 2001.
3. R. Baden, A. Bender, N. Spring, B. Bhattacharjee, and D. Starin. Persona: an online social network with user-defined privacy. SIGCOMM Comput. Commun. Rev., 39(4):135–146, 2009.
4. A. R. Beresford and F. Stajano. Location privacy in pervasive computing. IEEE Pervasive Computing, 2(1):46–55, 2003.
5. A. J. Blumberg and P. Eckersley. On locational privacy, and how to avoid losing it forever. http://www.eff.org/wp/locational-privacy.
6. F. Boudot, B. Schoenmakers, and J. Traore. A fair and efficient solution to the socialist millionaires’ problem. Discrete Applied Mathematics, 111:23–36, 2001.
7. J. Camenisch and G. Zaverucha. Private intersection of certified sets. In Proc. of Financial Crypto 2009, volume 5628 of LNCS, pages 108–127, 2009.
8. E. D. Cristofaro and G. Tsudik. Practical set intersection protocols with linear complexity. In Proc. of Financial Crypto 2010, volume 6052 of LNCS, pages 143–159, 2010.
9. D. Dachman-Soled, T. Malkin, M. Raykova, and M. Yung. Efficient robust private set intersection. In Applied Cryptography and Network Security (ACNS), pages 125–142, 2009.
10. L. K. Dawn and D. Song. Privacy-preserving set operations. In Proc. of Crypto, pages 241–257. Springer, 2005.
11. N. Eagle, A. S. Pentland, and D. Lazer. Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences, 106(36):15274–15278, August 2009.
12. R. Fagin, M. Naor, and P. Winkler. Comparing information without leaking it. Comm. of the ACM, 39:77–85, 1996.
13. M. Freedman, K. Nissim, and B. Pinkas. Efficient private matching and set intersection. In Proc. of Euro-crypt’04, pages 1–19. Springer-Verlag, 2004.
14. G. Friedland and R. Sommer. Cybercasing the joint: On the privacy implications of geotagging. In Proceedings of the Fifth USENIX Workshop on Hot Topics in Security (HotSec 10), 2010.
15. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K.-L. Tan. Private queries in location based services: anonymizers are not necessary. In SIGMOD Conference, pages 121–132, 2008.
16. P. Golle and K. Partridge. On the anonymity of home, work location pairs. In Proceedings of the 7th International Conference on Pervasive Computing, pages 390–397. Springer, 2009.
17. M. Gruteser and D. Grunwald. Anonymous usage of location-based services through spatial and temporal cloaking. In MobiSys’03, pages 31–42. ACM, 2003.
18. C. Hazay and Y. Lindell. Efficient protocols for set intersection and pattern matching with security against malicious and covert adversaries. In Theory of cryptography (TCC), pages 155–175, 2008.
19. C. Hazay and K. Nissim. Efficient set operations in the presence of malicious adversaries. In Proc. of public key crypto (PKC), volume 6056 of LNCS, pages 312–331, 2010.
20. R. Honicky, E. A. Brewer, E. Paulos, and R. White. N-smarts: networked suite of mobile atmospheric real-time sensors. In NSDR’08, pages 25–30. ACM, 2008.
21. S. Jarecki and X. Liu. Efficient oblivious pseudorandom function with applications to adaptive ot and secure computation of set intersection. In Proc. of Theory of Cryptography, pages 577–594, 2009.
22. S. Jarecki and X. Liu. Fast secure computation of set intersection. In Proc. of Security and Cryptography for Networks (SCN’10), volume 6280 of LNCS, pages 418–435, 2010.
23. T. Jiang, H. J. Wang, and Y.-C. Hu. Preserving location privacy in wireless lans. In MobiSys’07: Proceedings of the 5th international conference on Mobile systems, applications and services, pages 246–257, New York, NY, USA, 2007. ACM.
24. A. Juels and M. Sudan. A fuzzy vault scheme. Designs Codes and Cryptography, 38(2):237–257, 2006.
25. B. Kaliski. PKCS 5: Password-based cryptography specification. http://www.apps.ietf.org/rfc/rfc2898.html.
26. H. Lipmaa. Verifiable homomorphic oblivious transfer and private equality test. In Proc. of Asiacrypt, pages 416–433, 2003.
27. S. Lo, D. D. Loenzo, P. Enge, and P. Bradley. Signal authentication: A secure civil gnss for today. Inside GNSS Magazine, 4(5), October 2009. www.insidegnss.com/node/1633.
28. J. Manweiler, R. Scudellari, Z. Cancio, and L. P. Cox. We saw each other on the subway: secure, anonymous proximity-based missed connections. In HotMobile’09: Proceedings of the 10th workshop on Mobile Computing Systems and Applications, pages 1–6, New York, NY, USA, 2009. ACM.
29. R. McGeehan. My public key (facebook application). http://www.facebook.com/apps/application.php?id=7923770364.
30. A. Menezes, P. van Oorschot, and S. Vanstone. Handbook of Applied Cryptography. CRC, 1996.
31. G. Monroe and C. Howells. Openid service key discovery 1.0 - draft 01. http://openid.net/specs/ openid-service-key-discovery-1_ 0-01.html, 2006.
32. M. Naor and B. Pinkas. Oblivious transfer and polynomial evaluation. In Proc. of symposium on the theory of computing (STOC), pages 245–254, 1999.
33. A. Narayanan and V. Shmatikov. De-anonymizing social networks. In IEEE security and privacy, pages 173–187, 2009.
34. D. Pescovitz. Cell phone as sensor. http://coe.berkeley.edu/labnotes/0805/ honicky.html.
35. R. A. Popa, H. Balakrishnan, and A. Blumberg. VPriv: Protecting Privacy in Location-Based Vehicular Services. In 18th USENIX Security Symposium, Montreal, Canada, August 2009.
36. D. Qiu, D. Boneh, S. Lo, and P. Enge. Robust location tag generation from noisy location data for security applications. In The Institute of Navigation International Technical Meeting, 2009.
37. D. Qiu, S. Lo, P. Enge, D. Boneh, and B. Peterson. Geoencryption using loran. In The Institute of Navigation International Technical Meeting, 2007.
38. R. Ravichandran, M. Benisch, P. G. Kelley, and N. M. Sadeh. Capturing social networking privacy preferences: Can default policies help alleviate tradeoffs between expressiveness and user burden? In PETS, pages 1–18, 2009.
39. M. Raya and J.-P. Hubaux. The security of vehicular ad hoc networks. In SASN’05: Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks, pages 11–21. ACM Press, 2005.
40. P. F. Riley. The tolls of privacy: An underestimated roadblock for electronic toll collection usage. Computer Law and Security Report, 24(6):521 – 528, 2008.
41. N. Sastry, U. Shankar, and D. Wagner. Secure verification of location claims. In WiSe’03: Proceedings of the 2nd ACM workshop on Wireless security, pages 1–10. ACM, 2003.
42. J. Scheck. Stalkers Exploit Cellphone GPS, 2010. Wall Street Journal.
43. L. Scott and D. E. Denning. A location based encryption technique and some of its applications. In Institute of Navigation National Technical Meeting, pages 734–740, 2003.
44. P. Shankar, V. Ganapathy, and L. Iftode. Privately querying location-based services with sybilquery. In UbiComp’09: Proceedings of the 11th International Conference on Ubiquitous Computing, pages 31–40, Orlando, Florida, September/October 2009. ACM Press, New York, NY, USA. http://doi.acm.org/10.1145/1620545.1620550.
45. M. Sirivianos, K. Kim, and X. Yang. FaceTrust: Assessing the Credibility of Online Personas via Social Networks. In Usenix HotSec, 2009.
46. R. Thomas. Getting in Bed with Robin Sage, 2010. Black Hat.
47. L. Šikšnys, J. R. Thomsen, S. Šaltenis, M. L. Yiu, and O. Andersen. A location privacy aware friend locator. In SSTD’09, pages 405–410. Springer-Verlag, 2009.
48. A. Whitten and J. D. Tygar. Why Johnny can’t encrypt: A usability evaluation of PGP 5.0. In 8th USENIX Security Symposium, 1999.
49. A. C.-C. Yao. How to generate and exchange secrets. In Proc. of foundations of computer science (FOCS), pages 162–167, 1986.
50. M. E. Zarki, S. Mehrotra, G. Tsudik, and N. Venkatasubramanian. Security issues in a future vehicular network. In In European Wireless, pages 270–274, 2002.
51. G. Zhong, I. Goldberg, and U. Hengartner. Louis, Lester and Pierre: Three protocols for location privacy. In Privacy Enhancing Technologies, pages 62–76, 2007.
52. K. Zickuhr and A. Smith. 4% of online Americans use location-based services, 2010. Pew Research Center Survey.