1.一种基于双重k‑匿名的社交车联网位置隐私保护方法,其特征在于,包括以下步骤:
S1:设置云服务器作为可信第三方,用于隔离服务提供商与车辆用户之间的直接通信,实现信息的双向传输;
S2:车辆用户在需要进行位置查询时,将其请求信息发送至云服务器,请求信息包含用户ID、位置和服务请求内容;云服务器将预设时间段内所收到的所有请求信息进行汇总,按照用户位置对用户进行群组划分,将位置相近的车辆用户划分为一个用户群组;记某个用户群组中车辆用户数量为k,根据这k个车辆用户的请求信息确定用户ID集合ID={ID1,ID2,…,IDk}、用户位置集合L={loc1,loc2,…,lock}和用户的服务请求内容集合T={task1,task2,…,taskk},其中IDi、loci、taski分别表示该群组中第i个车辆用户的ID、位置和请求内容,i=1,2,…,k;
S3:将用户群组中的用户位置和请求内容的顺序分别进行随机打乱,得到用户位置集合L′={loc′1,loc′2,…,loc′k}和用户服务请求内容集合T′={task′1,task′2,…,task′k},其中,loc′i、task′i分别为顺序打乱后第i个位置和服务请求内容;然后构建k×2的用户数据矩阵A:S4:云服务器生成一个2×k的随机矩阵B:
其中,bji表示随机矩阵B中第j行第i列的元素,j=1,2,bji为随机数,其取值范围为[1,k];
S5:云服务器利用公式A×B对用户数据矩阵A进行加密,得到一个k×k维的数据矩阵C发送到服务提供商,同时将随机矩阵B发送到服务提供商;
T
S6:服务提供商接收到数据矩阵C和随机矩阵B后,利用公式C×B进行倒推计算,恢复得到加密之前的用户数据矩阵A;服务提供商从用户数据矩阵A提取出每一行的用户位置和服务请求内容作为一条服务请求,查询相应的位置服务信息并反馈至云服务器;
S7:云服务器在接收到位置服务信息后,根据用户数据矩阵A确定每条位置服务信息所对应的服务请求内容,再根据服务请求内容查找到对应的用户ID,将该条位置服务信息反馈至对应的车辆用户。
2.根据权利要求1所述的社交车联网位置隐私保护方法,其特征在于,还包括利用云服务器的信息对异常用户进行检测与处理,具体方法如下:社交车联网中的任意一个实体在发现有用户存在异常行为时,将该用户的信息作为异常用户信息上报至权威机构;权威机构根据接收到的异常用户信息,利用云服务器所保存的用户数据进行查询追踪,获取该异常用户的准确信息,然后利用权威机构的权限对该用户进行身份撤销。