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

来源：计算机工程与应用杂志2019年第1期北京时间：

作者：邢 凯1，2，罗永龙1，2，宁雪莉1，2，郑孝遥1，2

单位：1.安徽师范大学 数学计算机科学学院，安徽 芜湖 241002；2.安徽师范大学 网络与信息安全安徽省重点实验室，安徽 芜湖 241002

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

关键词：位置隐私,隐私保护,Geohash编码