科研之友
微信
新浪微博
Facebook
分享链接
摘要
随着移动应用和定位技术的不断发展,基于位置的服务(Location-Based Services,LBS)得到了越来越广泛的应用。LBS在为人们提供便利的同时也带来了隐私泄露的风险。近年来,位置服务中的隐私保护问题得到了研究者的持续关注,特别是近邻查询中的位置隐私保护问题得到了广泛的研究。针对第三方匿名服务器缺乏可信性以及容易成为系统瓶颈的问题,提出了一种自适应位置隐私保护强度的不依赖于第三方匿名服务器的基于GeoHash的近邻查询位置隐私保护方法。该方法利用GeoHash算法对用户精确的位置坐标进行字符串编码,将二维经纬坐标转换为一维字符串;LBS服务器通过构建Trie前缀树对GeoHash编码的字符串进行匹配并将查询结果返回给用户。理论分析和实验结果表明,该算法降低了查询通讯开销,同时能够有效保护用户的位置隐私信息。
- 单位
