MobiMix: Protecting location privacy with mix-zones over road networks

Palanisamy, Balaji; Liu, Ling

doi:10.1109/icde.2011.5767898

Cited by 210 publications

(133 citation statements)

References 15 publications

Supporting

Mentioning

133

Contrasting

Order By: Relevance

“…Location privacy has been studied over the past decade along two orthogonal dimensions: spatial cloaking through location k-anonymity represented by [17,26,7,32,13,6] and mix-zone based privacy protection and its variations represented by [9,15,16,11,29,25]. However, these approaches are suitable only for snapshot queries and are inadequate and ineffective for protecting location privacy of mobile users with continuous query services.…”

Section: Related Workmentioning

confidence: 99%

“…Spatial cloaking is effective for snapshot queries but vulnerable to CQ-attacks. The second class of location anonymization techniques is represented by mix-zone development [9,15,16,11,29]. Mix-zones are spatial regions where a set of users enter, change pseudonyms in such a way that the mapping between their old and new pseudonyms is not revealed.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

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

Palanisamy

Liu

Lee

et al. 2013

Distrib Parallel Databases

Self Cite

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%

Section: Introductionmentioning

confidence: 99%

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

Palanisamy

Liu

Lee

et al. 2013

Distrib Parallel Databases

Self Cite

View full text Add to dashboard Cite

show abstract

“…Various privacy protection algorithms proposed for data privacy have been adopted for protecting location privacy of mobile users. The types of privacy protection algorithms include anonymization [1,5,8,10,13,20], data suppression [18], trajectory inference prevention [2,3,[14][15][16] and encryption [11]. While most of the existing schemes are aimed at preventing the adversary from distinguishing the location of a given user from that of other users, their perturbation techniques are mostly unidirectional and lack the ability to de-anonymize the perturbed information even when a user accessing the information has suitable credentials for obtaining finer information.…”

Section: Related Workmentioning

confidence: 99%

De-anonymizable Location Cloaking for Privacy-Controlled Mobile Systems

Palanisamy

2015

Network and System Security

Self Cite

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

“…It can be shown that, due to the nature of the data being exchanged between the user and the server, the frequent changing of the user"s name provides little protection for the user"s privacy. A more recent Investigation of the mix-zone approach has been applied to road networks [18]. They investigated the required number of users to satisfy the unlinkability property when there are repeated queries over an interval.…”

Section: Related Workmentioning

confidence: 99%

SaFe-Tracker: A Privacy System for Continuous Location-Based Services

MOHANAN¹

2015

IJIRCCE

View full text Add to dashboard Cite

ABSTRACT:In today"s fast moving life, services based on location has very much important. Location Tracking is become very popular in the modern era. The Technology is helpful for the parents who wants to be aware of where their children are. Nowadays, the crime and its impact are at its highest pitch and parents concern for their children"s safety is undoubtedly true. In this scenario, the children are also not giving a single hand to their parents to ensure their security, so the parent"s worries are genuine. Fast moving life services based on location has very much importance in every one"s life. As the trend is of smart phones, iphones, tablets etc, it is very important for the mobile user to have the location based services. Location based service can be elaborate as the services which uses the users geographical location which consist of X and Y coordinates, which is generated by GPS which acts as positioning device. In this paper we propose an application that provides options to track the location of second party through their smart phones. The application maintains log file which contains user"s current location and update the location to the server with in a unique interval, also that details are store in the data sever in an encrypted manner for the concerned party.

show abstract

MobiMix: Protecting location privacy with mix-zones over road networks

Cited by 210 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

De-anonymizable Location Cloaking for Privacy-Controlled Mobile Systems

SaFe-Tracker: A Privacy System for Continuous Location-Based Services

Contact Info

Product

Resources

About