计算机应用研究

作者：孙悦,张磊,李晶,张震,

单位：佳木斯大学a.信息电子技术学院;b.机械工程学院,黑龙江佳木斯154007；

关键词：位置隐私保护,网格划分,假名,遗传算法,位置服务,

基金：中国博士后基金项目(2019M661260)；黑龙江省自然科学基金优秀青年项目(YQ2019F018)；黑龙江省普通本科高等学校青年创新人才培养计划资助项目(UNPYSCT-2017149)；佳木斯大学优秀学科团队项目(JDXKTD-2019008)；；

隐私泄露问题已经成为阻碍基于位置的服务（location-based services，LBS）进一步发展的原因。针对当LBS用户发送查询时，用户的个人隐私可能会泄露给攻击者的问题，提出了基于遗传算法的空间网格划分的隐私保护算法（GAGP）。算法包括两个方法，即地图分割算法和假名生成法。地图分割算法利用遗传算法给每个网格赋权值，再通过使用邻接网格扩展的方法，保证每个划分区域的查询频率基本相等。假名生成法是用户在每次发送查询时使用假名来应对长期统计的攻击方式。通过实验证明所提算法与其他三种算法相比结果较好，所以提出的方案能够有效地保护用户的隐私。

来源：2020年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第4期