[发明专利]车联网中基于位置偏移的全假k匿名位置隐私保护方法

权利要求书

1.一种车联网中基于位置偏移的全假k匿名位置隐私保护方法，其特征在于，包括以下步骤：

S1：用户在需要进行位置隐私保护时，将用户车辆坐标为(x₀,y₀)发送至匿名服务器；

S2：匿名服务器在收到用户车辆坐标后设置一个包含该用户车辆坐标的区域作为隐匿区域；

S3：匿名服务器在隐匿区域内选取k-1个位置(x_i,y_i)，其中i＝1,2,…,k-1，与用户车辆坐标(x₀,y₀)组成匿名组；

S4：匿名服务器对于匿名组的每个位置(x_n,y_n)分别进行M_n次位置偏移，其中n＝0,1,…,k-1，M_n为预设的位置(x_n,y_n)的偏移次数；记每个位置(x_n,y_n)进行第m次位置偏移后所得到的偏移位置坐标为(x_n,m,y_n,m)＝(x_n+Δx_n,m,y_n+Δy_n,m)，其中m＝1,2,…,M_n，Δx_n,m、Δy_n,m分别表示x轴坐标和y轴坐标的偏移量，均在[-r,r]范围内取值，r表示用户进行位置查询时的查询半径，从而得到共计个偏移位置，构成偏移位置组pos：

S5：匿名服务器将所生成的偏移位置组pos反馈给用户，供用户查询使用。

2.根据权利要求1所述的全假k匿名位置隐私保护方法，其特征在于，所述步骤S2中隐匿区域采用如下方法确定：设置随机数j,k,u,v∈[0,R]，其中j+k＝R,u+v＝R，R为预设的常数，令隐匿区域的四个顶点的坐标分别为(x₀+u,y₀+k)、(x₀+u,y₀-j)、(x₀-v,y₀+k)、(x₀-v,y₀-j)，从而得到隐匿区域。

3.根据权利要求1所述的全假k匿名位置隐私保护方法，其特征在于，所述步骤S4中偏移次数M_n的取值范围为[3,7]。