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

摘要：

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

关键词：Geohash编码;位置服务;k匿名;隐私保护;移动终端

所属期刊栏目：68

分类号：TP309.7(计算技术、计算机技术)

资助基金：安徽省高等学校自然科学研究重点项目;安徽省高等学校质量工程项目;安徽省高等学校质量工程项目;安徽省高等学校质量工程项目;安徽省教育厅教学示范课;合肥师范学院校级科研项目

在线出版日期：2022-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：73-82