[发明专利]一种基于独立结构的猜测交互式位置隐私保护方法

权利要求书

1.一种基于独立结构的猜测交互式位置隐私保护方法，其特征在于：所述保护方法包括如下步骤：

步骤一：用户确定搜索域：用户在发送查询信息之前，在智能移动设备首先初步确定搜索域的范围RA；

步骤二：用户向SP发送查询信息：查询信息q的表示形式为q=(con，time，A_min)，其中con为查询内容，time为查询时间，A_min表示包含用户位置的存在区域ED的最小面积，即ED≥A_min，A_min大小由用户根据自身的隐私需求度进行设置；

步骤三：SP在接收到用户发送的查询信息后，会在搜索域RA中使用猜测算法生成一个可能包含用户位置的存在域GED；

步骤四：用户通过智能移动设备显示接收到的GED并判断GED是否是为包含自身位置的ED，若不是，则用户根据当前自身位置与GED的地理关系，向SP发送一条指导信息，让SP根据信息重新对GED进行猜测；若是， 则GED为ED并将该猜测准确的GED作为新的搜索域RA₁，进行第二次猜测，得到新的ED₁，并重复进行猜测，直到满足条件A_min≤ED_i＜2A_min停止进行猜测，并把ED_i作为最终搜索域RA_final发送给SP；

步骤五：SP根据查询内容和最终接收到的RA_final，进行服务查询：SP在最终搜索域范围查询后，将得到的查询结果集R发送给用户。

2.根据权利要求1所述一种基于独立结构的猜测交互式位置隐私保护方法，其特征在于：所述步骤三中猜测算法具体步骤如下：

步骤1：如果RA≥9A_min，则将RA分割成九宫格，并选择位于中心区域作为GED，并结束算法，否则，转到步骤2；

步骤2：如果RA≥4A_min，则将RA分割成四宫格，并选择第一块区域作为GED，并结束算法，否则，转到步骤3；

步骤3：如果RA≥2A_min，则将RA分割成二宫格，并选择第一块区域作为GED，并结束算法，否则，转到步骤4；

步骤4：如果RA≥A_min，则直接将RA作为GED，并结束算法，否则，跳转到步骤5；

步骤5：如果RA＜A_min，则用户选择A_min过大，结束算法，并跳转到步骤一，请用户重新设置A_min。