面向高可用性移动数据发布的时间失真匿名化
密码学与安全
2015-07-03 v1
摘要
每天通过移动应用或群智感知活动等不同方式收集的移动数据量日益增加。这些数据有时在应用简单的匿名化技术（例如，用标识符代替用户姓名）后被发布，这可能对参与用户的隐私构成严重威胁。文献中包含更复杂的匿名化技术，通常基于向空间数据添加噪声。然而，如果添加的噪声太小，这些技术会损害隐私；如果添加的噪声太强，则会损害数据的可用性。本文研究了一种替代方案，该方案基于时间失真而非空间失真。具体而言，我们的贡献在于：(1) 引入时间失真概念以匿名化移动数据集；(2) 提出实现该概念的保护机制 Promesse；(3) 对 Promesse 与两种代表性的空间失真机制——即强制实现 k-匿名的 Wait For Me 和强制实现差分隐私的 Geo-Indistinguishability——进行实际比较研究。我们使用三个真实数据集实际评估了我们的机制。结果表明，时间失真将攻击者可检索的兴趣点数量降至 3% 以下，而引入的空间误差几乎为零，且对范围查询结果引入的失真平均保持在 13% 以下。
引用
@article{arxiv.1507.00443,
title = {Time Distortion Anonymization for the Publication of Mobility Data with High Utility},
author = {Vincent Primault and Sonia Ben Mokhtar and Cédric Lauradoux and Lionel Brunie},
journal= {arXiv preprint arXiv:1507.00443},
year = {2015}
}
备注
in 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, Aug 2015, Helsinki, Finland