PrivLBS: Preserving Privacy in Location-Based Services
DOI:
https://doi.org/10.5753/jidm.2019.2038Keywords:
location-based service, location privacy, obfuscation, dummy locationAbstract
Location-based services have been increasingly integrated into people’s daily activities. However, some of these services may not be trustworthy and lead to serious privacy breaches. While spatial transformation techniques such as location perturbation or generalization have been studied extensively, many of them only consider the locationat single timestamps without considering temporal correlations among the locations of a moving user, leaving the user’s location with no guarantees of privacy protection against attacks that would exploit this vulnerability. This work proposes a new technique for preserving data privacy, named PrivLBS, which ensures that the individual’s location will not be easily re-identified by malicious services. Extensive simulation experiments have been carried out to evaluate the efficiency of PrivLBS. Experimental results show that PrivLBS reaches higher protection compared to other related approaches over different kinds of attacks.
Downloads
References
Andrés, M. E., Bordenabe, N. E., Chatzikokolakis, K., and Palamidessi, C. Geo-indistinguishability: Differential privacy for location-based systems. In Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security. New York, NY, USA, pp. 901–914, 2013.
Bamba, B., Liu, L., Pesti, P., and Wang, T. Supporting Anonymous Location Queries in Mobile Environments with Privacygrid. In Proceedings of the 17th International Conference on World Wide Web. New York, NY, USA, pp. 237–246, 2008.
Brito, F. T., Neto, A. C. A., Costa, C. F., Mendonça, A. L., and Machado, J. C. A Distributed Approach for Privacy Preservation in the Publication of Trajectory Data. In Proceedings of the 2nd Workshop on Privacy in Geographic Information Collection and Analysis. New York, NY, USA, pp. 5:1–5:8, 2015.
Dewri, R., Ray, I., Ray, I., and Whitley, D. On the Optimal Selection of k in the k-Anonymity Problem. In 24th ICDE International Conference on Data Engineering. Cancun,Mexico, pp. 1364–1366, 2008.
Duckham, M. and Kulik, L. A Formal Model of Obfuscation and Negotiation for Location Privacy. In Pervasive Computing. Berlin, Heidelberg, pp. 152–170, 2005.
Dwork, C. Differential Privacy. In 33rd International Colloquium on Automata, Languages and Programming. Venice, Italy, pp. 1–12, 2006.
Gedik, B. and Liu, L. Protecting location privacy with personalized k-anonymity: Architecture and algorithms. IEEE Transactions on Mobile Computing 7 (1): 1–18, 2008.
Ghinita, G. Privacy for Location-based Services. Synthesis Lectures on Information Security, Privacy, and Trust 4 (1): 1–85, 2013.
Griffith, D. and Chun, Y. Spatial Autocorrelation and Spatial Filtering. In M. M. Fischer and P. Nijkamp (Eds.), Handbook of Regional Science. Springer Berlin Heidelberg, Berlin, Heidelberg, pp. 1477–1507, 2014.
Hu, H., Chen, Q., and Xu, J. VERDICT: privacy-preserving authentication of range queries in location-based services. In 2013 IEEE 29th International Conference on Data Engineering ICDE. Brisbane, QLD, Australia, pp. 1312–1315, 2013.
Hubaux, J., Theodorakopoulos, G., Boudec, J. L., and Shokri, R. Quantifying Location Privacy. In 2011 IEEE Symposium on Security and Privacy(SP). Oakland, California, USA, pp. 247–262, 2011.
Kido, H., Yanagisawa, Y., and Satoh, T. An anonymous communication technique using dummies for location-based services. In ICPS ’05. Proceedings. International Conference on Pervasive Services, 2005. Santorini, Greece, pp. 88–97, 2005.
Liu, B., Zhou, W., Zhu, T., Gao, L., and Xiang, Y. Location Privacy and Its Applications: A systematic study. IEEE Access vol. 6, pp. 17606–17624, 2018.
Lu, R., Lin, X., Shi, Z., and Shao, J. PLAM: A privacy-preserving framework for local-area mobile social networks. In INFOCOM, 2014 Proceedings IEEE. Toronto, ON, Canada, pp. 763–771, 2014.
Ma, C. Y. T., Yau, D. K. Y., Yip, N. K., and Rao, N. S. V. Privacy Vulnerability of Published Anonymous Mobility Traces. IEEE/ACM Trans. Netw. 21 (3): 720–733, 2013.
Machanavajjhala, A., Gehrke, J., Kifer, D., and Venkitasubramaniam, M. L-diversity: privacy beyond k-anonymity. In 22nd International Conference on Data Engineering (ICDE’06). Atlanta, GA, USA, pp. 24–24, 2006.
Meyerson, A. and Williams, R. On the Complexity of Optimal K-Anonymity. In Proceedings of the 23rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. Paris, France, pp. 223–228, 2004.
Neto, E. R. D., Mendonça, A. L. C., Brito, F. T., and Machado, J. C. PrivLBS: uma abordagem para preservação de privacidade de dados em serviços baseados em localização. In Brazilian Symposium on Databases SBBD. Rio de janeiro, Brazil, pp. 109–120, 2018.
Niu, B., Gao, S., Li, F., Li, H., and Lu, Z. Protection of location privacy in continuous LBSs against adversaries with background information. In 2016 International Conference on Computing, Networking and Communications (ICNC). Kauai, HI, USA, pp. 1–6, 2016.
Niu, B., Li, Q., Zhu, X., Cao, G., and Li, H. Achieving k-anonymity in privacy-aware location-based services. In INFOCOM, 2014 Proceedings IEEE. Toronto, ON, Canada, pp. 754–762, 2014.
Niu, B., Li, Q., Zhu, X., Cao, G., and Li, H. Enhancing privacy through caching in location-based services. In Computer Communications (INFOCOM), 2015 IEEE Conference on. Kowloon, Hong Kong, pp. 1017–1025, 2015.
Serjantov, A. and Danezis, G. Towards an Information Theoretic Metric for Anonymity. In Privacy Enhancing Technologies. Springer, Berlin, Heidelberg, pp. 41–53, 2003.
Spearman, C. The proof and measurement of association between two things. The American journal of psychology 15 (1): 72–101, 1904.
Sun, G., Chang, V., Ramachandran, M., Sun, Z., Li, G., Yu, H., and Liao, D. Efficient location privacy algorithm for Internet of Things (IoT) services and applications. Journal of Network and Computer Applications vol. 89, pp. 3–13, 2017.
Sun, G., Liao, D., Li, H., Yu, H., and Chang, V. L2P2: A location-label based approach for privacy preserving in lbs. Future Generation Computer Systems vol. 74, pp. 375–384, 2017.
Tsoukaneri, G., Theodorakopoulos, G., Leather, H., and Marina, M. K. On the Inference of User Paths from Anonymized Mobility Data. In 2016 IEEE European Symposium on Security and Privacy (EuroS P). Saarbrucken, Germany, pp. 199–213, 2016.
Ullah, I. and Shah, M. A. A novel model for preserving Location Privacy in Internet of Things. In 2016 22nd International Conference on Automation and Computing (ICAC). Colchester, UK, pp. 542–547, 2016.
Vu, K., Zheng, R., and Gao, J. Efficient algorithms for K-anonymous location privacy in participatory sensing. In 2012 Proceedings IEEE INFOCOM. Orlando, FL, USA, pp. 2399–2407, 2012.
Wang, L., Yang, D., Han, X., Wang, T., Zhang, D., and Ma, X. Location privacy-preserving task allocation for mobile crowdsensing with differential geo-obfuscation. In Proceedings of the 26th International Conference on World Wide Web. Perth, Australia, pp. 627–636, 2017.
Ying, B. and Makrakis, D. Protecting location privacy with clustering anonymization in vehicular networks. In Computer Communications Workshops (INFOCOM WKSHPS), 2014 IEEE Conference on. IEEE, Toronto, ON, Canada, pp. 305–310, 2014.
