基于连续查询攻击的LBS隐私保护策略匿名程度估算方法

k-匿名机制是LBS(location based service)中保证查询隐私性的重要手段。针对此种机制提出一种连续查询模型。之后提出了一种连续查询攻击算法。在此攻击算法下,匿名集的势不再适合作为真实查询者匿名程度的计算方法,因此提出一种基于熵理论的度量方式——AD(anonymity degree)。

基于区间区域的位置隐私保护方法

现有的k-匿名位置隐私保护机制通过检索历史请求记录来构造匿名位置集,而检索需要花销大量的时间。针对这一问题,运用Geohash编码快速检索的优越性,提出了基于区间区域的位置隐私保护方法。将用户的真实位置泛化到区间区域中,根据Geohash编码原理来检索相同编码的位置作为候选位置集,再根据用户的隐私需求,为用户提供个性化的k-匿名隐私保护服务。仿真实验表明,在相同大小的检索范围内,该方法不仅可以快速地进行匿名处理,还能够给用户提供更加高效安全的位置服务。