利索能及
我要发布
收藏
专利号: 2018102385613
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-08-04
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种在连续位置服务下防止速度关联攻击的位置隐私保护方法,其特征在于:所述保护方法包括如下步骤:步骤一、用户向TTP发送查询消息:

用户发送查询信息到TTP,查询信息采用六元组形式q=(id,loc,time,con,k,Amin),其中id为用户标识符,loc=(x,y)为用户当前坐标,其中x,y分别代表经度和纬度,time为发送查询信息时的时间,con为查询内容,k为用户使用k-匿名算法时选择匿名度的大小,Amin为用户所能接受的k-匿名生成匿名区域的最小面积;

步骤二、TTP根据接收到的查询信息生成矩形匿名域,并对其进行拓展改造:TTP根据k-匿名算法生成矩形匿名域,再判断接收到的查询信息是否为该用户第一次发送的查询信息,若是,则直接向LBS发送匿名域,若不是,则进行拓展改造;

步骤三、LBS根据接收到的匿名域进行位置服务查询,并将查询出的结果集发送回TTP;

步骤四、TTP将根据用户的具体位置将接收到的结果集进行过滤,将过滤后的结果发送回用户;

步骤五、用户接收到查询结果,查询结束。

2.根据权利要求1所述在连续位置服务下防止速度关联攻击的位置隐私保护方法,其特征在于:在所述步骤二中,拓展改造包括如下步骤:步骤1:首先以v*△t的长度拓展用户的上一次匿名域Ai-1,拓展后的匿名域记为CAi-1,并判断Ai是否被CAi-1包含,若被包含则转到步骤3,若不被包含则转到步骤2;

步骤2:TTP重新生成匿名域Ai并跳转到步骤1;

步骤3:判断Ai是否与以Ai-1的四个顶点为圆心、v*△t为半径的圆均相交,其中记Ai-1的四个顶点坐标分别为(x1,y1),(x1,y2),(x2,y1),(x2,y2),其中x1

步骤4:记k(x,y)为Ai-1的一个顶点,且以k为圆心v*△t为半径的圆与Ai不相交;

步骤5:如果x1≤x且x2≥x:

如果y≤y1则令y1=y+v*△t,返回步骤3;

否则,令y2=y-v*△t,返回步骤3;

步骤6:如果y1≤y且y2≥y:

如果x≤x1则令x1=x+v*△t,返回步骤3;

否则,令x2=x-v*△t返回步骤3。