重现实现轨迹恢复攻击,揭示聚合数据仍存隐私泄露风险
Demystifying Trajectory Recovery From Ash: An Open-Source Evaluation and Enhancement
- 从零复现轨迹恢复攻击,公开完整实现流程
- 在开源数据集上验证攻击成功,准确率提升最高达16%
- 提出可在线执行的增强攻击,适用于大规模数据
位置轨迹分析可为多种应用提供有价值信息,但此类数据高度敏感,一旦管理不当可能暴露个人身份、住址或政治立场等隐私。因此,保护轨迹数据隐私至关重要。常见做法是数据聚合,但Xu等人研究显示,即使经过匿名化和聚合处理,轨迹仍可被恢复。然而该研究缺乏实现细节,且基于非公开商业数据集,结果难以验证。本研究从零开始复现该攻击,在两个开源数据集上评估,详细说明预处理与实现步骤。结果表明,即便采用常规匿名化和聚合方法,隐私泄露依然存在,且初始准确率声称可能过高。我们开源全部代码,确保结果可复现。此外,设计一系列攻击增强方案,使准确率最高提升16%,并支持在线执行,可在以往无法处理的大规模数据上进行部分攻击,进一步扩大隐私泄露范围。研究强调:发布聚合移动数据时必须采用强隐私保护机制,不可仅依赖聚合作为匿名手段。
原文摘要 · Abstract (English)
Once analysed, location trajectories can provide valuable insights beneficial to various applications. However, such data is also highly sensitive, rendering them susceptible to privacy risks in the event of mismanagement, for example, revealing an individual's identity, home address, or political affiliations. Hence, ensuring that privacy is preserved for this data is a priority. One commonly taken measure to mitigate this concern is aggregation. Previous work by Xu et al. shows that trajectories are still recoverable from anonymised and aggregated datasets. However, the study lacks implementation details, obfuscating the mechanisms of the attack. Additionally, the attack was evaluated on commercial non-public datasets, rendering the results and subsequent claims unverifiable. This study reimplements the trajectory recovery attack from scratch and evaluates it on two open-source datasets, detailing the preprocessing steps and implementation. Results confirm that privacy leakage still exists despite common anonymisation and aggregation methods but also indicate that the initial accuracy claims may have been overly ambitious. We release all code as open-source to ensure the results are entirely reproducible and, therefore, verifiable. Moreover, we propose a stronger attack by designing a series of enhancements to the baseline attack. These enhancements yield higher accuracies by up to 16%, providing an improved benchmark for future research in trajectory recovery methods. Our improvements also enable online execution of the attack, allowing partial attacks on larger datasets previously considered unprocessable, thereby furthering the extent of privacy leakage. The findings emphasise the importance of using strong privacy-preserving mechanisms when releasing aggregated mobility data and not solely relying on aggregation as a means of anonymisation.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。