Location disclosure risks of releasing trajectory distances

Kaplan, Emre and Gürsoy, Mehmet Emre and Nergiz, Mehmet Ercan and Saygın, Yücel (2018) Location disclosure risks of releasing trajectory distances. Data and Knowledge Engineering, 113 . pp. 43-63. ISSN 0169-023X (Print) 1872-6933 (Online)

Full text not available from this repository. (Request a copy)


Location tracking devices enable trajectories to be collected for new services and applications such as vehicle tracking and fleet management. While trajectory data is a lucrative source for data analytics, it also contains sensitive and commercially critical information. This has led to the development of systems that enable privacy-preserving computation over trajectory databases, but many of such systems in fact (directly or indirectly) allow an adversary to compute the distance (or similarity) between two trajectories. We show that the use of such systems raises privacy concerns when the adversary has a set of known trajectories. Specifically, given a set of known trajectories and their distances to a private, unknown trajectory, we devise an attack that yields the locations which the private trajectory has visited, with high confidence. The attack can be used to disclose both positive results (i.e., the victim has visited a certain location) and negative results (i.e., the victim has not visited a certain location). Experiments on real and synthetic datasets demonstrate the accuracy of our attack.
Item Type: Article
Uncontrolled Keywords: Privacy; Spatio-temporal data; Trajectory data; Data mining
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Yücel Saygın
Date Deposited: 12 Aug 2018 22:13
Last Modified: 20 May 2023 20:42
URI: https://research.sabanciuniv.edu/id/eprint/35924

Actions (login required)

View Item
View Item