摘要

许多位置隐私保护方法基于可信匿名服务器,但实际生活中匿名服务器并不一定可信而且容易成为攻击者集中攻击的目标。该方法将地图区域划分为网格,用户根据周期更新的网格信息计算偏移网格区域并发送给匿名服务器,匿名服务器根据用户查询请求选择k-1个网格坐标构成匿名集合。方法在保护用户隐私信息的同时,具有较低的时间开销,匿名位置集合的位置分布更分散。在模拟数据集上进行实验,实验结果验证该方法的有效性。