区分时间段的细粒度假位置选择算法

A dummy location selection algorithm based on differentiated time⁃segment and fine⁃grained

针对位置隐私保护算法中未考虑背景知识中位置在不同时间段里对应的查询概率不同而导致的隐私保护效果降低,提出了基于时间段的假位置攻击算法,并基于这种攻击设计了区分时间段的细粒度假位置选择算法。在选择假位置时充分考虑发起请求的时间,选择满足查询概率、语义距离和匿名集面积要求的假位置,仿真实验证明了所提算法能够完全抵挡攻击者通过请求时间分析的攻击方式,在保证查询服务质量的同时,满足用户的隐私保护需求。

The location privacy protection algorithm does not consider the different query probabilities corresponding to the locations in the background knowledge during different time periods, which leads to the decrease of the privacy protection effect. Therefore, a dummy location attack algorithm based on time segment is proposed, and a time-segment fine-grained dummy location selection algorithm is designed based on the attack. The dummy position is chosen based on the initiating time. The false position that satisfies requirements of the query probability, the semantic distance and the anonymous set area is chosen. The simulation demonstrates that the algorithm can completely resist the attacks of time analysis requests, thus guarantee the quality of the query service, and meet the demand of users’ privacy protection.