连续空间查询的位置隐私保护综述-计算机应用研究.pdf

第３２卷第２期 计 算 机 应 用 研 究 Ｖｏｌ３２Ｎｏ２ ２０１５年２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｆｅｂ．２０１５ 连续空间查询的位置隐私保护综述 ａ，ｂ ｂ ａ，ｂ ａ，ｂ 吴振刚 ，孙惠平 ，关　志 ，陈　钟 （北京大学 ａ．信息科学技术学院；ｂ．高可信软件技术教育部重点实验室，北京 １００８７１） 摘　要：在移动互联网中，移动用户把个人位置信息发送到位置服务提供者并通过空间查询获取兴趣点数据； 在连续空间查询中，用户沿着轨迹提交多个位置信息，这导致了严重的用户隐私风险。近年来，连续空间查询的 位置隐私保护技术成为无线网络安全和隐私领域的研究热点。首先介绍了位置服务中的空间查询和隐私威胁； 归纳了连续空间查询的隐私保护模型，并比较了对应的隐私保护方法。最后介绍了发展趋势并指明了未来的研 究方向。 关键词：位置服务；连续空间查询；ｋ匿名；差分隐私；隐私信息检索；隐藏区 中图分类号：ＴＰ３０９．２　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）０２０３２１０５ ｄｏｉ：１０３９６９／ｊ．ｉｓｓｎ１００１３６９５２０１５０２００１ Ｓｕｒｖｅｙｏｎｌｏｃａｔｉｏｎｐｒｉｖａｃｙｐｒｅｓｅｒｖａｔｉｏｎｏｆｃｏｎｔｉｎｕｏｕｓｓｐａｔｉａｌｑｕｅｒｉｅｓ ａ，ｂ ｂ ａ，ｂ ａ，ｂ ＷＵＺｈｅｎｇａｎｇ ，ＳＵＮＨｕｉｐｉｎｇ，ＧＵＡＮＺｈｉ ，ＣＨＥＮＺｈｏｎｇ （ａ．ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓＥｎｇｉｎｅｅｒｉｎｇ＆ＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ｂ．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＨｉｇｈＣｏｎｆｉｄｅｎｃｅＳｏｆｔｗａｒｅＴｅｃｈｎｏｌｏｇｉｅｓｏｆＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ， ＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００８７１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＩｎｔｈｅｍｏｂｉｌｅＩｎｔｅｒｎｅｔ，ｍｏｂｉｌｅｕｓｅｒｓｓｅｎｄｔｈｅｉｒｐｅｒｓｏｎａｌｌｏｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｔｏｌｏｃａｔｉｏｎｂａｓｅｄｓｅｒｖｉｃｅ（ＬＢＳ）ｐｒｏ ｖｉｄｅｒｓａｎｄｏｂｔａｉｎｐｏｉｎｔｏｆｉｎｔｅｒｅｓｔ（ＰＯＩ）ｄａｔａｖｉａｓｐａｔｉａｌｑｕｅｒｉｅｓ．Ｉｎａｃｏｎｔｉｎｕｏｕｓｓｐａｔｉａｌｑｕｅｒｙ，ａｕｓｅｒｓｕｂｍｉｔｓｍｕｌｔｉｐｌｅｌｏｃａ ｔｉｏｎｓａｌｏｎｇｈｉｓｔｒａｊｅｃｔｏｒｙ．Ｔｈｉｓｑｕｅｒｙｌｅｄｔｏｓｅｒｉｏｕｓｕｓｅｒｐｒｉｖａｃｙｒｉｓｋｓ．Ｒｅｃｅｎｔｌｙ，ｔｈｅｌｏｃａｔｉｏｎｐｒｉｖａｃｙｐｒｅｓｅｒｖａｔｉｏｎｔｅｃｈｎｉｑｕｅｏｆ ｃｏｎｔｉｎｕｏｕｓｓｐａｔｉａｌｑｕｅｒｉｅｓｂｅｃａｍｅａｒｅｓｅａｒｃｈｈｏｔｓｐｏｔｉｎｔｈｅｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋｓｅｃｕｒｉｔｙａｎｄｐｒｉｖａｃｙａｒｅａ．Ｆｉｒｓｔ，ｔｈｉｓｐａｐｅｒｉｎｔｒｏ ｄｕｃｅｄｓｐａｔｉａｌｑｕｅｒｉｅｓａｎｄｐｒｉｖａｃｙｔｈｒｅａｔｓｉｎＬＢＳ．Ｎｅｘｔ，ｉｔｓｕｍｍｅｄｕｐｐｒｉｖａｃｙｐｒｅｓｅｒｖａｔｉｏｎｍｏｄｅｌｓｆｏｒｃｏｎｔｉｎｕｏｕｓｓｐａｔｉａｌｑｕｅ ｒｉｅｓ，ａｎｄｃｏｍｐａｒｅｄｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｐｒｉｖａｃｙｐｒｅｓｅｒｖａｔｉｏｎｍｅｔｈｏｄｓ．Ｆｉｎａｌｌｙ，ｉｔｉｎｄｉｃａｔｅｄｔｈｅｔｒｅｎｄｓａｎｄｆｕｔｕｒｅｄｉｒｅｃｔｉｏｎｓ． Ｋｅｙｗｏｒｄｓ：ｌｏｃａｔｉｏｎｂａｓｅｄｓｅｒｖｉｃｅｓ；ｃｏｎｔｉｎｕｏｕｓｓｐａｔｉａｌｑｕｅｒｉｅｓ；ｋａｎｏｎｙｍｉｔｙ；ｄｉｆｆｅｒｅｎｔｉａｌｐｒｉｖａｃｙ；ｐｒｉｖａｔｅｉｎｆｏｒｍａｔｉｏｎｒｅｔｒｉｅ ｖ