文档介绍：: .
武汉大学学报 高 等 学 校 自 然 科 学 研 究 重 点 项 目（KJ2019A0727）；安 徽 省 高 等 学 校 质 量 工 程 项 目（2020kfkc434、2020xsxxkc377、
2020jyxm1572）；安徽省教育厅教学示范课（1940）；合肥师范学院校级科研项目（2021KJZD15）
作者简介：殷凤梅，硕士，副教授，主要从事网络与信息安全研究。E-mail：******@163. com
摘 要：采用 k 匿名技术的位置隐私保护方案为了构造匿名位置集，检索历史数据库的时间开销往往较大，位置服务失去了即
时的优越性。为解决此问题，提出了基于 Geohash 编码的 k 匿名位置隐私保护方案。该方案将用户的经纬度坐标位置泛化到
一个区间区域，使用 Geohash 算法编码；选取与 Geohash 编码相同的位置，经反向检索构成候选匿名位置集；筛选多余位置时
兼顾历史查询概率，再附上 k - 1 个伪查询以混淆用户的真实查询内容；收到查询请求服务后，位置服务器获取并加密查询结
果，用户再解密获得查询结果，最终实现 k 匿名位置隐私保护。在双线性映射的相关问题假设前提下，该方案满足正确性、验
证性和匿名性，可以抵抗伪装攻击、重放攻击和共谋攻击。仿真实验显示，在处理数据的时间开销和匿名隐私度上，本文提出
的方案具有更好的优越性。
关 键 词：Geohash 编码；位置服务；k 匿名；隐私保护；移动终端
中图分类号：TP309. 7 文献标志码：A
K Anonymous Location Privacy Preservation Scheme Based on Geohash Coding
YIN Fengmei，CHEN Hong
School of Computer Science and Technology，Hefei Normal University，Hefei 230601，Anhui，China
Abstract：In the proposed location privacy preservation schemes using k anonymity technology, in order to construct an anony⁃
mous location set, it takes a lot of time to retrieve the historical database, and the location service loses the advantage of instant re⁃
sponse. In order to provide real-time response location service, the user’s coordinate position expressed by the longitude and lati⁃
tude is generalized to an interval area, which is encoded by Geohash algorithm. The locations with the same code are selected, and
the reverse retrieval technology is used to form a candidate anonymous location set. When screening redundant locations, the his⁃
torica