华东师范大学学报(自然科学版) ›› 2015, Vol. 2015 ›› Issue (5): 116-127.doi: 10.3969/j.issn.1000-5641.2015.05.010

• 隐私保护技术 • 上一篇    下一篇

路网环境下基于位置服务的隐私保护方法

郑淼,王斌,杨晓春   

  1. 东北大学 信息科学与工程学院,沈阳110819
  • 收稿日期:2015-07-09 出版日期:2015-09-25 发布日期:2015-10-08
  • 通讯作者: 王斌,男,博士,副教授,硕士生导师,研究领域为分布式数据管理、系统结构. E-mail:binwang@mail.neu.edu.cn
  • 作者简介:郑淼,女,硕士研究生,研究方向为隐私保护. E-mail: 1123893486@qq.com.
  • 基金资助:

    国家自然科学基金(61173031);国家优秀青年科学基金(61322208);国家自然科学基金(61272178,61129002);高等学校博士学科点专项科研基金(20110042110028)

Privacy preservation approach for location based service on road network

ZHENG Miao,WANG Bin,YANG Xiao-chun   

  • Received:2015-07-09 Online:2015-09-25 Published:2015-10-08

摘要: 保护用户位置隐私的目的是防止其他人以任何方式获知移动用户过去、现在的位置,同时向用户提供高质量的服务.保护用户的查询隐私的目的是防止其他人以任何方式获知用户发送的查询请求.公路网络环境下,隐私保护有着独特的结构特点.结合公路网络的特点,基于网络扩张的方法,形成一个内部含有环的无向图,作为用户发送查询请求的匿名空间,即在路网图中取带环的小图,该图结合了环和树的结构特点,有效地防止了匿名空间的单一路径化,对用户的位置隐私起到了保护作用.同时,首次提出对匿名空间的精炼.通过对匿名空间的精炼,可以测定同一匿名集内的用户构造的匿名集是否完全相同或者两个匿名集去掉交集之后是否为单一路径,可以有效防止匿名集由于不具有相互性所带来的查询隐私泄露.

关键词: 位置隐私, 公路网络, 网络扩张, 匿名空间, 查询隐私

Abstract: The purpose of preserving users’ location privacy is to prevent others in any way knowing the location of the mobile users in the past or now, and provide mobile users with high quality service at the same time. On the other hand, the purpose of preserving users query privacy is to prevent others in any way knowing the query of mobile users. Privacy preservation has a unique structural characteristic on road network. In this paper, according to the characteristics of the road network, based on the network expansion method, it will form an undirected graph containing an internal ring as anonymous space for mobile users to send requests, namely it takes the small graph with a ring in the road network graph. This graph combines the structure characteristics of both ring and tree, effectively preventing anonymous space from becoming a single path and protecting the location privacy of mobile users. At the same time, this paper first proposes refine of anonymous space. Through refining, it can be determined that whether the anonymous space of mobile users in the same anonymous set is same, and whether two anonymous spaces after removing the intersection is a single path. It can effectively prevent query privacy leak because of anonymous space without mutuality.

Key words: location privacy, road network, network expansion, anonymous space, query privacy

中图分类号: