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

第 期 华东师范大学学报（自然科学版） ５ Ｎｏ．９ 　 　 年 月 （ ） ２０１５ ９ Ｓｅ．２０１５ ＪｏｕｒｎａｌｏｆＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅ ｐ ｙ 文章编号： （ ） １０００５６４１２０１５０５０１１６１２ 路网环境下基于位置服务的隐私保护方法 郑 淼， 王 斌， 杨晓春 　 　 　 　 （东北大学 信息科学与工程学院，沈阳 １１０８１９） 　 摘要：保护用户位置隐私的目的是防止其他人以任何方式获知移动用户过去、现在的位置，同 时向用户提供高质量的服务 保护用户的查询隐私的目的是防止其他人以任何方式获知用户发 ． 送的查询请求 公路网络环境下，隐私保护有着独特的结构特点 结合公路网络的特点，基于网 ． ． 络扩张的方法，形成一个内部含有环的无向图，作为用户发送查询请求的匿名空间，即在路网图 中取带环的小图，该图结合了环和树的结构特点，有效地防止了匿名空间的单一路径化，对用户 的位置隐私起到了保护作用 同时，首次提出对匿名空间的精炼 通过对匿名空间的精炼，可以 ． ． 测定同一匿名集内的用户构造的匿名集是否完全相同或者两个匿名集去掉交集之后是否为单 一路径，可以有效防止匿名集由于不具有相互性所带来的查询隐私泄露． 关键词：位置隐私； 公路网络； 网络扩张； 匿名空间； 查询隐私 　 　 　 　 中图分类号： 文献标识码： ： ／ Ｑ９４８ Ａ 犇犗犐１０．３９６９ ．ｉｓｓｎ．１０００５６４１．２０１５．０５．０１０ 　　 　　 ｊ 犘狉犻狏犪犮 狉犲狊犲狉狏犪狋犻狅狀犪 狉狅犪犮犺犳狅狉犾狅犮犪狋犻狅狀犫犪狊犲犱狊犲狉狏犻犮犲 狔狆 狆狆 狅狀狉狅犪犱狀犲狋狑狅狉犽 ， ， ＺＨＥＮＧＭｉａｏ ＷＡＮＧＢｉｎ ＹＡＮＧＸｉａｏｃｈｕｎ 　 　 （ ， ， ， ） 犆狅犾犾犲犲狅 犐狀狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲犪狀犱犈狀犻狀犲犲狉犻狀 犖狅狉狋犺犲犪狊狋犲狉狀犝狀犻狏犲狉狊犻狋 犛犺犲狀犪狀 １１０８１９ 犆犺犻狀犪 犵 犳 犳 犵 犵 狔 狔