路网环境下基于星图的位置隐私保护技术研究

来源：计算机工程与科学杂志2015年第8期北京时间：

作者：侯士江1,刘国华2，候英1

单位：（1.燕山大学工业设计系，河北 秦皇岛 066004;2.东华大学计算机科学与技术学院，上海 201600）

摘要：近年来，具备GPS定位和互联网功能的移动设备和智能手机已经变得非常普遍，人们使用这些设备可以很方便地获取所需的信息。但是，人们在享受这些基于位置的服务的同时，也引发了严重的隐私问题。如果攻击者知晓用户的精确位置，那么他可能推测出敏感信息。因此，当人们使用LBS时有必要引入位置隐私保护机制。提出了路网环境下移动服务隐私保护的通用模型—基于星图的隐私保护模式，并通过基于Hilbert序列的星网络扩展、匿名星选择机制等满足每个用户的共匿条件。在实际道路网络上的实验评估了该隐匿模型的有效性。

关键词：基于位置的服务,位置隐私,k-匿名,空间隐匿,共匿性,

基金资助：国家自然科学基金资助项目（61070032）；河北省教育厅科学研究计划项目（SQ151183）;燕山大学博士基金资助项目（B874）