Preserving User Location Privacy in Mobile Data Management Infrastructures

Cheng, Reynold; Zhang, Yu; Bertino, Elisa; Prabhakar, Sunil

doi:10.1007/11957454_23

Cited by 271 publications

(229 citation statements)

References 16 publications

Supporting

Mentioning

229

Contrasting

Order By: Relevance

“…Various models of privacy protection systems have been proposed to support privacy-preserving and efficient data communication between mobile clients and servers, including client/server models [4], trusted third party models [5,13,19] and distributed models [7,8]. While the client/server model is simpler to implement, due to the lack of global knowledge in client side, the protection cost is in general higher with lower protection quality.…”

Section: Related Workmentioning

confidence: 99%

De-anonymizable Location Cloaking for Privacy-Controlled Mobile Systems

Palanisamy

2015

Network and System Security

View full text Add to dashboard Cite

Abstract. The rapid technology upgrades of mobile devices and the popularity of wireless networks significantly drive the emergence and development of Location-based Services (LBSs), thus greatly expanding the business of online services and enriching the user experience. However, the personal location data shared with the service providers also leave hidden risks on location privacy. Location anonymization techniques transform the exact location of a user into a cloaking area by including the locations of multiple users in the exposed area such that the exposed location is indistinguishable from that of the other users. However in such schemes, location information once perturbed cannot be recovered from the cloaking region and as a result, users of the location cannot obtain fine granular information even when they have access to it. In this paper, we propose Dynamic Reversible Cloaking (DRC) a new de-anonymziable location cloaking mechanism that allows to restore the actual location from the perturbed information through the use of an anonymization key. Extensive experiments using realistic road network traces show that the proposed scheme is efficient, effective and scalable.

show abstract

Section: Related Workmentioning

confidence: 99%

De-anonymizable Location Cloaking for Privacy-Controlled Mobile Systems

Palanisamy

2015

Network and System Security

View full text Add to dashboard Cite

show abstract

“…The privacy is generally measured by K-anonymity [6,7] requirements. Two main approaches have been proposed for location anonymizing: centralized [8][9][10][11][12][13] and decentralized [14][15][16][17][18][19].…”

Section: Introductionmentioning

confidence: 99%

Cloaking locations for anonymous location based services: a hybrid approach

Zhang

Huang

2008

Geoinformatica

View full text Add to dashboard Cite

Abstract. An important privacy issue in Location Based Services(LBS) is to hide a user's identity while still provide quality location based services. Previous work has addressed the problem of locational K-anonymity either based on centralized or decentralized schemes. However, a centralized scheme relies on an anonymizing server(AS) for location cloaking, which may become the performance bottleneck when there are large number of clients. More importantly, holding information in a centralized place is more vulnerable to malicious attacks. A decentralized scheme depends on peer communication to cloak locations and is more scalable. However, it may pose too much computation and communication overhead to the clients. The service fulfillment rate may also be unsatisfied especially when there are not enough peers nearby. This paper proposes a new hybrid framework called HiSC that balances the load between the AS and mobile clients. HiSC partitions the space into base cells and a mobile client claims a surrounding area consisting of base cells. The number of mobile clients in the surrounding cells is kept and updated at both client and AS sides. A mobile client can either request cloaking service from the centralized AS or use a peer-to-peer approach for spatial cloaking based on personalized privacy, response time, and service quality requirements. HiSC can elegantly distribute the work load between the AS and the mobile clients by tuning one system parameter base cell size and two client parameters -surrounding cell size and tolerance count. By integrating salient features of two schemes, HiSC successfully preserves query anonymity and provides more scalable and consistent service. Both the AS and the clients can enjoy much less work load. Additionally, we propose a simple yet effective RRS(random range shifting)algorithm to prevent possible privacy leakage that would exist in the original P2P approach. Our experiments show that HiSC can elegantly balance the work load based on privacy requirements and client distribution. HiSC provides close to optimal service quality. Meanwhile, it reduces the response time by more than an order of magnitude from both the P2P scheme and the centralized scheme when anonymity level(value of K) or number of clients is large. It also reduces the update message cost of the AS by nearly 6 times and the peer searching message cost of the clients by more than an order of magnitude.

show abstract

“…Location cloaking has been a popular approach for providing location privacy [5,9,10,16]. Here, an individual's device or a third party cloaks the individual's location before giving it to the provider of a locationbased service.…”

Section: Related Workmentioning

confidence: 99%

“…Here, an individual's device or a third party cloaks the individual's location before giving it to the provider of a locationbased service. Cheng et al [5] study location cloaking for a service that alerts people of nearby friends. For each individual, the service provider knows only that the individual is within a particular region, but not where exactly.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Louis, Lester and Pierre: Three Protocols for Location Privacy

Zhong

Goldberg

Hengartner

Privacy Enhancing Technologies

136

128

View full text Add to dashboard Cite

Abstract. Location privacy is of utmost concern for location-based services. It is the property that a person's location is revealed to other entities, such as a service provider or the person's friends, only if this release is strictly necessary and authorized by the person. We study how to achieve location privacy for a service that alerts people of nearby friends. Here, location privacy guarantees that users of the service can learn a friend's location if and only if the friend is actually nearby. We introduce three protocols-Louis, Lester and Pierre-that provide location privacy for such a service. The key advantage of our protocols is that they are distributed and do not require a separate service provider that is aware of people's locations. The evaluation of our sample implementation demonstrates that the protocols are sufficiently fast to be practical.

show abstract

Preserving User Location Privacy in Mobile Data Management Infrastructures

Cited by 271 publications

References 16 publications

De-anonymizable Location Cloaking for Privacy-Controlled Mobile Systems

De-anonymizable Location Cloaking for Privacy-Controlled Mobile Systems

Cloaking locations for anonymous location based services: a hybrid approach

Louis, Lester and Pierre: Three Protocols for Location Privacy

Contact Info

Product

Resources

About