[发明专利]一种基于代理的车载社交网络的位置隐私保护方法

权利要求书

1.一种基于代理的车载社交网络的位置隐私保护方法，其特征在于，车辆上的乘客或司机为车载社交网络的移动用户，所述移动用户携带移动终端，且移动终端包括收发模块、微处理器、存储器和GPS定位模块；所述移动终端的存储器模块拥有社交列表和邻居列表；所述社交列表上存储移动用户的好友名单、好友信任值和好友位置信息；所述邻居列表是移动用户的物理邻居用户名单；所述移动用户之间以及移动用户与位置服务器之间通过无线方式相连接；所述的位置服务器的信息攻击者可能获得；

所述位置隐私保护方法包括如下步骤：

S1：移动用户的微处理器根据社交列表的好友计算一个代理者；其代理者需满足条件1)～4)中的一种或多种：

1)代理者必须在移动用户的社交列表上；2)代理者与移动用户的当前跳数需满足h_op≥K，其中参数K为由移动用户预设的跳数阈值；3)代理者与移动用户的方向角度要求最大，其中为移动用户与代理者之间的距离，为代理者与位置服务器之间的距离，为移动用户与位置服务器之间的距离；4)代理者与移动用户的移动角度要求最小，其中x₁为移动用户的横坐标，x₂为移动用户在时刻Δt的横坐标，x₃为代理者的横坐标，x₄为代理者在时刻Δt的横坐标，y₁为移动用户的纵坐标，y₂为移动用户在时刻Δt的纵坐标，y₃为代理者的纵坐标，y₄为代理者在时刻Δt的纵坐标；

S2：移动用户的微处理器计算代理者与移动用户本身的跳数h_op；当h_op大于K，继续执行S3；当h_op小于K，继续执行S4；

S3：移动用户的无线收发模块向下一跳距离最接近代理者的邻居用户发送位置查询请求消息；所述消息包含消息序列、查询内容、代理者标识符、代理者位置和h_op；其中消息序列由移动用户的微处理器设定，查询内容由移动用户的微处理器设定，代理者标识符和位置信息从社交列表中获知，所述距离最接近代理者的邻居用户由移动用户的微处理器根据邻居列表信息计算所得；然后执行S5；

S4：移动用户的无线收发模块向下一跳距离最接近代理者的邻居用户发送位置查询请求消息；所述消息包含消息序列、查询内容、加密后的代理者标识符、代理者模糊位置和h_op；其中消息序列由移动用户的微处理器设定，查询内容由移动用户的微处理器设定，代理者标识符由移动用户的微处理器采用DES对称加密算法计算所得到，代理者模糊位置由移动用户的微处理器采用K-匿名机制计算所得到；然后执行S5；

S5：距离最接近代理者的邻居用户的无线收发模块收到该消息后，其微处理器根据邻居列表信息和代理者位置信息设定距离最接近代理者的用户作为下一跳邻居用户，距离最接近代理者的邻居用户的无线收发模块发送该消息给下一跳邻居用户；

S6：下一跳邻居用户不断执行步骤S5，直到该消息到达代理者；

S7：代理者的无线收发模块收到该消息后，发送修改后的消息给距离最接近位置服务器的邻居用户，所述修改后的消息包含消息序列、查询内容、距离最接近位置服务器的邻居用户的标识符、位置服务器位置信息和位置服务器标识符，其中所述距离最接近位置服务器的邻居用户由代理者的微处理器根据邻居列表信息计算所得，位置服务器位置信息和位置服务器标识符由系统设定；

S8：距离最接近位置服务器的邻居用户的无线收发模块收到该消息后，其微处理器根据邻居列表信息和位置服务器位置信息设定距离最接近位置服务器的用户作为下一跳邻居用户，距离最接近位置服务器的邻居用户的无线收发模块发送该消息给下一跳邻居用户；

S9：下一跳邻居用户不断执行步骤S8，直到该消息到达位置服务器；

S10：位置服务器根据该消息的查询内容做出响应，把响应消息反馈给代理者；

S11：代理者的无线收发模块收到该响应消息后，其微处理器把响应消息融入到安全报文中，无线收发模块周期性的广播该安全报文；

S12：移动用户的无线收发模块收到该安全报文，提取响应内容。

2.如权利要求1所述的基于代理的车载社交网络的位置隐私保护方法，其特征在于，移动用户的微处理器内还设有最小移动角度算法，所述最小移动角度算法是移动用户的微处理器选择的代理者需同时满足条件1)、2)和3)。