雷凯跃，李兴华，刘海，裴卓雄，马建峰，李晖

（西安电子科技大学网络与信息安全学院，陕西 西安 710071）

轨迹发布中基于时空关联性的假轨迹隐私保护方案

雷凯跃，李兴华，刘海，裴卓雄，马建峰，李晖

（西安电子科技大学网络与信息安全学院，陕西 西安 710071）

从轨迹的整体方向、轨迹中相邻位置的时间可达及移动距离对单条轨迹中相邻位置间的时空关联性和轨迹间的相似性进行分析，提出了一种基于时空关联性的假轨迹隐私保护方案。安全性分析表明所提方案能有效混淆假轨迹与真实轨迹，避免攻击者识别出假轨迹。大量实验表明，所提方案在仅需较少计算时间的同时，能确保生成的假轨迹与真实轨迹具有相似性，从而有效保护轨迹发布中用户的轨迹隐私。

轨迹发布；隐私保护；假轨迹；时空关联性；轨迹泄露

1 引言

基于位置的服务(LBS,location-based service)[1,2]是指与用户指定地理位置密切相关的信息服务，如用户可利用Google Latitude等应用查询指定位置的美食、酒店等信息。随着LBS的广泛应用，用户不再局限于享受实时的查询服务，而是更广泛地应用由位置序列构成的轨迹发布[3,4]，如物流公司保存自己的运输轨迹，用于分析其运输路线是否合理；市政部门收集出租车运行轨迹用于路网建设或交通管理。

然而，人们在享受便捷的LBS的同时，也面临着隐私被窃取的风险。用户发布的轨迹中往往包含大量的时空信息。这就使恶意攻击者可通过分析这些时空信息，结合自己掌握的背景知识，非法获取用户的兴趣爱好、宗教信仰、身体状况、家庭及工作地址等个人隐私，甚至给用户带来经济损失或威胁用户的人身安全。……