[发明专利]一种基于位置k-匿名的个性化位置隐私保护方法

权利要求书

1.一种基于位置k-匿名的个性化位置隐私保护方法，其特征在于包括以下步骤：

系统初始化，LBS服务器将地图空间网格化形成大小相同的网格单元，每个网格单元至少存在一个对用户真实位置敏感级别低的位置点；

根据用户的隐私需求生成用户查询请求Q_u；

将Q_u分割为若干数据段，将若干数据段及用户位置标识数据分别发送到若干个匿名服务器；

随机选取其中一个匿名服务器根据用户位置标识数据获取位于在其他匿名服务器内的数据段而得到完整数据Q_u，再根据Q_u生成匿名查询请求；

被选中匿名服务器发送匿名查询请求到LBS服务提供商；

LBS服务提供商搜索查询结果并将结果发送给被选中匿名服务器，被选中匿名服务器根据用户的真实位置将精确的结果返回给查询用户；

所述根据用户的隐私需求生成用户查询请求Q_u的过程为：

查询用户首先根据自定义的隐私参数，生成用户位置的隐私需求：

Q_p＝{K，A_min，A_max}

其中，K：用户自定义的位置k匿名的阈值，A_min：用户自定义的最小匿名区间，A_max：用户自定义的最大可容忍匿名区域；

然后根据自定义的位置敏感级别生成查询请求Q_u，

Q_u＝{U_id，Loc＝(x，y)，tp，SEL_u，Q_p＝{K，A_min，A_max}，con}，

其中，U_id：用户的身份标识；Loc：用户的位置，x、y为用户的经纬度坐标，con为查询请求用户的身份证号码信息，电话号码信息；

TP＝{tp₁，tp₂，......，tp_n}：n种位置类型的集合，tp_i为该用户第i种的位置类型；

所有位置类型相对用户U的敏感级别；

SEL_tpi：位置类型敏感级别。

2.根据权利要求1所述的基于位置k-匿名的个性化位置隐私保护方法，其特征在于：所述随机选取其中一个匿名服务器生成匿名查询请求的过程为：

匿名服务器计算并存储每个位置的历史查询概率，假设位置历史查询概率越大，用户在该位置类型上发送查询请求的概率就越高；

随机选择其中一个匿名服务器根据用户位置标识数据获取位于在其他匿名服务器内的数据段而得到完整数据Q_u；

被选中匿名服务器首先根据用户发送的隐私参数K和SEL_u找到所有符合要求的原始匿名区域K_o-ASR，即每个原始匿名区域内包含对该用户位置敏感级别低的其他K-1个位置；

统计符合大于用户自定义最小匿名区域A_min的可能匿名区域K_p-ASR个数,考虑到历史查询概率的情况，根据信息熵公式计算所有的可能匿名区域的信息熵，将熵值最大且小于用户自定义的A_max的K个可能匿名区域K_p-ASR取出；

最后从K个可能匿名区域K_p-ASR中随机选取一个作为匿名区域K-ASR，形成匿名查询请求Q_a＝{U_id，K-ASR，con}。