摘要

本发明公开了一种连续LBS请求下位置匿名算法的攻击方法,包括以下步骤:1)设相邻匿名区域R和R’中分别有用户{a,b,c}及用户{e,f,g},攻击系统对相邻匿名区域R和R’中的用户进行配对,得9个位置对,则一个位置对中的两个位置之间形成一个匿名轨迹;2)设匿名轨迹中每个位置信息的格式为{经度,纬度,查询时间},申请BaiDu Map API的密钥,并使用RouteMatrix v2求出每个位置对之间的驾车时间、骑行时间及步行时间;3)设定相邻匿名位置的时间差T,判断每个位置对之间的驾车时间、骑行时间及步行时间是否位于T-10%至T+10%之间,当均不在T-10%至T+10%之间时,则删除该位置对对应的匿名轨迹,完成连续LBS请求下位置匿名方法的攻击,该方法能够有效的缩小用户轨迹的匿名范围。