Enabling Private Continuous Queries for Revealed User Locations

Chow, Chee W.; Mokbel, Mohamed F.

doi:10.1007/978-3-540-73540-3_15

Cited by 155 publications

(182 citation statements)

References 16 publications

Supporting

Mentioning

175

Contrasting

Order By: Relevance

“…In the context of LBS, untrusted LBS servers and TTP (anonymizers) are examples of internal adversaries. Many authors assume that LBS servers are untrusted [32], [33], [34], [35], [36].…”

Section: A Adversary Modelsmentioning

confidence: 99%

Security and Privacy in Location-Based Services for Vehicular and Mobile Communications: An Overview, Challenges, and Countermeasures

Asuquo

Cruickshank

Morley

et al. 2018

IEEE Internet Things J.

120

View full text Add to dashboard Cite

Abstract-Location-based Services (LBS) have gained popularity as a result of the advances in mobile and communication technologies. LBS provide users with relevant information based on their location. In spite of the desirable features provided by LBS, the geographic locations of users are not adequately protected. Location privacy is one of the major challenges in vehicular and mobile networks. In this article, we analyse the security and privacy requirements for LBS in vehicular and mobile networks. Specifically, this paper covers privacy enhancing technologies and cryptographic approaches that provide location privacy in vehicular and mobile networks. The different approaches proposed in literature are compared and open research areas are identified.

show abstract

“…In the context of LBS, untrusted LBS servers and TTP (anonymizers) are examples of internal adversaries. Many authors assume that LBS servers are untrusted [32], [33], [34], [35], [36].…”

Section: A Adversary Modelsmentioning

confidence: 99%

Security and Privacy in Location-Based Services for Vehicular and Mobile Communications: An Overview, Challenges, and Countermeasures

Asuquo

Cruickshank

Morley

et al. 2018

IEEE Internet Things J.

120

View full text Add to dashboard Cite

show abstract

“…[10] describes various attacks in Location-based systems, including the continuous query attacks and the challenges of supporting continuous query services. [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.…”

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

“…[14] proposes spatial cloaking using the memorization property for continuous queries. This is further used in [36] for clustering queries with similar mobility patterns.…”

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

Enabling Private Continuous Queries for Revealed User Locations

Cited by 155 publications

References 16 publications

Security and Privacy in Location-Based Services for Vehicular and Mobile Communications: An Overview, Challenges, and Countermeasures

Security and Privacy in Location-Based Services for Vehicular and Mobile Communications: An Overview, Challenges, and Countermeasures

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

Effective mix-zone anonymization techniques for mobile travelers

Contact Info

Product

Resources

About