Distortion-based anonymity for continuous queries in location-based mobile services

Pan, Xiao; Meng, Xiaofeng; Xu, Jianliang

doi:10.1145/1653771.1653808

Cited by 60 publications

(31 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[12] proposes spatial cloaking using the memorization prop-erty for continuous queries. This is further used in [30] for clustering queries with similar mobility patterns. However, this type of techniques may lead to large cloaking boxes resulting in higher query processing cost as users may not always move together.…”

Section: Related Workmentioning

confidence: 99%

Anonymizing continuous queries with delay-tolerant mix-zones over road networks

Palanisamy

Liu

Lee

et al. 2013

Distrib Parallel Databases

View full text Add to dashboard Cite

This paper presents a delay-tolerant mix-zone framework for protecting the location privacy of mobile users against continuous query correlation attacks. First, we describe and analyze the continuous query correlation attacks (CQ-attacks) that perform query correlation based inference to break the anonymity of road networkaware mix-zones. We formally study the privacy strengths of the mix-zone anonymization under the CQ-attack model and argue that spatial cloaking or temporal cloaking over road network mix-zones is ineffective and susceptible to attacks that carry out inference by combining query correlation with timing correlation (CQ-timing attack) and transition correlation (CQ-transition attack) information. Next, we introduce three types of delay-tolerant road network mix-zones (i.e., temporal, spatial and spatio-temporal) that are free from CQ-timing and CQ-transition attacks and in contrast to conventional mix-zones, perform a combination of both location mixing and identity mixing of spatially and temporally perturbed user locations to achieve stronger anonymity under the CQ-attack model. We show that by combining temporal and spatial delay-tolerant mix-zones, we can obtain the strongest anonymity for continuous queries while making acceptable tradeoff between anonymous query processing cost and temporal delay incurred in anonymous query processing. We evaluate the proposed techniques through extensive experiments conducted on realistic traces produced by GTMobiSim on different scales of geographic maps. Our experiments show that the proposed techniques offer high level of anonymity and attack resilience to continuous queries.

show abstract

Section: Related Workmentioning

confidence: 99%

Anonymizing continuous queries with delay-tolerant mix-zones over road networks

Palanisamy

Liu

Lee

et al. 2013

Distrib Parallel Databases

View full text Add to dashboard Cite

show abstract

“…[14] proposes spatial cloaking using the memorization property for continuous queries. This is further used in [36] for clustering queries with similar mobility patterns. However, as discussed earlier, this type of techniques may lead to large cloaking boxes resulting in higher query processing cost as users may not always move together.…”

Section: Related Workmentioning

confidence: 99%

Effective mix-zone anonymization techniques for mobile travelers

Palanisamy

Liu

2013

Geoinformatica

View full text Add to dashboard Cite

Mix-zones are recognized as an alternative and complementary approach to spatial cloaking based location privacy protection. Unlike spatial cloaking techniques that perturb the location resolution through location k-anonymization, mixzones break the continuity of location exposure by ensuring that users' movements cannot be traced while they are inside a mix-zone. In this paper we provide an overview of some known attacks that make mix-zones on road networks vulnerable and discuss a set of counter measures to make road network mix-zones attackresilient. Concretely, we categorize the vulnerabilities of road network mix-zones into two classes: one due to the road network characteristics and user mobility, and the other due to the temporal, spatial and semantic correlations of location queries. We propose efficient road network mix-zone construction techniques that are resilient to attacks based on road network characteristics. Furthermore, we enhance the road network mix-zone framework with the concept of delay-tolerant mix-zones that introduce a combination of spatial and temporal shifts in the location exposure of the users to achieve higher anonymity. We study the factors that impact on the effectiveness of each of these attacks and evaluate the efficiency of the counter measures through extensive experiments on traces produced by GTMobiSim at different scales of geographic maps.

show abstract

“…Spatial cloaking techniques over trajectory can be categorized into three kinds: group-based [15], distortion-based [16] and prediction-based [12], where the first two are proposed for real-time trajectories while the last one is for historical trajectories. Recent work GCCA (Grid-based Continuous Cloaking Area) [9] propose to generate cloaking area with expand-reduce phase and obtain an improved performance over Advance KAA (K-Anonymity Area) method [17].…”

Section: Related Workmentioning

confidence: 99%

Grid-based Semantic Cloaking Method for Continuous Moving Object Anonymization

장욱¹,

신숭선²,

김경배³

et al. 2013

Journal of the Korea Society of Computer and Information

View full text Add to dashboard Cite

Location privacy has been a serious concern for mobile users who use location-based services to acquire geographical location continuously. Spatial cloaking technique is a well-known privacy preserving method, which blurs an exact user location into a cloaked area to meet privacy requirements. However, cloaking for continuous moving object suffers from cloaked area size problem as it is unlikely for all objects travel in the same direction. In this paper, we propose a grid-based privacy preservation method with an improved Earth Mover's Distance(EMD) metric weight update scheme for semantic cloaking. We also define a representative cloaking area which•This work was surported by INHA University.

show abstract

Distortion-based anonymity for continuous queries in location-based mobile services

Cited by 60 publications

References 15 publications

Anonymizing continuous queries with delay-tolerant mix-zones over road networks

Anonymizing continuous queries with delay-tolerant mix-zones over road networks

Effective mix-zone anonymization techniques for mobile travelers

Grid-based Semantic Cloaking Method for Continuous Moving Object Anonymization

Contact Info

Product

Resources

About