Where's Wally? Precise User Discovery Attacks in Location Proximity Services

Proceedings of the ACM Conference on Computer and Communications Security

Volumn 2021-January, Issue , 2015, Pages 817-823

  Polakis, Iasonas ^a   Argyros, George ^a   Petsios, Theofilos ^a   Sivakorn, Suphannee ^a   Keromytis, Angelos D ^a  

^a Department of Earth and Environmental Sciences   (United States)

Author keywords

location privacy; location proximity; location based services; spatial cloaking; user discovery attacks

Indexed keywords

DATA PRIVACY; LOCATION BASED SERVICES; SOCIAL NETWORKING (ONLINE); SURVEYING; TELECOMMUNICATION SERVICES;

FACEBOOK; LOCATION PRIVACY; LOCATION PROXIMITY; LOCATION-BASED SERVICES; PROXIMITY SERVICE; SMARTPHONE APPS; SPATIAL CLOAKING; TRILATERATION; USER DISCOVERY ATTACK; USER PRIVACY;

LOCATION;

EID: 85082947529     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2810103.2813605     Document Type: Conference Paper

References (46)

1. CitySpeed -Road network eficiency.
2. Grindr -Location Security Update. (09/2014).
3. Synack Security -The Do's and Don'ts of Location Aware Apps; A Case Study. (09/2014).
4. Techcrunch -Facebook Nearby Friends. (04/2014).
5. Time -Tinder Security Flaw Exposed Users' Locations. (02/2014).
6. Hu-ngton Post -Feds Using Fake Online Profiles To Spy On Suspects. (03/2010).
7. The Independent -Grindr and Egypt. (09/2014).
8. Police Forum -Social Media and Tactical Considerations For Law Enforcement. (2013).
9. Washington Post -Could using gay dating app Grindr get you arrested in Egypt? (09/2014).
10. WSJ-Stalkers Exploit Cellphone GPS. (08/2010).
11. M. E. Andr-es, N. E. Bordenabe, K. Chatzikokolakis, and C. Palamidessi. Geo-indistinguishability: Differential privacy for location-based systems. In ACM CCS '13.
12. L. Bilge, T. Strufe, D. Balzarotti, and E. Kirda. All your contacts are belong to us: automated identity theft attacks on social networks. In ACM WWW 2009.
13. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
14. A. Chaabane, G. Acs, and M. Kaafar. You are what you like! information leakage through users' interests. In NDSS '12.
15. B. N. Clark, C. J. Colbourn, and D. S. Johnson. Unit disk graphs. Discrete Mathematics, 1990.
16. M. De, G. K. Das, and S. C. Nandy. Approximation algorithms for the discrete piercing set problem for unit disks. In CCCG, 2011.
17. K. Fawaz and K. G. Shin. Location privacy protection for smartphone users. CCS '14'.
18. G. Ghinita, M. L. Damiani, C. Silvestri, and E. Bertino. Preventing velocity-based linkage attacks in location-aware applications. In GIS '09'.
19. M. Gruteser and D. Grunwald. Anonymous usage of location-based services through spatial and temporal cloaking. In MobiSys, 2003.
20. T. Hashem, L. Kulik, and R. Zhang. Countering overlapping rectangle privacy attack for moving knn queries. Inf. Syst., 38(3).
21. T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical Learning. SSS. 2001.
22. M.-S. Huang and R. M. Narayanan. Trilateration-based localization algorithm using the lemoine point formulation. IETE Journal of Research, 60(1):60-73, 2014.
23. Y. Jia, X. Dong, Z. Liang, and P. Saxena. I know where you've been: Geo-inference attacks via the browser cache. In W2SP 2014.
24. M. Li, H. Zhu, Z. Gao, S. Chen, L. Yu, S. Hu, and K. Ren. All your location are belong to us: Breaking mobile social networks for automated user location tracking. In MobiHoc, August 2014.
25. Z. Lin, D. Foo Kune, and N. Hopper. Eficient private proximity testing with gsm location sketches. In Financial Cryptography and Data Security. 2012.
26. M. Marathe, H. Breu, H. B. Hunt, S. S. Ravi, and D. J. Rosenkrantz. Simple heuristics for unit disk graphs. NETWORKS, 25, 1995.
27. C. Marforio, N. Karapanos, C. Soriente, K. Kostiainen, and S. Capkun. Smartphones as practical and secure location verification tokens for payments. NDSS'14.
28. D. W. Marquardt. An algorithm for least-squares estimation of nonlinear parameters. SIAM Journal of Applied Mathematics, 11(2):431-441, 1963.
29. S. Mascetti, L. Bertolaja, and C. Bettini. A practical location privacy attack in proximity services. In MDM, 2013.
30. S. Mascetti, C. Bettini, D. Freni, X. S. Wang, and S. Jajodia. Privacy-aware proximity based services. In MDM, 2009.
31. S. Masuyama, T. Ibaraki, and T. Hasegawa. Computational complexity of the m-center problems on the plane. IEICE TRANSACTIONS, 1981.
32. K. Minami and N. Borisov. Protecting location privacy against inference attacks. WPES '10.
33. A. Narayanan, N. Thiagarajan, M. Hamburg, M. Lakhani, and D. Boneh. Location privacy via private proximity testing. In NDSS '11.
34. T. Nieberg and J. Hurink. A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs. In WAOA, 2006.
35. I. Polakis, G. Argyros, T. Petsios, S. Sivakorn, and A. D. Keromytis. Where's Wally? Precise User Discovery Attacks in Location Proximity Services. Technical Report CUCS-012-15, Dept. of Computer Science, Columbia University.
36. I. Polakis, S. Volanis, E. Athanasopoulos, and E. P. Markatos. The man who was there: validating check-ins in location-based services. In ACSAC 2013.
37. K. P. N. Puttaswamy and B. Y. Zhao. Preserving privacy in location-based mobile social applications. HotMobile '10.
38. G. Qin, C. Patsakis, and M. Bouroche. Playing hide and seek with mobile dating applications. In IFIP SEC '14.
39. R. Shokri, G. Theodorakopoulos, J.-Y. Le Boudec, and J.-P. Hubaux. Quantifying location privacy. In IEEE Security and Privacy '11.
40. R. Shokri, G. Theodorakopoulos, C. Troncoso, J.-P. Hubaux, and J.-Y. Le Boudec. Protecting location privacy: Optimal strategy against localization attacks. CCS '12.
41. L. Siksnys, J. R. Thomsen, S. Saltenis, M. L. Yiu, and O. Andersen. A location privacy aware friend locator. In SST '09.
42. G. Theodorakopoulos, R. Shokri, C. Troncoso, J.-P. Hubaux, and J.-Y. Le Boudec. Prolonging the hide-and-seek game: Optimal trajectory privacy for location-based services. In WPES '14.
43. Y.-C. Wang, C.-C. Hu, and Y.-C. Tseng. Eficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In Wireless Internet, 2005.
44. Z. Yang, Y. Zhao, Y. Liu, and Y. Xu. Human mobility enhances global positioning accuracy for mobile phone localization. IEEE TPDS, 99:1, 2014.
45. X. Zhao, L. Li, and G. Xue. Checking in without worries: Location privacy in location based social networks. In INFOCOM '13.
46. G. Zhong, I. Goldberg, and U. Hengartner. Louis, lester and pierre: Three protocols for location privacy. In PETS '07.