Abstract
Location based services(LBS) pose risks to user’s privacy, as they have access to user’s identity, location and usage profile. Many approaches have been made up to deal with the privacy problems. But few of them meet the requirement of full privacy. In this paper, we propose a protocol that does not require a trusted third party and provides full privacy. We use group anonymous authentication to fulfill identity privacy, while using program obfuscation to satisfy the privacy requirement of usage profile. And we assume that there exist some geography or geometry methods to form a cloaking region to meet location privacy.
Chapter PDF
Similar content being viewed by others
References
Kofod-Petersen, A., Cassens, J.: Proxies for Privacy in Ambient Systems. JoWUA 1(4), 62–74 (2012)
Brakerski, Z., Rothblum, G.N.: Virtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding. IACR Cryptology ePrint Archive (2013)
Camenisch, J., Lysyanskaya, A.: A Signature Scheme with Efficient Protocol. In: Cimato, S., Galdi, C., Persiano, G. (eds.) SCN 2002. LNCS, vol. 2576, pp. 268–289. Springer, Heidelberg (2003)
Damiani, M.L.: Privacy Enhancing Techniques for the Protection of Mobility Patterns in LBS: Research Issues and Trends. European Data Protection: Coming of Age (2013)
Damiani, M., Bertino, E., Silvestri, C.: PROBE: An Obfuscation System for the Protection of Sensitive Location Information in LBS, Technique Report 2001-145, CERIES (2008)
Ghinita, G.: Understanding the Privacy-Efficiency Trade-off in Location Based Queries. In: ACM APRINGL 2008, pp. 1–5 (2008)
Garg, S., Gentry, C., Halevi, S.: Candidate multilinear maps from ideal lattices. In: Johansson, T., Nguyen, P.Q. (eds.) EUROCRYPT 2013. LNCS, vol. 7881, pp. 1–17. Springer, Heidelberg (2013)
Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., Tan, K.: Private Queries in Location Based Services: Anonymizers are not Necessary. SIGMOD 2008, pp. 121-132 (2008)
Kalnis, P., Ghinita, G., Mouratidis, K., Papadias, D.: Preserving Location-based Identity Inference in Anonymous Spatial Queries. IEEE TKDE 19(12), 1719–1733 (2007)
Mokbel, M.F., Chow, C.Y., Aref, W.G.: The New Casper: Query Processing for Location Services without Compromising Privacy. In: Proceedings of VLDB, pp. 763–774 (2006)
Dahl, M., Delaune, S., Steel, G.: Formal Analysis of Privacy for Anonymous Location Based Services. In: Mödersheim, S., Palamidessi, C. (eds.) TOSCA 2011. LNCS, vol. 6993, pp. 98–112. Springer, Heidelberg (2012)
Yiu, M.L., Jensen, C., Huang, X., Lu, H.: SpaceTwist: Managing the Trade-Offs Among Location Privacy, Query Performance, and Query Accuracy in Mobile Services. In: International Conference on Data Engineering (ICDE), pp. 366–375 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Shao, F., Cheng, R., Zhang, F. (2014). A Full Privacy-Preserving Scheme for Location-Based Services. In: Linawati, Mahendra, M.S., Neuhold, E.J., Tjoa, A.M., You, I. (eds) Information and Communication Technology. ICT-EurAsia 2014. Lecture Notes in Computer Science, vol 8407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55032-4_61
Download citation
DOI: https://doi.org/10.1007/978-3-642-55032-4_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55031-7
Online ISBN: 978-3-642-55032-4
eBook Packages: Computer ScienceComputer Science (R0)