基于Geohash编码的位置隐私保护算法

• 作者: 宁雪莉 罗永龙 邢凯 郑孝遥
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 位置隐私 隐私保护 Geohash编码
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 96-102
• 页数: 7页
• 分类号: TP309
• 字数: 6124字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1709-0018

摘要

针对基于位置服务中用户位置信息易泄露用户个人隐私的问题,利用Geohash编码优化网格化Casper模型,提出了基于Geohash的位置隐私保护算法G-Casper.该算法采用自底向上的机制,对目标位置的Geohash编码进行字符串模糊查询来确定组成匿名区域的k-1个近邻,在扩大扫描区域时,对请求用户所在网格以及周边网格跨域扫描,然后再进行层级的递归,同时使用Lmax和Lmin两个参数来控制匿名区域范围,最终通过剪枝算法删除冗余网格并随机发送一个候选网格区域代替用户原本位置,达到k-匿名的效果.实验结果表明,该算法能够更好地提高位置服务的质量和匿名区域的成功率,并且减少了查询时间和所需储存空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗永龙	安徽师范大学数学计算机科学学院	70	482	13.0	18.0
5	郑孝遥	安徽师范大学数学计算机科学学院	17	55	4.0	6.0
6	邢凯	安徽师范大学数学计算机科学学院	1	2	1.0	1.0
10	宁雪莉	安徽师范大学数学计算机科学学院	1	2	1.0	1.0