Abstract
With technical advancement of location technologies and their widespread adoption, information regarding physical location of individuals is becoming more available, augmenting the development and growth of location-based services. As a result of such availability, threats to location privacy are increasing, entailing more robust and sophisticated solutions capable of providing users with straightforward yet flexible privacy. The ultimate objective of this work is to design a privacy-preserving solution, based on obfuscation techniques (imprecision and inaccuracy), capable of handling location privacy, as required by users and according to their preferences. To this aim, we propose an intuitive graph-based location model, based on which users can express their regional privacy preferences. We present an obfuscation-based solution which allows us to achieve location privacy through degradation of location information, as well as measuring the reliability of such information. The proposed approach is robust and efficient, and covers some of the deficiencies of current obfuscation-based privacy solutions. We also propose two privacy-aware architectures for our solution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Duckham, M., Kulik, L.: Location privacy and location-aware computing. In: Dynamic & Mobile GIS: Investigating Change in Space and Time, pp. 35–51. CRC Press, Boca Raton (2006)
Krumm, J.: A survey of computational location privacy. In: Workshop On Ubicomp Privacy Technologies, Innsbruck, Austria (2007)
Duckham, M., Kulik, L.: A formal model of obfuscation and negotiation for location privacy. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, pp. 152–170. Springer, Heidelberg (2005)
Ardagna, C., Cremonini, M., Vimercati, S.D.C.d., Samarati, P.: Privacy-enhanced location-based access control. In: Gertz, M., Jajodia, S. (eds.) Handbook of database security: Applications and trends, pp. 531–552. Springer, Heidelberg (2007)
Beresford, A.R., Stajano, F.: Mix zones: User privacy in location-aware services. In: 2nd IEEE Annual Conference on Pervasive Computing and Communications Workshops (PERCOMW 2004), pp. 127–131. IEEE Computer Society Press, Los Alamitos (2004)
Bettini, C., Wang, X.S., Jajodia, S.: Protecting privacy against location-based personal identification. In: Jonker, W., Petković, M. (eds.) SDM 2005. LNCS, vol. 3674, pp. 185–199. Springer, Heidelberg (2005)
Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: 1st International Conference on Mobile Systems, Applications, and Services, pp. 31–42. ACM, New York (2003)
Hauser, C., Kabatnik, M.: Towards privacy support in a global location service. In: Workshop on IP and ATM Traffic Management (WATM/EUNICE 2001), Paris, France, pp. 81–89 (2001)
Langheinrich, M.: A privacy awareness system for ubiquitous computing environments. In: Borriello, G., Holmquist, L.E. (eds.) UbiComp 2002. LNCS, vol. 2498, pp. 237–245. Springer, Heidelberg (2002)
Openwave: Openwave location manager (2006), http://www.openwave.com
Bellavista, P., Corradi, A., Giannelli, C.: Efficiently managing location information with privacy requirements in wi-fi networks: a middleware approach. In: 2nd International Symposium on Wireless Communication Systems (ISWCS 2005), Siena, Italy, pp. 91–95 (2005)
Ardagna, C., Cremonini, M., Damiani, E., Vimercati, S.D.C.d., Samarati, P.: Supporting location-based conditions in access control policies. In: ACM Symposium on Information, Computer and Communications Security (ASIACCS 2006), Taipei, Taiwan, pp. 212–222. ACM Press, New York (2006)
Ardagna, C., Cremonini, M., Damiani, E., Vimercati, S.D.C.d., Samarati, P.: Managing privacy in lbac systems. In: Second IEEE International Symposium on Pervasive Computing and Ad Hoc Communications (PCAC 2007), Niagara Falls, Canada, pp. 7–12. IEEE Computer Society, Los Alamitos (2007)
Ardagna, C., Cremonini, M., Damiani, E., Vimercati, S.D.C.d., Samarati, P.: A middleware architecture for integrating privacy preferences and location accuracy. In: 22nd IFIP TC-11 International Information Security Conference (SEC 2007), Sandton, South Africa, vol. 232, pp. 313–324. Springer, Heidelberg (2007)
Ardagna, C.A., Cremonini, M., Damiani, E., De Capitani di Vimercati, S., Samarati, P.: Location privacy protection through obfuscation-based techniques. In: Barker, S., Ahn, G.-J. (eds.) Data and Applications Security 2007. LNCS, vol. 4602, pp. 47–60. Springer, Heidelberg (2007)
Beresford, A., Stajano, F.: Location privacy in pervasive computing. IEEE Pervasive Computing 2, 46–55 (2003)
Duckham, M., Mason, K., Stell, J., Worboys, M.: A formal approach to imperfection in geographic information. Computers, Environment and Urban Systems 25, 89–103 (2001)
Mokbel, M., Chow, C.Y., Aref, W.: The new casper: Query processing for location services without compromising privacy. In: 32nd International Conference on Very Large Data Bases, Korea, pp. 763–774 (2006)
Sun, G., Chen, J., Guo, W., Liu, K.R.: Signal processing techniques in network-aided positioning: A survey of state-of-the-art positioning designs. IEEE Signal Processing Magazine 22, 12–23 (2005)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Dynamic programming. In: Introduction to Algorithms, 2nd edn., pp. 323–370 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jafarian, J.H., Ravari, A.N., Amini, M., Jalili, R. (2009). Protecting Location Privacy through a Graph-Based Location Representation and a Robust Obfuscation Technique. In: Lee, P.J., Cheon, J.H. (eds) Information Security and Cryptology – ICISC 2008. ICISC 2008. Lecture Notes in Computer Science, vol 5461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00730-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-00730-9_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00729-3
Online ISBN: 978-3-642-00730-9
eBook Packages: Computer ScienceComputer Science (R0)