[发明专利]连续查询的位置匿名方法及装置、隐私保护系统

权利要求书

1.一种连续查询的位置匿名方法，其特征在于，包括以下步骤：

S1、接收到匿名查询时，检测待匿名查询集合中每个未过期的待匿名查询；

S2、当所述未过期的待匿名查询满足质量模型时，将所述待匿名查询插入候选匿名集合；

S3、重复执行步骤S1及步骤S2，直到所述待匿名查询集合中的待匿名查询均检测完；

S4、判断候选匿名集合中查询的数量是否大于或等于预设的匿名度；是则转入步骤S5，否则转入步骤S7；

S5、将所述候选匿名集合形成匿名圆，并判断该匿名圆是否满足隐私模型；是则转入步骤S6，否则转入步骤S7；

S6、对匿名圆的圆心进行调整，返回匿名圆；

S7、将所述匿名查询请求插入待匿名查询集合中，并返回步骤S1；

其中，所述步骤S2中未过期的待匿名查询满足质量模型的判断方法为：

计算所述匿名查询与所述未过期的待匿名查询的距离，然后计算以所述距离为半径的圆的圆面积与所述距离构成的三角形斜边与X轴的夹角；

当所述夹角小于或等于预设阈值时，判断该未过期的待匿名查询满足质量模型。

2.根据权利要求1所述的连续查询的位置匿名方法，其特征在于，所述步骤S5中判断匿名圆是否满足隐私模型包括：

计算匿名圆中每个查询在生命周期内的可能位置范围；

当所有查询的可能位置范围没有交集时，判断该匿名圆满足隐私模型；

当所有查询的可能位置范围有交集时，判断该匿名圆不满足隐私模型。

3.根据权利要求1所述的连续查询的位置匿名方法，其特征在于，所述步骤S6中对匿名圆的圆心进行调整包括：

找出匿名圆中最小横坐标和最大横坐标的查询，以及最小纵坐标和最大纵坐标的查询；

计算匿名圆圆心到最小横坐标的查询及最大横坐标的查询的距离之间的差x，以及匿名圆圆心到最小纵坐标的查询及最大纵坐标的查询的距离之间的差y；

分别在[0，x]，[0，y]产生随机数，并将所述匿名圆的圆心的横坐标和纵坐标对应调整成所产生的两个随机数。

4.根据权利要求1所述的连续查询的位置匿名方法，其特征在于，所述步骤S5中将所述候选匿名集合形成匿名圆包括：

以所述匿名查询为圆心，匿名查询到候选匿名集的查询之间的距离的最大值为半径，生成匿名圆。

5.一种连续查询的位置匿名装置，其特征在于，包括：

质量模型检测模块，用于接收到匿名查询时，检测待匿名查询集合中每个未过期的待匿名查询，判断所述未过期的待匿名查询是否满足质量模型；

候选匿名集合获取模块，用于当所述未过期的待匿名查询满足质量模型时，将所述待匿名查询插入候选匿名集合，直到所述待匿名查询集合中的待匿名查询均检测完；

匿名圆生成模块，用于当所述候选匿名集合中查询的数量大于或等于预设的匿名度时，将所述候选匿名集合形成匿名圆；

隐私模型检测模块，用于检测匿名圆是否满足隐私模型；

中心调整模块，用于当检测到匿名圆满足隐私模型时，对匿名圆的圆心进行调整，返回匿名圆；

其中，所述质量模型检测模块还用于：

计算所述匿名查询与所述未过期的待匿名查询的距离，然后计算以所述距离为半径的圆的圆面积与所述距离构成的三角形斜边与X轴的夹角；当所述夹角小于或等于预设阈值时，判断该未过期的待匿名查询满足质量模型。

6.根据权利要求5所述的连续查询的位置匿名装置，其特征在于，所述隐私模型检测模块用于：

计算匿名圆中每个查询在生命周期内的可能位置范围；当所有查询的可能位置范围没有交集时，判断该匿名圆满足隐私模型；当所有查询的可能位置范围有交集时，判断该匿名圆不满足隐私模型。

7.根据权利要求5所述的连续查询的位置匿名装置，其特征在于，所述中心调整模块用于：

找出匿名圆中最小横坐标和最大横坐标的查询，以及最小纵坐标和最大纵坐标的查询；计算匿名圆圆心到最小横坐标的查询及最大横坐标的查询的距离之间的差x，以及匿名圆圆心到最小纵坐标的查询及最大纵坐标的查询的距离之间的差y；分别在[0，x]，[0，y]产生随机数，并将所述匿名圆的圆心的横坐标和纵坐标对应调整成所产生的两个随机数。

8.一种连续查询的隐私保护系统，包括匿名服务器及位置数据库服务器，其特征在于，所述匿名服务器包括匿名区域库、匿名装置以及过滤装置，其中：

所述匿名区域库用于存放一个连续查询生命期内所生成的匿名区域；

所述匿名装置为权利要求5-7任一项所述的位置匿名装置，用于根据用户发出的位置查询生成匿名区域，并将生成的匿名区域发送至位置数据库服务器；

所述过滤装置用于将位置数据库服务器返回的匿名区域中所有查询对应的查询结果进行过滤，找到所述位置查询对应的位置信息，并返回给用户；

所述位置数据库服务器用于根据匿名区域中所有的查询查询对应的位置信息，并返回至匿名服务器。