Research Article
Re-identification of Vehicular Location-Based Metadata
@ARTICLE{10.4108/eai.7-12-2017.153393, author={Zheng Tan and Cheng Wang and Xiaoling Fu and Jipeng Cui and Changjun Jiang and Weili Han}, title={Re-identification of Vehicular Location-Based Metadata}, journal={EAI Endorsed Transactions on Security and Safety}, volume={4}, number={11}, publisher={EAI}, journal_a={SESA}, year={2017}, month={12}, keywords={Privacy, VLBS, Re-identification, Uniqueness, Trajectories}, doi={10.4108/eai.7-12-2017.153393} }
- Zheng Tan
Cheng Wang
Xiaoling Fu
Jipeng Cui
Changjun Jiang
Weili Han
Year: 2017
Re-identification of Vehicular Location-Based Metadata
SESA
EAI
DOI: 10.4108/eai.7-12-2017.153393
Abstract
Amid the flourish of various data services, the privacy problems on metadata have received sufficient attention. Generally, the identity is the most sensitive attribute in metadata as identity is the key linking all attributes together. Thus, quite a few methods, such as dummy and k-anonymity, have been applied to actual applications to protect the identity . However, we still argue that the identity is very likely to be disclosed. In this paper, we study the re-identification problem in the seemingly privacy-preserving VLBS (Vehicular Location-Based Service). We find that the trajectories of vehicles are highly unique after studying 131 millions mobility traces of taxis. More specifically, the experiments demonstrate that only four spatio-temporal points are sufficient to uniquely re-identify the vehicle, achieving an accuracy of 95.35%. This indicates that there exists a high risk of re-identification in VLBS even identity has been protected by traditional methods.
Copyright © 2017 Zheng Tan et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.