ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2017, Vol. 54 ›› Issue (9): 2092-2101.doi: 10.7544/issn1000-1239.2017.20160551

• 信息安全 • 上一篇    

道路网络上基于时空相似性的连续查询隐私保护算法

潘晓1,2,谌伟璋1,孙一格1,吴雷1   

  1. 1(石家庄铁道大学经济管理学院 石家庄 050043);2(河北省高校人文社会科学重点研究基地(石家庄铁道大学) 石家庄 050043) (smallpx@stdu.edu.cn)
  • 出版日期: 2017-09-01
  • 基金资助: 
    国家自然科学基金项目(61303017,61502146); 河北省自然科学基金项目(F2014210068); 河北省教育厅青年基金项目(QN2016083);河北省高等学校人文社会科学研究项目(GH161079);石家庄铁道大学第四届优秀青年科学基金项目(Z661250444); 河北省研究生创新资助项目(Z99910);国家级大学生创新创业训练计划项目(201510107013, 201610107003)

Continuous Queries Privacy Protection Algorithm Based on Spatial-Temporal Similarity Over Road Networks

Pan Xiao1,2, Chen Weizhang1, Sun Yige1, Wu Lei1   

  1. 1(School of Economic & Management, Shijiazhuang Tiedao University, Shijiazhuang 050043);2(Key Research Base for Humanities and Social Sciences in Hebei Province (Shijiazhuang Tiedao University), Shijiazhuang 050043)
  • Online: 2017-09-01

摘要: 连续查询作为基于位置服务中常见的服务类型之一,为人们的生活和工作带来了巨大的便利.最近几年,针对位置服务中的隐私保护引起了学术界研究者的广泛关注.然而,现有在道路网络上的位置隐私保护工作大多针对快照查询提供隐私保护.如果直接将这些算法应用于连续查询,由于连续查询中位置频繁更新,将同时产生连续查询隐私泄露和精确位置的泄露.由于网络拓扑的存在,移动用户的运动在一段时间内具有时空相似的特点.利用连续查询用户的时空相似性,提出了一种在道路网络上基于时空相似性的连续查询隐私保护算法.通过采取分组策略构造匿名集和K-共享机制,提出了一种启发式宽度优先用户搜索算法HBFS来构造匿名用户集,并提出了一种连续时刻内匿名路段集生成算法CSGA生成匿名路段集合,可以同时防止连续查询攻击和位置依赖攻击.最后,采用4个评价标准对算法进行了一系列实验,验证了算法的有效性.

关键词: 位置隐私, 连续查询, 道路网络, 基于位置服务, 移动计算

Abstract: Continuous queries are one of the most common queries in location-based services (LBSs), although particularly useful, such queries raise serious privacy concerns. However, most of the existing location cloaking approaches over road networks are only applicable for snapshots queries. If these algorithms are applied on continuous queries directly, due to continuous location frequently updated, continuous query privacy will be disclosed. Moreover, combined with the network topology and other network parameters (limited speed etc.), the attackers are knowledgeable, which can easily lead to precise location privacy disclosure. We observe that mobile objects have similar spatial and temporal features due to the existing of network topology. In order to resist continuous query attacks and location-dependent attacks simultaneously, we propose a continuous queries privacy protection algorithm based on spatial-temporal similarity over road networks. The algorithm adopts user grouping and K-sharing privacy requirement strategies to constitute cloaking user sets, which is used to resist continuous queries attack. Then, with the same premise of cloaking user sets, a continuous cloaking segment sets generating algorithm is proposed to resist location-dependent attacks, which makes a balance between location privacy and service quality. Finally, we conduct series of experiments to verify our algorithm with four evaluation measures, and the experimental results show the effectiveness of the proposed algorithm.

Key words: location privacy, continuous query, road networks, location based services (LBSs), mobile computing

中图分类号: