CN112312313B - 一种基于psi的地理区域进入判断方法、装置及*** - Google Patents

Abstract

本发明实施例提供了一种基于隐私集合交集PSI的地理区域进入判断方法、装置及***，涉及隐私保护技术领域，用于在地理区域进入判断过程中避免暴露用户的位置隐私。该方法包括：确定第一集合；基于所述第一集合和预设对应关系从第三集合中获取第四集合；通过第一密钥对第四集合中的元素进行加密，获取第五集合；向第二设备发送第五集合；接收第二设备发送的第六集合和第一加密值；基于第一密钥对第一加密值进行加密，获取第二加密值；在第二加密值属于第六集合的情况下，确定已进入；在第二加密值不属于第六集合的情况下，确定未进入。本发明实施例用于地理区域进入判断。

Description

一种基于PSI的地理区域进入判断方法、装置及***

技术领域

本发明涉及隐私保护技术领域，尤其涉及一种基于隐私集合交集(Private SetIntersection，PSI)的地理区域进入判断方法、装置及***。

背景技术

随着通信技术、网络技术等的快速发展以及移动计算机、云计算、分布式计算等广泛应用，虚拟网络和人们的日常生活更加紧密，互联网大数据的各种应用渗透到人们的社交、购物出行等方方面面。这些应用让人们享受到更加便捷的服务，但同时大量有价值的客户信息、个人隐私记录、企业运营数据不断被挖掘，人们的隐私受到越来越强烈的威胁，因此大数据时代的隐私保护成为了普遍关注的焦点。

地理区域进入判断是指检测一个主体的位置是否在指定的区域内。地理位置进入判断的应用非常广泛，例如：在社交过程中，当两个好友的位置在相同的地理区域时，向使用者发送提醒服务，当客户进入特定的区域时，向客户推送相关的信息；在司法中限制被执行者的活动范围，或者不允许被执行者接近指定的区域；判断飞行器是否进入特定区域等。现有技术中在地理区域进入判断时必须要精确的获取用户的位置信息，从而暴露用户的位置隐私。例如：在移动社交类应用中，若某个用户要查询附近的好友，则该用户需要上传自己的位置信息，如此应用服务器才能通过比较该用户的位置与其他用户的位置之间的距离，确定位于该用户附近的好友。

发明内容

有鉴于此，本发明提供了一种基于PSI的地理区域进入判断方法、装置及***，用于在地理区域进入判断过程中避免暴露用户的位置隐私。

为了实现上述目的，本发明实施例提供技术方案如下：

第一方面，本发明实施例提供一种基于PSI的地理区域进入判断方法，应用于第一设备，所述方法包括：

在判断第二设备是否进入指定地理区域时，确定第一集合，所述第一集合为在第二集合中指定的地理区域组成的集合；

基于所述第一集合和预设对应关系从第三集合中获取第四集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应；

通过第一密钥对所述第四集合中的元素进行加密，获取第五集合；

向所述第二设备发送所述第五集合；

接收所述第二设备发送的第六集合和第一加密值，所述第六集合为通过第二密钥对所述第五集合中的元素进行加密得到的集合，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素，所述目标地理区域为所述第二集合中所述第二设备所在地理位置所属的地理区域；

基于所述第一密钥对所述第一加密值进行加密，获取第二加密值；

在所述第二加密值属于所述第六集合的情况下，确定所述第二设备已进入所述指定地理区域；

在所述第二加密值不属于所述第六集合的情况下，确定所述第二设备未进入所述指定地理区域。

第二方面，本发明实施例提供一种基于PSI的地理区域进入判断方法，应用于第二设备，所述方法包括：

接收第一设备发送的第五集合，所述第五集合为通过第一密钥对第四集合中的元素进行加密得到的集合，所述第四集合为基于第一集合和预设对应关系从第三集合中获取的集合，所述第一集合为在第二集合中指定的地理区域组成的集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应；

通过第二密钥对所述第五集合中的元素进行加密，获取第六集合；

获取第一加密值，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素，所述目标地理区域为所述第二集合中所述第二设备所在地理位置所属的地理区域；

向所述第一设备发送所述第六集合和所述第一加密值。

第三方面，本发明实施例提供一种基于PSI的地理区域进入判断装置，包括：

第一获取单元，用于在判断第二设备是否进入指定地理区域时，确定第一集合，所述第一集合为在第二集合中指定的地理区域组成的集合；

第二获取单元，用于基于所述第一集合和预设对应关系从第三集合中获取第四集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应；

第三获取单元，用于通过第一密钥对所述第四集合中的元素进行加密，获取第五集合；

发送单元，用于向所述第二设备发送所述第五集合；

接收单元，用于接收所述第二设备发送的第六集合和第一加密值，所述第六集合为通过第二密钥对所述第五集合中的元素进行加密得到的集合，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素，所述目标地理区域为所述第二集合中所述第二设备所在地理位置所属的地理区域；

第四获取单元，用于基于所述第一密钥对所述第一加密值进行加密，获取第二加密值；

判断单元，用于在所述第二加密值属于所述第六集合的情况下，确定所述第二设备已进入所述指定地理区域，在所述第二加密值不属于所述第六集合的情况下，确定所述第二设备未进入所述指定地理区域。

第四方面，本发明实施例提供一种基于PSI的地理区域进入判断装置，包括：

接收单元，用于接收第一设备发送的第五集合，所述第五集合为通过第一密钥对第四集合中的元素进行加密得到的集合，所述第四集合为基于第一集合和预设对应关系从第三集合中获取的集合，所述第一集合为在第二集合中指定的地理区域组成的集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应；

第一获取单元，用于通过第二密钥对所述第五集合中的元素进行加密，获取第六集合；

第二获取单元，用于获取第一加密值，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为所述第三集合中与所述基于PSI的地理区域进入判断装置所在的地理区域对应的元素；

发送单元，用于向所述第一设备发送所述第六集合和所述第一加密值。

第五方面、本发明实施例提供一种基于PSI的地理区域进入判断***，包括：第三方面所述的基于PSI的地理区域进入判断装置以及第四方面所述的基于PSI的地理区域进入判断装置。

第六方面、本发明实施例提供一种电子设备，包括：存储器和处理器，所述存储器用于存储计算机程序；所述处理器用于在调用计算机程序时执行上述第一方面或第二方面所述的基于PSI的地理区域进入判断方法。

第七方面，本发明实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，计算机程序被处理器实现上述第一方面或第二方面所述的基于PSI的地理区域进入判断方法。

本发明实施例提供的基于PSI的地理区域进入判断方法在判断第二设备是否进入指定地理区域时，首先在第二集合中确定指定的地理区域组成的第一集合，其次基于所述第一集合和预设对应关系从第三集合中获取第四集合，再通过第一密钥对所述第四集合中的元素进行加密获取第五集合，然后向所述第二设备发送所述第五集合，并接收第二设备发送的通过第二密钥对所述第五集合中的元素进行加密得到的第六集合，以及通过所述第二密钥对所述第三集合中与所述第二集合中第二设备所在地理位置所属的地理区域对应的元素进行加密得到的第一加密值，最后基于所述第一密钥对所述第一加密值进行加密获取第二加密值，并通过判断第二加密值是否属于第五集合确定第二设备是否进入指定地理区域。相比于现有技术在地理区域进入判断时第一设备必须要精确的获取第二设备的位置信息，本发明实施例中第一设备可以在不获取第二设备的地理位置的情况下确定第二设备是否进入了指定地理区域，从而避免暴露第二设备的用户的位置隐私，因此本发明实施例可以在地理区域进入判断过程中避免暴露用户的位置隐私。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。

图1为本发明实施例提供的基于PSI的地理区域进入判断方法的交互流程图；

图2为本发明实施例提供的基于PSI的地理区域进入判断装置的示意性结构图之一；

图3为本发明实施例提供的基于PSI的地理区域进入判断装置的示意性结构图之二；

图4为本发明实施例提供的电子设备硬件结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明实施例中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的说明书和权利要求书中的术语“第一”和“第二”等是用于区别不同的对象，而不是用于描述对象的特定顺序。例如，第一集合和第二集合等是用于区别不同的集合，而不是用于描述集合的特定顺序。在下述实施例中可能存在先出现“第n集合”后出现“第m集合”，m<n，或者仅出现“第x集合”并未出现“第y集合”，y<x的情况，但由于“第一”和“第二”等是用于区别不同的对象，因此上述情况并不影响本申请实施例提供清楚性。

在本发明实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。此外，在本发明实施例的描述中，除非另有说明，“多个”的含义是指两个或两个以上。

隐私保护集合交集(Private Set Intersection，PSI)是安全多方计算领域的一个重要方面。PSI协议允许持有各自集合的两方来共同计算两个集合的交集，一方或是双方可以得到正确的交集，而且不会得到交集以外另一方集合中的任何信息。具体到本发明实施例中，基于PSI的地理区域进入判断方法允许第一设备和第二设备共同计算第一设备所持有的指定区域和第二设备所在的区域是否有交集(第二设备所在的区域是否属于指定区域或者第二设备是否进入了指定区域)，并且在此过程中第一设备不会获取第二设备的准确位置，第二设备也不会获取第一设备所持有的指定区域。因此本发明实施例提供的基于PSI的地理区域进入判断方法可以在地理区域进入判断过程中避免暴露用户的位置隐私。

本发明方案中所使用的加密算法要求具备交换性。以下以基于Diffie-Hellman的PSI协议为例说明本发明方案中所述加密算法的性质。设所使用的加密算法定义在群G上，群的阶为n，选取a∈{1,2,3,4，…,n-1}和b∈{1,2,3,4，…,n-1}作为两个密钥，对群元素G0的加密具有交换性。所述交换性指使用两个不同的密钥按照不同的加密顺序对同一个明文加密两次得到的两个二次加密密文相等；例如先使用密钥a加密明文G0得到密文aG0，再使用密钥b加密aG0得到一个二次加密的密文baG0；对同一个明文G0先使用密钥b加密G0得到密文bG0，再使用密钥a加密密文bG0得到另一个二次加密密文abG0，则两个二次加密的密文baG0和abG0相等。

以下首先对本发明实施例中的集合以及集合之间的关系进行说明。

本发明实施例中的集合、加密值、元素包括：

第一集合：{第一区域,第四区域,第六区域}；

第二集合：

{第一区域,第二区域,第三区域,第四区域,第五区域,第六区域…}；

第三集合：{G1,G2,G3,G4,G5,G6…}；

第四集合：{G1,G6,G4}；

第五集合：{aG1,aG6,aG4}；

第六集合：{baG1,baG6,baG4}；

目标地理区域：第n区域；

目标元素：Gn；

第一加密值：bGn；

第二加密值：abGn。

基于集合之间的关系包括：

1.1、按照预设规则对预设地理范围进行区域划分，得到的全部地理区域组成的集合为第二集合；

1.2、在第二集合中指定一个或多个指定区域，全部指定区域组成的集合为第一集合；

1.3、对所述第二集合中的各地理区域的标识进行哈希运算，得到的全部哈希值组成的集合为第三集合；

1.4、第三集合中与第一集合中的指定区域对应的元素组成的集合为第四集合；

1.5、基于第一密钥分别对第四集合中的每一个元素进行加密，加密后的元素组成的集合为第五集合；

1.6、基于第二密钥分别对第五集合中的每一个元素进行加密，加密后的元素组成的集合为第六集合；

1.7、第三集合中与所述第二集合中所述第二设备所在地理位置所属的地理区域对应的元素为目标元素；

1.8、基于第二密钥分别对目标元素进行加密，加密后的目标元素为第一加密值；

1.9、基于第一密钥分别对第一加密值进行加密，再次加密后的第一加密值为第二加密值。

基于上述内容，本发明实施例提供一种基于PSI的地理区域进入判断方法。参照图1所示，本发明实施例提供的基于PSI的地理区域进入判断方法包括如下步骤：

S101、第一设备在判断第二设备是否进入指定地理区域时，确定第一集合。

其中，所述第一集合为在第二集合中指定的地理区域组成的集合。

具体的，第一设备可以在显示屏上显示第二集合中的全部地理区域，然后接收用户对一个或多个地理区域的输入，将该一个或多个接收到了用户输入的地理区域确定为指定区域，将该一个或多个接收到了用户输入的地理区域组成的集合确定为第一集合。

示例性的，第二集合为：

{第一区域,第二区域,第三区域,第四区域,第五区域,第六区域…}

第二集合中的“第一区域”、“第四区域”和“第六区域”接收了用户输入，则确定“第一区域”、“第四区域”和“第六区域”为指定区域，第一集合为：{第一区域,第四区域,第六区域}。

可选的，上述实施例中的第二集合为按照预设规则对预设地理范围进行区域划分得到的全部地理区域组成的集合。

其中，按照预设规则对预设地理范围进行区域划分具体可以为：按照预定义形状、大小的网格对预设地理范围进行区域划分，或者按照国家边境线、省界线、市界线等对预设地理范围进行区域划。网格的预定义形状可以为三角形，平行四边形，五边形，六边形等，网格的预定义大小可以100平方米、500平方米、1平方公里等，本发明实施例对网格的预定义形状和大小不做限定。

S102、第一设备基于所述第一集合和预设对应关系从第三集合中获取第四集合。

其中，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应。

作为本发明实施例一种可选的实施方式，所述第三集合为对所述第二集合中的各地理区域的标识进行哈希运算得到的全部哈希值所组成的集合。

可选的，第二集合中的各地理区域的标识可以为第二集合中的各地理区域的名称。即，对第二集合中的各地理区域的名称进行哈希计算，并将计算得到的全部哈希值组成的集合作为本发明实施例中的第三集合。

示例性的，预设对应关系可以以对应关系表的形式存储于第一设备中，当预设对应关系以对应关系表的形式存储于第一设备时，预设对应关系可以如下表1所示：

表1-预设对应关系

承上示例所述，

第二集合为：

{第一区域,第二区域,第三区域,第四区域,第五区域,第六区域…}；

第一集合为：

{第一区域,第四区域,第六区域}；

第三集合为：

{G1,G2,G3,G4,G5,G6…}

预设对应关系如上表1所示，由于第一区域与第三集合中的元素G1对应、第四区域与第三集合中的元素G4对应、第六区域与第三集合中的元素G6对应，因此基于所述第一集合和预设对应关系从第三集合中获取的元素包括：G1、G4、G6，第四集合为：{G1,G6,G4}。

需要说明的是，上实施例中以所述第三集合为对所述第二集合中的各地理区域的标识进行哈希运算得到的全部哈希值所组成的集合为例进行说明，但本发明实施例并不限定于此，在上述实施例的基础上，第三集合还可以为其它元素组成的集合，例如：第三集合可以为Q个不同的随机数组成的集合，Q为第二集合中的地理区域的数量。即，第三集合只要包含与第二集合数量相同的元素，且第三集合中的元素与第二集合中的地理区域一一对应即可，第三集合中的元素可以为任一元素。

S103、第一设备通过第一密钥对所述第四集合中的元素进行加密，获取第五集合。

具体的，第一密钥为第一设备从密钥集合中均匀随机选取的密钥，设第一密钥为a，密钥集合为{1,2,3,4，…,n-1}，则有a∈{1,2,3,4，…,n-1}。

承上示例所述，设第一密钥为a，则通过第一密钥对所述第四集合中的元素进行加密获取的第五集合为：

{aG1,aG6,aG4}。

S104、第一设备向所述第二设备发送所述第五集合。

对应的，第二设备接收所述第一设备发送的第五集合。

S105、第二设备通过第二密钥对所述第五集合中的元素进行加密，获取第六集合。

具体的，第二密钥为第二设备密钥集合中均匀随机选取的密钥，设第二密钥为b，密钥集合为{1,2,3,4，…,n-1}，则有b∈{1,2,3,4，…,n-1}。

承上示例所述，设第二密钥为b，则通过第二密钥对所述第五集合中的元素进行加密获取的第六集合为：

{baG1,baG6,baG4}。

S106、第二设备获取第一加密值。

其中，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为所述第三集合中与所述第二设备所在地理位置所属的地理区域对应的元素。

具体的，第二设备获取第一加密值的显示方式可以包括如下步骤a至步骤d。

步骤a、获取自身所在地理位置。

具体的，可以通过全球定位***(Global Positioning System，GPS)、北斗卫星导航***、伽利略***、基站定位等方式获取自身所在地理位置，本发明实施例对获取自身地理位置的方式不做限定，以能够获取自身所在地理位置为准。

步骤b、根据自身所在地理位置确定目标地理区域。

其中，所述目标地理区域为所述第二集合中所述第二设备所在地理位置所属的地理区域。

可选的，所述第二集合为按照预设规则对预设地理范围进行区域划分得到的全部地理区域组成的集合。

即，第一设备得到的第二集合和第二设备得到的第二集合完全相同。具体的，第二集合可以由第一设备发送至第二设备，或者由第一设备发送至第二设备也，还可以由第一设备和第二设备分别按照相同的预设规则对相同的预设地理范围进行区域划分得到。

步骤c、获取目标元素。

其中，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素。

设：目标地理区域为：第n区域，对应关系表如上表1所示，则目标元素为：Gn。

步骤d、基于第二密钥对所述目标元素进行加密，获取所述第一加密值。

承上示例所述，目标元素为：Gn，设第二密钥为b，则第一加密值为：bGn。

需要说明的是，本发明实施例中不限定第二设备获取第一加密值的时机，可以在接收到第一设备发送的第五集合之后再获取第一加密值，也可以在接收到第一设备发送的第五集合之前即获取第一加密值，可以在获取第六集合之前获取第一加密值，也可以在获取第六集合之后再获取第一加密值，还可以与在获取第六集合的同时获取第一加密值。

S107、第二设备向第一设备发送所述第六集合和所述第一加密值。

对应的，第一设备接收所述第二设备发送的第六集合和第一加密值。

需要说明的，本发明实施例中将第二设备向第一设备所述第二设备发送的第六集合和第一加密值放在同一个步骤中描述，但本发明实施例并不限定发送第六集合和第一加密值的时序和方式，可以将第六集合和第一加密值封装于同一个消息中发送，也可以封装于两个消息中，并以任意先后或顺序分别发送第六集合和第一加密值。

S108、第一设备基于所述第一密钥对所述第一加密值进行加密，获取第二加密值。

承上示例所述，第一密钥为：a，第一加密值为：bGn，因此第二加密值为：abGn。

S109、第一设备判断第二加密值是否属于第六集合。

即，abGn是否属于{baG1,baG6,baG4}，或者说判断第二加密值与第六集合的交集是否为空。

在上述步骤S109中，若所述第二加密值属于所述第六集合，则执行如下步骤S110，若所述第二加密值不属于所述第六集合，则执行如下步骤S111。

S110、确定所述第二设备已进入所述指定地理区域。

S111、确定所述第二设备未进入所述指定地理区域。

本发明实施例提供的基于PSI的地理区域进入判断方法在判断第二设备是否进入指定地理区域时，首先在第二集合中确定指定的地理区域组成的第一集合，其次基于所述第一集合和预设对应关系从第三集合中获取第四集合，再通过第一密钥对所述第四集合中的元素进行加密获取第五集合，然后向所述第二设备发送所述第五集合，并接收第二设备发送的通过第二密钥对所述第五集合中的元素进行加密得到的第六集合，以及通过所述第二密钥对所述第三集合中与所述第二集合中第二设备所在地理位置所属的地理区域对应的元素进行加密得到的第一加密值，最后基于所述第一密钥对所述第一加密值进行加密获取第二加密值，并通过判断第二加密值是否属于第五集合确定第二设备是否进入指定地理区域。相比于现有技术在地理区域进入判断时第一设备必须要精确的获取第二设备的位置信息，本发明实施例中第一设备可以在不获取第二设备的地理位置的情况下确定第二设备是否进入了指定地理区域，从而避免暴露第二设备的用户的位置隐私，因此本发明实施例可以在地理区域进入判断过程中避免暴露用户的位置隐私。

基于同一发明构思，作为对上述方法的实现，本发明实施例还提供了一种执行上述方法实施例提供的方法的基于PSI的地理区域进入判断装置，该实施例与前述方法实施例对应，为便于阅读，本实施例不再对前述方法实施例中的细节内容进行逐一赘述，但应当明确，本实施例中的基于PSI的地理区域进入判断装置能够对应实现前述方法实施例中的全部内容。

图2为本发明实施例提供的基于PSI的地理区域进入判断装置，参照图2所示，本发明实施例提供的基于PSI的地理区域进入判断装置200包括：

第一获取单元21，用于在判断第二设备是否进入指定地理区域时，确定第一集合，所述第一集合为在第二集合中指定的地理区域组成的集合；

第二获取单元22，用于基于所述第一集合和预设对应关系从第三集合中获取第四集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应；

第三获取单元23，用于通过第一密钥对所述第四集合中的元素进行加密，获取第五集合；

发送单元24，用于向所述第二设备发送所述第五集合；

接收单元25，用于接收所述第二设备发送的第六集合和第一加密值，所述第六集合为通过第二密钥对所述第五集合中的元素进行加密得到的集合，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为所述第三集合中与所述第二设备所在地理位置所属的地理区域对应的元素；

第四获取单元26，用于基于所述第一密钥对所述第一加密值进行加密，获取第二加密值；

判断单元27，用于在所述第二加密值属于所述第六集合的情况下，确定所述第二设备已进入所述指定地理区域，在所述第二加密值不属于所述第六集合的情况下，确定所述第二设备未进入所述指定地理区域。

作为本发明实施例一种可选的实施方式，所述第二集合为按照预设规则对预设地理范围进行区域划分得到的全部地理区域组成的集合。

作为本发明实施例一种可选的实施方式，所述第三集合为对所述第二集合中的各地理区域的标识进行哈希运算得到的全部哈希值所组成的集合。

图3为本发明实施例提供的另一种基于PSI的地理区域进入判断装置的结构示意图，参照图3所示，本发明实施例提供的基于PSI的地理区域进入判断装置300包括：

接收单元31，用于接收第一设备发送的第五集合，所述第五集合为通过第一密钥对第四集合中的元素进行加密得到的集合，所述第四集合为基于第一集合和预设对应关系从第三集合中获取的集合，所述第一集合为在第二集合中指定的地理区域组成的集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应；

第一获取单元32，用于通过第二密钥对所述第五集合中的元素进行加密，获取第六集合；

第二获取单元33，用于获取第一加密值，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素，所述目标地理区域为所述第二集合中所述第二设备所在地理位置所属的地理区域；

发送单元34，用于向所述第一设备发送所述第六集合和所述第一加密值。

作为本发明实施例一种可选的实施方式，所述第二集合为按照预设规则对预设地理范围进行区域划分得到的全部地理区域组成的集合。

作为本发明实施例一种可选的实施方式，所述第三集合为对所述第二集合中的各地理区域的标识进行哈希运算得到的全部哈希值所组成的集合。

本发明实施例提供的基于PSI的地理区域进入判断装置可以执行上述实施例提供的基于PSI的地理区域进入判断方法中的全部内容，因此可达到相同的技术效果，在此不再对基于PSI的地理区域进入判断装置所能达到的技术效果进行赘述。

基于同一发明构思，本发明实施例提供一种基于PSI的地理区域进入判断***，包括：图2所示的基于PSI的地理区域进入判断装置以及图3所述的基于PSI的地理区域进入判断装置。

基于同一发明构思，本发明实施例还提供了一种电子设备。图4为本发明实施例提供的电子设备的结构示意图，如图4所示，本实施例提供的电子设备包括：存储器41和处理器42，存储器41用于存储计算机程序；处理器42用于在调用计算机程序时执行上述基于PSI的地理区域进入判断方法的步骤。

本发明实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现上述方法实施例所述的基于PSI的地理区域进入判断方法中的步骤。

本领域技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质上实施的计算机程序产品的形式。

处理器可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flashRAM)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动存储介质。存储介质可以由任何方法或技术来实现信息存储，信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。根据本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

1.一种基于隐私集合交集PSI的地理区域进入判断方法，其特征在于，应用于第一设备，所述方法包括：

在判断第二设备是否进入指定地理区域时，确定第一集合，所述第一集合为在第二集合中指定的地理区域组成的集合；

基于所述第一集合和预设对应关系从第三集合中获取第四集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应，所述第四集合为第三集合中与第一集合中的指定区域对应的元素组成的集合；

通过第一密钥对所述第四集合中的元素进行加密，获取第五集合；

向所述第二设备发送所述第五集合；

接收所述第二设备发送的第六集合和第一加密值，所述第六集合为通过第二密钥对所述第五集合中的元素进行加密得到的集合，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素，所述目标地理区域为所述第二集合中所述第二设备所在地理位置所属的地理区域；

基于所述第一密钥对所述第一加密值进行加密，获取第二加密值；

在所述第二加密值属于所述第六集合的情况下，确定所述第二设备已进入所述指定地理区域；

在所述第二加密值不属于所述第六集合的情况下，确定所述第二设备未进入所述指定地理区域。

2.根据权利要求1所述的方法，其特征在于，所述第二集合为按照预设规则对预设地理范围进行区域划分得到的全部地理区域组成的集合。

3.根据权利要求2所述的方法，其特征在于，所述第三集合为对所述第二集合中的各地理区域的标识进行哈希运算得到的全部哈希值所组成的集合。

4.一种基于隐私集合交集PSI的地理区域进入判断方法，其特征在于，应用于第二设备，所述方法包括：

接收第一设备发送的第五集合，所述第五集合为通过第一密钥对第四集合中的元素进行加密得到的集合，所述第四集合为基于第一集合和预设对应关系从第三集合中获取的集合，所述第一集合为在第二集合中指定的地理区域组成的集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应，所述第四集合为第三集合中与第一集合中的指定区域对应的元素组成的集合；

通过第二密钥对所述第五集合中的元素进行加密，获取第六集合；

获取第一加密值，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素，所述目标地理区域为所述第二集合中所述第二设备所在地理位置所属的地理区域；

向所述第一设备发送所述第六集合和所述第一加密值。

5.根据权利要求4所述的方法，其特征在于，所述第二集合为按照预设规则对预设地理范围进行区域划分得到的全部地理区域组成的集合。

6.根据权利要求5所述的方法，其特征在于，所述第三集合为对所述第二集合中的各地理区域的标识进行哈希运算得到的全部哈希值所组成的集合。

7.一种基于隐私集合交集PSI的地理区域进入判断装置，其特征在于，包括：

第一获取单元，用于在判断第二设备是否进入指定地理区域时，确定第一集合，所述第一集合为在第二集合中指定的地理区域组成的集合；

第二获取单元，用于基于所述第一集合和预设对应关系从第三集合中获取第四集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应，所述第四集合为第三集合中与第一集合中的指定区域对应的元素组成的集合；

第三获取单元，用于通过第一密钥对所述第四集合中的元素进行加密，获取第五集合；

发送单元，用于向所述第二设备发送所述第五集合；

接收单元，用于接收所述第二设备发送的第六集合和第一加密值，所述第六集合为通过第二密钥对所述第五集合中的元素进行加密得到的集合，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素，所述目标地理区域为所述第二集合中所述第二设备所在地理位置所属的地理区域；

第四获取单元，用于基于所述第一密钥对所述第一加密值进行加密，获取第二加密值；

判断单元，用于在所述第二加密值属于所述第六集合的情况下，确定所述第二设备已进入所述指定地理区域，在所述第二加密值不属于所述第六集合的情况下，确定所述第二设备未进入所述指定地理区域。

8.一种基于隐私集合交集PSI的地理区域进入判断装置，其特征在于，包括：

接收单元，用于接收第一设备发送的第五集合，所述第五集合为通过第一密钥对第四集合中的元素进行加密得到的集合，所述第四集合为基于第一集合和预设对应关系从第三集合中获取的集合，所述第一集合为在第二集合中指定的地理区域组成的集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应，所述第四集合为第三集合中与第一集合中的指定区域对应的元素组成的集合；

第一获取单元，用于通过第二密钥对所述第五集合中的元素进行加密，获取第六集合；

第二获取单元，用于获取第一加密值，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素，所述目标地理区域为所述第二集合中第二设备所在地理位置所属的地理区域；

发送单元，用于向所述第一设备发送所述第六集合和所述第一加密值。

9.一种基于隐私集合交集PSI的地理区域进入判断***，其特征在于，包括：权利要求7所述的基于PSI的地理区域进入判断装置以及权利要求8所述的基于PSI的地理区域进入判断装置。

10.一种电子设备，其特征在于，包括：存储器和处理器，所述存储器用于存储计算机程序；所述处理器用于在调用计算机程序时执行权利要求1-6任一项所述的基于PSI的地理区域进入判断方法。

Images