一种路网环境下抗重放攻击的位置匿名方法

摘要

本发明公开了一种路网环境下抗重放攻击的位置匿名方法，包括，1）路段预处理，采用广度优先排序对路段进行1次预排序处理，降低了位置查询代价：2）匿名集构建，从已排序的路段获得一个等价划分，获得匿名等价的路段隐匿集合，采用添加伪用户机制均衡隐匿集合中的各条路段，使边权关联度满足预先设定的阈值，从而在抵御重放攻击的同时，还能防范边权推断攻击带来的隐私威胁。本发明能高效生成隐匿集合同时抵御路网环境中常见的重放攻击和边权推断攻击，且应用该方法的查询代价低，服务响应快。