Abstract
Anonymity and location privacy in mobile and pervasive environments has been receiving increasing attention during the last few years, and several mechanisms and architectures have been proposed to prevent “big brother” phenomena. In this paper we present a novel architecture to shield the location of a mobile user and preserve the anonymity on the service delivery. This architecture, called “Share the Secret – STS”, uses totally un-trusted entities to distribute portions of anonymous location information, and authorizes other entities to combine these portions and derive the location of a user. STS simply divides the secret, and as a lightweight scheme it can be applied to network of nodes illustrating low processing and computational power, such as nodes of an ad-hoc network, smart gadgets and sensors.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Satyanarayanan, M.: Pervasive Computing: Vision and Challenges. IEEE Personal Communication, 10–17 (August 2001)
Saha, D., Mukherjee, A.: Pervasive Computing: A Paradigm for the 21st Century. IEEE Computer Mag., 25–31 (March 2003)
Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. In: Proc. 5th ACM/IEEE International Conference on Mobile Computing and Networking (August 1999)
Gruteser, M., Grunwald, D.: A methodological assessment of location privacy risks in wireless hotspot networks. In: Hutter, D., Müller, G., Stephan, W., Ullmann, M. (eds.) Security in Pervasive Computing. LNCS, vol. 2802, pp. 10–24. Springer, Heidelberg (2004)
Minch, R.P.: Privacy Issues in Location-Aware Mobile Devices. In: Proc. 37th Hawaii International Conference on System Sciences (January 2004)
U.S. Location Privacy Protection Act of 2001, Bill Number S.1164, Introduced July 11, US Congress (2001), available at http://www.techlawjournal.com/cong107/privacy/location/s1164is.asp
Pfitzmann, A., Köhntopp, M.: Anonymity, unobservability, and pseudonymity - A proposal for terminology. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, vol. 2009, p. 1. Springer, Heidelberg (2001)
Gruteser, M., Grunwald, D.: Enhancing Location Privacy in Wireless LAN Through Disposable Interface Identifiers: A Quantitative Analysis. In: Proc. WMASH 2003 (September 2003)
Fasbender, A., Kesdogan, D., Kubitz, O.: Variable and Scalable Security: Protecting of Location Information in Mobile IP. In: Proc. 46th IEEE VTC (March 1996)
Fasbender, A., Kesdogan, D., Kubitz, O.: Analysis of Security and Privacy in Mobile IP. In: Proc. 4th International Conference on Telecommunication Systems, Modelling and Analysis (March 1996)
Al-Muhtadi, J., Campbell, R., Kapadia, A., Mickunas, D., Yi, S.: Routing Through the Mist: Privacy Preserving Communication in Ubiquitous Computing Environments. In: Proc. International Conference of Distributed Computing Systems (July 2002)
Al-Muhtadi, J., Campbell, R., Kapadia, A., Mickunas, D., Yi, S.: Routing through the Mist: Design and Implementation, Technical Report UIUCDCS-R-2002-2267, available at ciae.cs.uiuc.edu/mist (March 2002)
Leonhardt, U., Magee, J.: Security Considerations for a Distributed Location Service. Journal of Network and Systems Management 6(1) (September 1998)
Kesdogan, D., Reichl, P., Junghärtchen, K.: Distributed temporary pseudonyms: A new approach for protecting location information in mobile communication networks. In: Quisquater, J.-J., Deswarte, Y., Meadows, C., Gollmann, D. (eds.) ESORICS 1998. LNCS, vol. 1485, pp. 295–312. Springer, Heidelberg (1998)
Available at http://www.ietf.org/html.charters/geopriv-charter.html
Friday, A., Muller, H., Rodden, T., Dix, A.: A Lightweight Approach to Managing Privacy in Location-Based Services. In: Proc. Equator Annual Conference (October 2002)
Bajaj, R., Ranaweera, S.L., Agrawal, D.P.: GPS: Location- Tracking Technology. IEEE Computer, 92–94 (April 2002)
Marias, G.F., Prigouris, N., Papazafeiropoulos, G., Hadjiefthymiades, S., Merakos, L.: Brokering Positioning Data From Heterogeneous Infrastructures. Wireless Personal Communications 30(2-4), 233–245 (2004)
Bahl, P., Padmanabhan, V.N.: RADAR: An In-Building RF-based User Location and Tracking System. In: Proc. of IEEE INFOCOM (March 2000)
Castro, P., Chiu, P., Ted, K., Muntz, R.: A probabilistic room location service for wireless networked environments. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) UbiComp 2001. LNCS, vol. 2201, p. 18. Springer, Heidelberg (2001)
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Transactions on Information Systems 10(1), 91–102 (1992)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proc. 6th ACM MOBICOM (August 2000)
Hightower, J., Borriello, G., Want, R.: SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength, University of Washington, Technical Report #2000-02-02 (Feburary 2000)
Kee, C., et al.: Development of Indoor Navigation System using Asynchronous Pseudolites. In: Proc. ION GPS 2000 (September 2000)
Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. IEEE Computer 34(8), 57–66 (2001)
Hoffman, B.C., et al.: Secret Sharing Schemes, Project Specification COSC 645 (Spring 2004)
Shamir, A.: How to share a secret. Comm. of the ACM 22, 612–613 (1979)
Hu, F.Y.-C., Johnson, D.B.: Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks. In: Proc. 6th Mobile Computing and Networking (August 2000)
Beraldi, R., Baldoni, R.: A caching scheme for routing in mobile ad-hoc networks and its application to ZRP. IEEE Trans. on Comp. 52(8) (2003)
Buttyan, L., Hubaux, J.P.: Nuglets: a Virtual Currency to Stimulate Cooperation in Self-Organized Mobile Ad Hoc Networks, Technical Report No. DSC/2001/001, EPFL (January 2001)
Staling, W.: Network Security Essentials. Prentice Hall, Englewood Cliffs (2000) ISBN 0-13-016093-8
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Delakouridis, C., Kazatzopoulos, L., Marias, G.F., Georgiadis, P. (2005). Share the Secret: Enabling Location Privacy in Ubiquitous Environments. In: Strang, T., Linnhoff-Popien, C. (eds) Location- and Context-Awareness. LoCA 2005. Lecture Notes in Computer Science, vol 3479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11426646_27
Download citation
DOI: https://doi.org/10.1007/11426646_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25896-4
Online ISBN: 978-3-540-32042-5
eBook Packages: Computer ScienceComputer Science (R0)