基于查询概率的假位置选择算法

摘要：

位置服务(Location-based Service,LBS)已经成为日常生活的重要组成部分.用户在享受位置服务带来的巨大便利的同时,也面临着巨大的隐私泄露风险.针对传统的位置隐私保护中K-匿名机制没有考虑到攻击者具有背景知识或者边信息的问题,提出了一种改进的假位置选择算法来保护位置隐私.该方法首先对样本空间进行网格划分,并基于历史查询数据计算出每个位置单元的查询概率;再结合历史查询概率为用户寻找(K—1)个假位置,使得这(K-1)个假位置的历史查询概率与用户所在位置的历史查询概率尽量相同,并且使这K个位置尽量分散.实验结果证明了该算法在位置隐私保护方面的有效性.

关键词：位置服务、K匿名、查询概率、假位置、边信息

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点研发计划2016YFC0400910;国家重大专项2017ZX07104-001

在线出版日期：2018-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：143-146,162