结合锚点优选算法改进的SpaceTwist隐私保护方法

Improved SpaceTwist privacy protection method based on anchor optimization algorithm

随着基于位置服务的广泛使用,用户请求查询过程中真实位置信息泄露会产生严重的安全问题。为此引入SpaceTwist增量近邻查询算法,提出一种结合锚点优选算法改进的SpaceTwist位置隐私保护方法。在分布式系统结构下增加了认证服务器,用户根据自身隐私偏好同时结合实际环境生成k匿名区,并且使用锚点优选算法生成锚点;转发用户使用该锚点进行增量近邻查询并求精。通过在不同的路网环境数据集上实验,表明该算法具有较好的隐私保护效果,并且具有较高的工作效率。

With location-based services worldwide used, private location data appealed easily in query process which caused serious security problems. So the introduction of SpaceTwist incremental nearest neighbor query algo-rithm,proposes protection of privacy method combined with improved SpaceTwist location optimization algorithm. The anchor point authentication server added to distributed system structure, user generate a k anonymous area according to their privacy preference and actual environment, using optimization algorithm to generate the anchor point. Forwarding users use the incremental nearest neighbor query throught the anchor point and accurate. Experiments in road network environment with different data sets show that the privacy protection works well in the algorithm, and own high work ef-ficiency.