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

来源：华东师范大学学报·哲学社会科学版杂志2015年第5期北京时间：

作者：郑淼，王斌，杨晓春

单位：郑淼，女，硕士研究生，研究方向为隐私保护. E-mail: 1123893486@qq.com.

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

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

基金资助：国家自然科学基金（61173031）；国家优秀青年科学基金（61322208）；国家自然科学基金（61272178，61129002）；高等学校博士学科点专项科研基金（20110042110028）