基于历史查询概率的K-匿名哑元选取算法

作者：杨洋; 胡晓辉; 杜永文

来源：计算机工程, 2021, 1-14.

DOI：10.19678/j.issn.1000-3428.0060417

• 基于位置的服务
• 位置隐私
• 哑元选择
• 零查询用户
• K-匿名
• 地理位置分布

随着通信定位技术的快速发展，基于位置的服务（LBS，location-based service）使得人们的日常生活越来越便捷，但是用户的位置隐私也受到极大的威胁。针对基于历史查询概率的哑元位置隐私机制中存在的攻击者通过零查询用户位置的特殊地理信息降低匿名度的问题和匿名集中多个位置距离太近导致隐匿区域太小和位置分布不均匀的问题，提出基于历史查询概率的K-匿名哑元选取算法（K-DLS，K-Anonymous Dummy Location Selection algorithm），算法从匿名集位置单元的地理分布和零查询用户两个维度增强了匿名集的隐私性，提升了位置隐私保护的安全性。最后，通过仿真实验验证了该算法的有效性和可靠性。

• 单位
  兰州交通大学