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