[发明专利]一种用户可控的保护位置隐私k近邻查询方法

摘要

本发明公开了一种用户可控的保护位置隐私k近邻查询方法，包括以下步骤：用户通过客户端向服务器提交假位置信息进行k近邻查询，服务器返回关于假位置的k近邻对象，客户端生成覆盖用户k近邻对象的圆区域，并根据用户对最小逆推区域面积的偏好要求对圆区域进行扩展，使得攻击者能够逆推出用户位置所在区域的面积不小于最小逆推区域面积阈值，客户端再次将扩展后圆区域的圆心和半径发送到服务器端，服务器端返回落入该区域的所有对象，客户端在返回对象中筛选出距其最近的k个数据对象。本发明在无需任何第三方参与的客户/服务器模式下，通过对最小逆推区域面积的灵活调控，实现用户对其位置隐私保护强度的偏好要求。

主权项

1.一种用户可控的保护位置隐私k近邻查询方法，其特征在于，包括以下几个步骤：(1)用户向客户端输入隐私强度偏好的最小逆推区域面积阈值R和真实位置p；客户端随机选取不同于真实位置p的假位置q，并向存储有2-维数据集T的服务器发起关于假位置q的k近邻查询请求；(2)服务器在2-维数据集T中查找距离假位置q最近的k个数据对象，并将所述k个数据对象返回客户端；客户端分析真实位置p与所述k个数据对象的距离关系，确定所述k个数据对象中距真实位置p最远的数据对象o′，生成覆盖目标查询结果的区域A，所述区域A是以真实位置p为圆心、以d(p，o′)为半径的圆形区域；(3)客户端生成包含区域A的候选解区域C，所述候选解区域C是以所述数据对象o′为圆心、以r为半径的圆形区域，所述半径r的生成方法如下：①若r设置为不小于的数值，②若r设置为不小于2d(p，o′)的数值；(4)客户端将候选解区域C发送到服务器；(5)服务器在2-维数据集T中查找位于候选解区域C内的数据对象，并将所述数据对象返回客户端；(6)客户端接收服务器返回的所述数据对象，并从中筛选出距离真实位置p最近的k个数据对象，得到查询结果；其中，d表示两点间的欧几里德距离。