基于遗传算法的空间网格划分匿名算法

• 作者: 孙悦 张磊 张震 李晶
• 来源期刊: 计算机应用研究
• 关键词: 位置隐私保护 网格划分 假名 遗传算法 位置服务
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 信息安全技术
• 页码范围: 1158-1160,1165
• 页数: 4页
• 分类号: TP309.2
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.09.0753

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晶	佳木斯大学信息电子技术学院	163	529	10.0	16.0
2	张磊	佳木斯大学信息电子技术学院	80	217	9.0	12.0
3	孙悦	佳木斯大学信息电子技术学院	10	3	1.0	1.0
4	张震	佳木斯大学机械工程学院	4	2	1.0	1.0