基于Voronoi图预划分的LBS位置隐私保护方法

摘要：

为了解决服务器面临大量用户请求时匿名效率下降的问题,分别提出适用于静态用户和动态用户的协作匿名方法.首先基于Voronoi图划分全局区域,再由中心服务器组织本区域内用户实现协作匿名,由于服务器无需为每个用户单独构造匿名区,降低了服务端的负担;针对查询过程中用户提供真实位置信息带来位置隐私泄露的问题,提出了逆向增量近邻查询算法.用户以固定锚点代替真实位置,向位置服务器逐步获取兴趣点候选集并计算出想要的结果,避免位置隐私直接泄漏的同时获取精准查询结果.该算法同时解决了锚点与用户过近而带来的位置隐私被推断问题.实验表明本方法在有效保护用户位置隐私的同时,具有良好的工作效率.

关键词：位置隐私、协作匿名、锚点、逆向增量查询

所属期刊栏目：36

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

资助基金：国家自然科学基金资助项目61170241,61073042;中央高校基础科研业务费重大专项基金资助项目HEUCFZ1105;高等学校博士学科点专项科研基金资助项目20132304110017;黑龙江省自然科学基金资助项目F201229 The National Natural Science Foundation of China61170241,61073042;The Fundamental Research Funds for the Central UniversitiesHEUCFZ1105;Specialized Research Fund for the Doctoral Program of Higher Education20132304110017;The Natural Science Foundation of Heilongjiang ProvinceF201229

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

页数：共12页

页码：1-12