Geohash编码的k匿名位置隐私保护方案

作     者：殷凤梅 陈鸿 YIN Fengmei;CHEN Hong

作者机构：合肥师范学院计算机学院安徽合肥230601 

出 版 物：《武汉大学学报（理学版）》 (Journal of Wuhan University:Natural Science Edition)

年 卷 期：2022年第68卷第1期

页      面：73-82页

核心收录：

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：安徽省高等学校自然科学研究重点项目(KJ2019A0727) 安徽省高等学校质量工程项目(2020kfkc434、2020xsxxkc377、2020jyxm1572) 安徽省教育厅教学示范课(1940) 合肥师范学院校级科研项目(2021KJZD15)。 

主　　题：Geohash编码 位置服务 k匿名 隐私保护 移动终端 

摘      要：采用k匿名技术的位置隐私保护方案为了构造匿名位置集,检索历史数据库的时间开销往往较大,位置服务失去了即时的优越性。为解决此问题,提出了基于Geohash编码的k匿名位置隐私保护方案。该方案将用户的经纬度坐标位置泛化到一个区间区域,使用Geohash算法编码;选取与Geohash编码相同的位置,经反向检索构成候选匿名位置集;筛选多余位置时兼顾历史查询概率,再附上k-1个伪查询以混淆用户的真实查询内容;收到查询请求服务后,位置服务器获取并加密查询结果,用户再解密获得查询结果,最终实现k匿名位置隐私保护。在双线性映射的相关问题假设前提下,该方案满足正确性、验证性和匿名性,可以抵抗伪装攻击、重放攻击和共谋攻击。仿真实验显示,在处理数据的时间开销和匿名隐私度上,本文提出的方案具有更好的优越性。