More Web Proxy on the site http://driver.im/

Article

Preserving user location privacy in mobile data management infrastructures

Authors:

Sunil PrabhakarAuthors Info & Claims

PET'06: Proceedings of the 6th international conference on Privacy Enhancing Technologies

Pages 393 - 412

https://doi.org/10.1007/11957454_23

Published: 28 June 2006 Publication History

Abstract

Location-based services, such as finding the nearest gas station, require users to supply their location information. However, a user's location can be tracked without her consent or knowledge. Lowering the spatial and temporal resolution of location data sent to the server has been proposed as a solution. Although this technique is effective in protecting privacy, it may be overkill and the quality of desired services can be severely affected. In this paper, we suggest a framework where uncertainty can be controlled to provide high quality and privacy-preserving services, and investigate how such a framework can be realized in the GPS and cellular network systems. Based on this framework, we suggest a data model to augment uncertainty to location data, and propose imprecise queries that hide the location of the query issuer and yields probabilistic results. We investigate the evaluation and quality aspects for a range query. We also provide novel methods to protect our solutions against trajectory-tracing. Experiments are conducted to examine the effectiveness of our approaches.

References

[1]

Warrior, J., McHenry, E., McGee, K.: They know where you are. IEEE Spectrum 40(7) (2003) 20-25.

Digital Library

[2]

Gruteser, M., Grunwald, D.: Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking. In: Proc. 1st Intl. Conf. on Mobile Systems, Applications, and Services. (2003).

Digital Library

[3]

Varshney, U.: Location management for mobile commerce applications in wireless internet environment. ACM Transactions on Internet Technology 3(3) (2003).

Digital Library

[4]

Beresford, A.R., Stajano, F.: Location Privacy in Pervasive Computing. IEEE Pervasive Computing 2(1) (2003) 46-55.

Digital Library

[5]

Snekkenes, E.: Concepts for personal location privacy policies. In: Proceedings of the 3rd ACM conference on Electronic Commerce, ACM Press (2001) 48-57.

Digital Library

[6]

Hengartner, U., Steenkiste, P.: Protecting Access to People Location Information. In: Proc. 1st Intl. Conf. on Security in Pervasive Computing. (2003).

[7]

Hengartner, U., Steenkiste, P.: Access control to information in pervasive computing environments. In: Proc. 9th USENIX Workshop on HotOS. (2003).

Digital Library

[8]

Cheng, R., Prabhakar, S.: Using uncertainty to provide privacy-preserving and high-quality location-based services. In: Workshop on Location Systems Privacy and Control, MobileHCI 04. (2004).

[9]

Atallah, M., Frikken, K.: Privacy-preserving location-dependent query processing. In: Proc. ACS/IEEE Intl. Conf. on Pervasive Services (ICPS). (2004).

Digital Library

[10]

Mokbel, M., Xiong, X., Aref, W.: SINA: Scalable incremental processing of continuous queries in spatio-temporal databases. In: Proc. ACM SIGMOD. (2004).

Digital Library

[11]

Pfitzmann, A., Hansen, M.: Anonymity, unobservability, psuedonymity, and identity management - a proposal for terminology. (2004).

[12]

Sweeney, L.: k-anonymity: a model for protecting privacy. Intl. Journal on Uncertainty, Fuzziness and Knowledge-based Systems 10(5) (2002).

Digital Library

[13]

LeFevre, K., DeWitt, D., Ramakrishnan, R.: Incognito: efficient full-domain k-anonymity. In: Proc. ACM SIGMOD Intl. Conf. (2005).

Digital Library

[14]

Bertino, E., Ooi, B., Yang, Y., Deng, R.: Privacy and ownership preserving of outsourced medical data. In: Proc. IEEE ICDE. (2005).

Digital Library

[15]

Gruteser, M., Liu, X.: Protecting privacy in continuous location-tracking applications. IEEE Security and Privacy 2(2) (2004).

Digital Library

[16]

Gedik, B., Liu, L.: A customizable k-anonymity model for protecting location privacy. In: ICDCS. (2005).

[17]

Cheng, R., Kalashnikov, D., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: Proc. ACM SIGMOD. (2003).

Digital Library

[18]

Serjantov, A., Danezis, G.: Towards an information metric for anonymity. In: Privacy Enhancing Technologies: 2nd Intl. Workshop, PET 2002. (2002).

Digital Library

[19]

Berg, M., Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry - Algorithms and Applications, 2nd ed. Springer Verlag (2000).

Digital Library

[20]

Cheng, R., Zhang, Y., Bertino, E., Prabhakar, S.: Querying private data in moving-object environments. Technical Report CERIAS TR #2005-45, Purdue U (2005).

[21]

Kaufman, J., Myllymaki, J., Jackson, J.: IBM City Simulator Spatial Data Generator 2.0 (2001).

[22]

Stallings, W.: Wireless Communications and Networks. Prentice Hall (2005).

[23]

Wong, V., Leung, V.: Location management for next-generation personal communications network. IEEE Network (2000).

Digital Library

Cited By

Dhondt KLe Pochat VVoulimeneas AJoosen WVolckaert SYin HStavrou ACremers CShi E(2022)A Run a Day Won't Keep the Hacker AwayProceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security10.1145/3548606.3560616(801-814)Online publication date: 7-Nov-2022
https://dl.acm.org/doi/10.1145/3548606.3560616
Yang DYe BZhang WZhou HQian X(2021)KLPPSSecurity and Communication Networks10.1155/2021/96354112021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/9635411
Wang WYang GBao LMa KZhou HBai Y(2021)Travel Trajectory Frequent Pattern Mining Based on Differential Privacy ProtectionWireless Communications & Mobile Computing10.1155/2021/63795302021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/6379530
Show More Cited By

Recommendations

Preserving location privacy without exact locations in mobile services

Privacy preservation has recently received considerable attention in location-based services (LBSs). A large number of location cloaking algorithms have been proposed for protecting the location privacy of mobile users. However, most existing cloaking ...
Privacy-preserving location-based services
Protecting location privacy using location semantics
KDD '11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining

As the use of mobile devices increases, a location-based service (LBS) becomes increasingly popular because it provides more convenient context-aware services. However, LBS introduces problematic issues for location privacy due to the nature of the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

PET'06: Proceedings of the 6th international conference on Privacy Enhancing Technologies

June 2006

430 pages

ISBN:3540687904

Editors:
George Danezis
Microsoft Research, Cambridge, UK
,
Philippe Golle
Palo Alto Research Center, 3333 Coyote Hill Rd, Palo Alto, CA, UK

Sponsors

Microsoft: Microsoft
Information and Privacy Commissioner's Office (Ontario): Information and Privacy Commissioner's Office (Ontario)

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 28 June 2006

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

82
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dhondt KLe Pochat VVoulimeneas AJoosen WVolckaert SYin HStavrou ACremers CShi E(2022)A Run a Day Won't Keep the Hacker AwayProceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security10.1145/3548606.3560616(801-814)Online publication date: 7-Nov-2022
https://dl.acm.org/doi/10.1145/3548606.3560616
Yang DYe BZhang WZhou HQian X(2021)KLPPSSecurity and Communication Networks10.1155/2021/96354112021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/9635411
Wang WYang GBao LMa KZhou HBai Y(2021)Travel Trajectory Frequent Pattern Mining Based on Differential Privacy ProtectionWireless Communications & Mobile Computing10.1155/2021/63795302021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/6379530
Jiang HLi JZhao PZeng FXiao ZIyengar A(2021)Location Privacy-preserving Mechanisms in Location-based ServicesACM Computing Surveys10.1145/342316554:1(1-36)Online publication date: 2-Jan-2021
https://dl.acm.org/doi/10.1145/3423165
Yang DYe BChen YZhou HQian X(2021)A Dummy Location Selection Algorithm Based on Location Semantics and Physical DistanceInformation Security Practice and Experience10.1007/978-3-030-93206-0_17(283-295)Online publication date: 17-Dec-2021
https://dl.acm.org/doi/10.1007/978-3-030-93206-0_17
Nakamura KNitta NBabaguchi N(2019)Encryption-Free Framework of Privacy-Preserving Image Recognition for Photo-Based Information ServicesIEEE Transactions on Information Forensics and Security10.1109/TIFS.2018.287675214:5(1264-1279)Online publication date: 1-May-2019
https://dl.acm.org/doi/10.1109/TIFS.2018.2876752
(2018)Fuzzy-based trusted security for mobile grid systemsInternational Journal of Networking and Virtual Organisations10.1504/IJNVO.2018.09206918:3(211-226)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1504/IJNVO.2018.092069
Yin DYang QMa L(2018)GANs Based Density Distribution Privacy-Preservation on Mobility DataSecurity and Communication Networks10.1155/2018/92030762018Online publication date: 2-Dec-2018
https://dl.acm.org/doi/10.1155/2018/9203076
Mi BHuang DWan S(2018)NTRU Implementation of Efficient Privacy-Preserving Location-Based Querying in VANETWireless Communications & Mobile Computing10.1155/2018/78239792018Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1155/2018/7823979
Hussain SKoushanfar F(2018)P3ACM Transactions on Design Automation of Electronic Systems10.1145/323662523:6(1-19)Online publication date: 28-Nov-2018
https://dl.acm.org/doi/10.1145/3236625
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents