Palanisamy, B and Liu, L and Lee, K and Meng, S and Tang, Y and Zhou, Y
(2014)
Anonymizing continuous queries with delay-tolerant mix-zones over road networks.
Distributed and Parallel Databases, 32 (1).
91 - 118.
ISSN 0926-8782
Abstract
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 network-aware 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. © 2013 Springer Science+Business Media New York.
Share
Citation/Export: |
|
Social Networking: |
|
Details
Item Type: |
Article
|
Status: |
Published |
Creators/Authors: |
Creators | Email | Pitt Username | ORCID |
---|
Palanisamy, B | BPALAN@pitt.edu | BPALAN | | Liu, L | | | | Lee, K | | | | Meng, S | | | | Tang, Y | | | | Zhou, Y | | | |
|
Date: |
1 March 2014 |
Date Type: |
Publication |
Access Restriction: |
No restriction; Release the ETD for access worldwide immediately. |
Journal or Publication Title: |
Distributed and Parallel Databases |
Volume: |
32 |
Number: |
1 |
Page Range: |
91 - 118 |
DOI or Unique Handle: |
10.1007/s10619-013-7128-4 |
Institution: |
University of Pittsburgh |
Schools and Programs: |
School of Information Sciences > Information Science |
Refereed: |
Yes |
ISSN: |
0926-8782 |
Date Deposited: |
24 Jun 2014 15:55 |
Last Modified: |
02 Feb 2019 16:55 |
URI: |
http://d-scholarship.pitt.edu/id/eprint/22054 |
Metrics
Monthly Views for the past 3 years
Plum Analytics
Altmetric.com
Actions (login required)
|
View Item |