基于位置服务中针对动态轨迹的匿名化.pdfVIP

第 5期 华东师范大学学报 (自然科学版) No．5 2015年 9月 JournalofEastChinaNormalUniversity (NaturalScience) Sep．2()15 文章编号 ：1000—5641(2015)05—0104—12 基于位置服务中针对动态轨迹的匿名化 魏 染 ，孙广中 ，谢 幸 (1．中国科学技术大学 计算机科学与技术学 院，合肥 230027；2．微软亚洲研究院，北京 100080) 摘要：用户的移动设备中基于位置的服务会不断地向服务器发送用户当前的地理信息，通过地 理位置查询出相应 的结果并返 回给用户．如何 同时保证服务质量和地理信息不被泄露是一个重 要的问题 ．为了保护用户的真实地点，提 出一种基于虚假地点的方法 ，设备每次将发送多个地点 给服务器来保护用户 的真实地点．对于用户可能到达 的地点，提 出一种启发式算法划分需要发 送的地点集合 ，并使用 6隐私来保证攻击者根据轨迹 中的前后地点也无法获得更多有关敏感地 点的信息．最后 ，在一个无线网接人数据上进行实验