Protecting locations with differential privacy under temporal correlations

Proceedings of the ACM Conference on Computer and Communications Security

Volumn 2015-October, Issue , 2015, Pages 1298-1309

  Xiao, Yonghui ^a   Xiong, Li ^a  

^a EMORY UNIVERSITY   (United States)

Author keywords

Differential privacy; Location privacy; Location based services; Planar isotropic mechanism; Sensitivity hull

Indexed keywords

LOCATION; MOBILE TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION SERVICES;

DIFFERENTIAL PRIVACIES; LOCATION PRIVACY; LOCATION-BASED APPLICATIONS; MULTI-DIMENSIONAL SPACE; SENSITIVITY HULL; SPATIAL TRANSFORMATION TECHNIQUES; STANDARD FOR PRIVACY PROTECTION; TEMPORAL CORRELATIONS;

LOCATION BASED SERVICES;

EID: 84954112745     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2810103.2813640     Document Type: Conference Paper

References (40)

1. M. E. André;s, N. E. Bordenabe, K. Chatzikokolakis, and C. Palamidessi. Geo-indistinguishability: Differential privacy for location-based systems. CCS '13, pages 901-914. ACM, 2013.
2. G. Apostolos. Notes on isotropic convex bodies. 2003.
3. A. R. Beresford and F. Stajano. Location privacy in pervasive computing. Pervasive Computing, IEEE, 2(1):46-55, 2003.
4. A. Bhaskara, D. Dadush, R. Krishnaswamy, and K. Talwar. Unconditional differentially private mechanisms for linear queries. STOC '12, New York, NY, USA, 2012.
5. K. Chatzikokolakis, M. André;s, N. Bordenabe, and C. Palamidessi. Broadening the scope of differential privacy using metrics. Lecture Notes in Computer Science, pages 82-102. Springer Berlin Heidelberg, 2013.
6. R. Chen, B. C. Fung, B. C. Desai, and N. M. Sossou. Differentially private transit data publication: a case study on the montreal transportation system. KDD '12, pages 213-221, New York, NY, USA, 2012. ACM.
7. E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: User movement in location-based social networks. KDD '11, pages 1082-1090, New York, NY, USA, 2011.
8. A. Dey, J. Hightower, E. de Lara, and N. Davies. Location-based services. Pervasive Computing, IEEE, 9(1):11-12, 2010.
9. C. Dwork. Differential privacy. In Automata, languages and programming, pages 1-12. Springer, 2006.
10. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. Proceedings of the 3rd Theory of Cryptography Conference, 2006.
11. C. Dwork, M. Naor, T. Pitassi, and G. N. Rothblum. Differential privacy under continual observation. STOC '10, pages 715-724, New York, NY, USA, 2010. ACM.
12. L. Fan, L. Xiong, and V. S. Sunderam. Differentially private multi-dimensional time series release for traffic monitoring. In DBSec, pages 33-48, 2013.
13. C. Fang and E.-C. Chang. Differential privacy with δ-neighbourhood for spatial and dynamic datasets. ASIA CCS '14, pages 159-170, New York, NY, USA, 2014. ACM.
14. B. Gedik and L. Liu. Protecting location privacy with personalized k-anonymity: Architecture and algorithms. Mobile Computing, IEEE Transactions on, 7(1):1-18, 2008.
15. G. Ghinita. Privacy for Location-Based Services. Synthesis Lectures on Information Security, Privacy, and Tru. Morgan & Claypool, 2013.
16. M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabá;si. Understanding individual human mobility patterns. Nature, 453(7196):779-782, June 2008.
17. M. Götz, S. Nath, and J. Gehrke. Maskit: Privately releasing user context streams for personalized mobile applications. SIGMOD '12, New York, NY, USA, 2012.
18. M. Hardt and K. Talwar. On the geometry of differential privacy. In STOC, pages 705-714. ACM, 2010.
19. X. He, A. Machanavajjhala, and B. Ding. Blowfish privacy: Tuning privacy-utility trade-offs using policies. SIGMOD '14, pages 1447-1458, New York, NY, USA, 2014. ACM.
20. I. A. Junglas and R. T. Watson. Location-based services. Communications of the ACM, 51(3):65-69, 2008.
21. D. Kifer and A. Machanavajjhala. No free lunch in data privacy. In SIGMOD, pages 193-204. ACM, 2011.
22. J. Krumm. Inference attacks on location tracks. PERVASIVE'07, pages 127-143, Berlin, Heidelberg, 2007. Springer-Verlag.
23. J. Krumm. A survey of computational location privacy. Personal and Ubiquitous Computing, 13(6):391-399, 2009.
24. H. Li, L. Xiong, and X. Jiang. Differentially private synthesization of multi-dimensional data using copula functions. EDBT'14, pages 475-486, 2014.
25. L. Liao, D. J. Patterson, D. Fox, and H. Kautz. Learning and inferring transportation routines. Artif. Intell., 171(5-6):311-331, Apr. 2007.
26. L. Lová;sz and S. Vempala. Hit-and-run from a corner. STOC '04, pages 310-314, New York, NY, USA, 2004. ACM.
27. L. Lová;sz and S. Vempala. Simulated annealing in convex bodies and an o∗(n4) volume algorithm. J. Comput. Syst. Sci., 72(2):392-417, Mar. 2006.
28. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In SIGMOD '09, pages 19-30, New York, NY, USA, 2009. ACM.
29. V. Milman and A. Pajor. Isotropic position and inertia ellipsoids and zonoids of the unit ball of a normed n-dimensional space. Lecture Notes in Mathematics, pages 64-104. Springer Berlin Heidelberg, 1989.
30. A. Nikolov, K. Talwar, and L. Zhang. The geometry of differential privacy: The sparse and approximate cases. ACM STOC '13, pages 351-360, NY, USA, 2013.
31. J. O'Rourke. Computational Geometry in C. Cambridge University Press, New York, NY, USA, 2nd edition, 1998.
32. S. Papadopoulos, S. Bakiras, and D. Papadias. Nearest neighbor search with strong location privacy. Proceedings of the VLDB Endowment, 3(1-2):619-629, 2010.
33. W. H. Qardaji, W. Yang, and N. Li. Differentially private grids for geospatial data. In ICDE, pages 757-768, 2013.
34. S. Qiao, C. Tang, H. Jin, T. Long, S. Dai, Y. Ku, and M. Chau. Putmode: prediction of uncertain trajectories in moving objects databases. Applied Intelligence, 33(3):370-386, Dec. 2010.
35. V. Rastogi, M. Hay, G. Miklau, and D. Suciu. Relationship privacy: output perturbation for queries with joins. PODS '09, pages 107-116, New York, NY, USA, 2009. ACM.
36. M. Rudelson. Random vectors in the isotropic position. J. Funct. Anal, pages 60-72, 1999.
37. R. Shokri, G. Theodorakopoulos, J.-Y. Le Boudec, and J.-P. Hubaux. Quantifying location privacy. IEEE SP '11, pages 247-262, Washington, DC, USA, 2011.
38. C. Song, Z. Qu, N. Blumm, and A.-L. Barabá;si. Limits of predictability in human mobility. Science, 327(5968):1018-1021, 2010.
39. S. Vempala. Geometric random walks: a survey. Combinatorial and Computational Geometry, pages 573-612, 2005.
40. Y. Zheng, X. Xie, and W.-Y. Ma. Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull., 33(2):32-39, 2010.