一种保护用户前瞻位置隐私的路网环境位置泛化方法

摘要

本发明公开一种保护用户前瞻位置隐私的路网环境位置泛化方法，包括以下步骤：可信第三方服务器存储了公路网信息，移动用户向可信第三方服务器提交自身位置及关于外围路段汇合点约束的前瞻位置隐私保护条件，可信第三方服务器根据用户关于前瞻位置隐私保护约束条件，对移动用户位置进行泛化，生成包含移动用户位置、且满足前瞻位置隐私保护约束条件的泛化公路子网代替用户具体位置，使得攻击者能够逆推出用户位置的可能性满足移动用户前瞻位置隐私保护约束，避免攻击者利用所掌握泛化子网的外围路段汇合点特征对移动用户位置及个体身份等隐私信息发起攻击。

主权项

一种保护用户前瞻位置隐私的路网环境位置泛化方法，其特征在于，首先生成满足至少包含k个用户且子网边界节点较少的泛化子网，进一步对所生成泛化子网进行扩张，使泛化子网外围路段汇合点数量满足阈值q约束，所述泛化方法进一步包括以下几个步骤：(1)移动用户向可信第三方服务器输入当前位置u、泛化子网外围路段汇合点阈值q，泛化子网中包含的用户数阈值k，其中q与k均为正整数，其值越大，用户的隐私保护约束越强；(2)可信第三方服务器在公路网G中查询当前位置u所在公路边e，泛化子网的边界节点集合H初始化为公路边e所连接的两个路段节点，泛化子网的公路边集合S初始化为{e}；(3)若当前公路边集合S中公路边上包含用户总数小于k，转步骤(4)；否则转步骤(5)；(4)可信第三方服务器计算边界节点集合H中每个边界节点i的扩张价值value(i)，从边界节点集合H中移除扩张价值最大的边界节点，将该扩张价值最大的边界节点的相邻节点并入边界节点集合H，并将连接扩张价值最大的边界节点与其相邻节点的公路边并入公路边集合S，转步骤(3)；(5)可信第三方服务器将公路网G中不在公路边集合S中的公路边删除得到公路子网G’，若公路子网G’的外围路段汇合点数目小于阈值q，转步骤(6)；否则转步骤(7)；(6)可信第三方服务器首先计算边界节点集合H中每个边界节点以其为出发点扩张对泛化子网外围路段汇合点数量带来的增加值，具体扩张方法为将该节点与其不在集合H中的相邻节点间的公路边并入公路边集合S；然后从集合H中移除增加值最大的边界节点，将该边界节点的不在集合H中的相邻节点加入边界节点集合H，并将增加值最大的边界节点与其相邻节点之间的公路边并入公路边集合S，转步骤(5)；(7)可信第三方服务器将公路子网G’作为当前位置u的泛化子网反馈给用户。