Optimal geo-indistinguishable mechanisms for location privacy

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2014, Pages 251-262

  Bordenabe, Nicolás E ^a   Chatzikokolakis, Konstantinos ^b   Palamidessi, Catuscia ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^b CNRS   (France)

Author keywords

Differential privacy; Geo indistinguishability; Linear optimization; Location obfuscation; Location privacy

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; LOCATION;

DIFFERENTIAL PRIVACIES; INDISTINGUISHABILITY; LINEAR OPTIMIZATION; LOCATION OBFUSCATIONS; LOCATION PRIVACY; GEO-INDISTINGUISHA-BILITY;

LINEAR PROGRAMMING;

EID: 84910607722     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2660267.2660345     Document Type: Conference Paper

References (39)

1. Freudiger, J., Shokri, R., Hubaux, J.P.: Evaluating the privacy risk of location-based services. In: Proc. of FC'11. Volume 7035 of LNCS., Springer (2011) 31-46
2. Golle, P., Partridge, K.: On the anonymity of home/work location pairs. In: Proc. of PerCom'09. Volume 5538 of LNCS. Springer-Verlag (2009) 390-397
3. Krumm, J.: Inference attacks on location tracks. In: Proc. of PERVASIVE. Volume 4480 of LNCS., Springer (2007) 127-143
4. Beresford, A.R., Stajano, F.: Location privacy in pervasive computing. IEEE Pervasive Computing 2(1) (2003) 46-55
5. Chow, R., Golle, P.: Faking contextual data for fun, profit, and privacy. In: Proc. of WPES, ACM (2009) 105-108
6. Freudiger, J., Shokri, R., Hubaux, J.P.: On the optimal placement of mix zones. In: Proc. of PETS 2009. Volume 5672 of LNCS., Springer (2009) 216-234
7. Hoh, B., Gruteser, M., Xiong, H., Alrabady, A.: Preserving privacy in gps traces via uncertainty-aware path cloaking. In: Proc. of CCS, ACM (2007) 161-171
8. Shokri, R., Theodorakopoulos, G., Troncoso, C., Hubaux, J.P., Boudec, J.Y.L.: Protecting location privacy: optimal strategy against localization attacks. In: Proc. of CCS, ACM (2012) 617-627
9. Andrés, M.E., Bordenabe, N.E., Chatzikokolakis, K., Palamidessi, C.: Geo-indistinguishability: differential privacy for location-based systems. In: Proc. of CCS, ACM (2013) 901-914
10. Shokri, R., Theodorakopoulos, G., Boudec, J.Y.L., Hubaux, J.P.: Quantifying location privacy. In: Proc. of S&P, IEEE (2011) 247-262
11. Dwork, C., Mcsherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: Proc. of TCC. Volume 3876 of LNCS., Springer (2006) 265-284
12. Chatzikokolakis, K., Andrés, M.E., Bordenabe, N.E., Palamidessi, C.: Broadening the scope of Differential Privacy using metrics. In: Proc. of PETS. Volume 7981 of LNCS., Springer (2013) 82-102
13. Chatzikokolakis, K., Palamidessi, C., Stronati, M.: A predictive differentially-private mechanism for mobility traces. In: Proc. of PETS. Volume 8555 of LNCS., Springer (2014) 21-41
14. Bordenabe, N.E., Chatzikokolakis, K., Palamidessi, C.: Optimal geo-indistinguishable mechanisms for location privacy. Tech. rep., INRIA (2013) arXiv:1402.5029.
15. Reed, J., Pierce, B.C.: Distance makes the types grow stronger: a calculus for differential privacy. In: Proc. of ICFP, ACM (2010) 157-168
16. Narasimhan, G., Smid, M.: Geometric spanner networks. CUP (2007)
17. Sack, J., Urrutia, J.: Handbook of Computational Geometry. Elsevier Science (1999)
18. Klein, R., Kutz, M.: Computing Geometric Minimum-Dilation Graphs is NP-Hard. In: Proc. of the GD. Volume 4372., Springer (2006) 196-207
19. Location Guard. https://github.com/chatziko/location-guard.
20. Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W.Y.:Understanding Mobility Based on GPS Data. In: Proc. of UbiComp 2008. (2008)
21. Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from GPS trajectories. In: Proc. of WWW 2009. (2009)
22. Zheng, Y., Xie, X., Ma, W.Y.: Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2) (2010) 32-39
23. Yuan, J., Zheng, Y., Xie, X., Sun, G.: Driving with knowledge from the physical world. In: The 17th ACM SIGKDD international conference on Knowledge Discovery and Data mining, KDD '11. (2011)
24. Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., Huang, Y.: T-drive: driving directions based on taxi trajectories. In: GIS. (2010) 99-108
25. Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: Proc. of MobiSys, USENIX (2003)
26. Gedik, B., Liu, L.: Location privacy in mobile systems: A personalized anonymization model. In: Proc. of ICDCS, IEEE (2005) 620-629
27. Mokbel, M.F., Chow, C.Y., Aref, W.G.: The new casper: Query processing for location services without compromising privacy. In: Proc. of VLDB, ACM (2006) 763-774
28. Bamba, B., Liu, L., Pesti, P., Wang, T.: Supporting anonymous location queries in mobile environments with privacygrid. In: Proc. of WWW, ACM (2008) 237-246
29. Duckham, M., Kulik, L.: A formal model of obfuscation and negotiation for location privacy. In: Proc. of PERVASIVE. Volume 3468 of LNCS., Springer (2005) 152-170
30. Xue, M., Kalnis, P., Pung, H.: Location diversity: Enhanced privacy protection in location based services. In: Proc. of LoCA. Volume 5561 of LNCS., Springer (2009) 70-87
31. Kido, H., Yanagisawa, Y., Satoh, T.: Protection of location privacy using dummies for location-based services. In: Proc. of ICDE Workshops. (2005) 1248
32. Shankar, P., Ganapathy, V., Iftode, L.: Privately querying location-based services with SybilQuery. In: Proc. of UbiComp, ACM (2009) 31-40
33. Herrmann, M., Troncoso, C., Diaz, C., Preneel, B.: Optimal sporadic location privacy preserving systems in presence of bandwidth constraints. In: Proc. of WPES. (2013)
34. Shokri, R., Theodorakopoulos, G., Papadimitratos, P., Kazemi, E., Hubaux, J.P.: Hiding in the mobile crowd: Location privacy through collaboration. In: Proc. of the TDSC, IEEE (2014)
35. Machanavajjhala, A., Kifer, D., Abowd, J.M., Gehrke, J., Vilhuber, L.: Privacy: Theory meets practice on the map. In: Proc. of ICDE, IEEE (2008) 277-286
36. Ho, S.S., Ruan, S.: Differential privacy for location pattern mining. In: Proc. of SPRINGL, ACM (2011) 17-24
37. Dewri, R.: Local differential perturbations: Location privacy under approximate knowledge attackers. IEEE Trans. on Mobile Computing 99(PrePrints) (2012) 1
38. Shokri, R.: Optimal user-centric data obfuscation. Technical report, ETH Zurich (2014) http://arxiv.org/abs/1402.3426.
39. Dwork, C., Hardt, M., Pitassi, T., Reingold, O., Zemel, R.S.: Fairness through awareness. In: Proc. of ITCS, ACM (2012) 214-226