路网环境下基于Unit模型的位置隐私保护方法

摘要

基于位置的服务(LBS)为人们的日常生活带来很大便利,然而由此引起的用户隐私泄露问题也同样受到人们的关注.用户向LBS提交查询时必须提供确切位置信息,攻击者可根据用户的位置信息推断出该用户的私人信息进而做出一些违背道德法律的事情.为解决这个问题,现有的大部分空间匿名技术将用户的位置进行泛化,然后再发送到LBS服务器.本文基于路网环境提出一种新的路网模型,并以该路网模型提出一种新的路网匿名方法.首先,针对路网环境提出Unit路网模型,将道路网络划分为小的匿名单元,然后对匿名单元采用希尔伯特编码进行排序,为后面产生匿名区域和匿名区域扩展打下基础.其次,提出基于Unit路网模型的位置隐私保护算法.为保证服务质量,匿名区域的总长度不能超过一定的长度限制.因此在扩展匿名区域的时候只考虑有活跃用户的匿名单元.第三,提出在匿名区域内添加假用户的方法来提高匿名成功率.最后,基于理论分析和实验验证,证明了上述算法的有效性.