一种面向公路网络的位置隐私保护方法

作     者：薛姣 刘向宇 杨晓春 王斌 XUE Jiao;LIU Xiang-Yu;YANG Xiao-Chun;WANG Bin

作者机构：东北大学医学影像计算教育部重点实验室沈阳110819 东北大学信息科学与工程学院沈阳110819 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2011年第34卷第5期

页      面：865-878页

核心收录：

学科分类：0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(60973018 60973020 60828004) 中央高校基本科研业务费专项资金(N090504004)资助 

主　　题：位置隐私 基于位置服务 公路网络 子图隐匿 单行线 

摘      要：移动用户经常会发出基于目前位置的最近邻查询.通常移动终端(用户)向不可信的位置服务器发送查询请求,请求中包含移动终端的位置信息,因而导致位置隐私的泄露.给移动用户提供位置服务的同时,保护移动用户的位置隐私也至关重要,而这种需求在公路网络应用中尤为明显.根据公路网络的结构特点,提出了隐匿环和隐匿树这两种子图结构.利用隐匿环和隐匿树模糊移动用户在公路网络中的位置信息,可以有效地保护位置隐私.文中提出了一种新的位置隐私保护方法——隐匿环与森林(CCF),即利用宽度优先搜索在图中寻找满足一定要求的环和森林.对于包含单行线的公路网络,CCF依然能够保护移动用户的位置隐私.在基于真实与模拟数据集的实验测试中,CCF方法显示了其在保护位置隐私方面的有效性以及在提供服务质量方面的高效性.