一种基于PSI的地理区域进入判断方法、装置及系统制造方法及图纸

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

【技术实现步骤摘要】
一种基于PSI的地理区域进入判断方法、装置及系统


[0001]本专利技术涉及隐私保护
，尤其涉及一种基于隐私集合交集(Private Set Intersection，PSI)的地理区域进入判断方法、装置及系统。

技术介绍

[0002]随着通信技术、网络技术等的快速发展以及移动计算机、云计算、分布式计算等广泛应用，虚拟网络和人们的日常生活更加紧密，互联网大数据的各种应用渗透到人们的社交、购物出行等方方面面。这些应用让人们享受到更加便捷的服务，但同时大量有价值的客户信息、个人隐私记录、企业运营数据不断被挖掘，人们的隐私受到越来越强烈的威胁，因此大数据时代的隐私保护成为了普遍关注的焦点。
[0003]地理区域进入判断是指检测一个主体的位置是否在指定的区域内。地理位置进入判断的应用非常广泛，例如：在社交过程中，当两个好友的位置在相同的地理区域时，向使用者发送提醒服务，当客户进入特定的区域时，向客户推送相关的信息；在司法中限制被执行者的活动范围，或者不允许被执行者接近指定的区域；判断飞行器是否进入特定区域等。现有技术中在地理区域进入判断时必须要精确的获取用户的位置信息，从而暴露用户的位置隐私。例如：在移动社交类应用中，若某个用户要查询附近的好友，则该用户需要上传自己的位置信息，如此应用服务器才能通过比较该用户的位置与其他用户的位置之间的距离，确定位于该用户附近的好友。

技术实现思路

[0004]有鉴于此，本专利技术提供了一种基于PSI的地理区域进入判断方法、装置及系统，用于在地理区域进入判断过程中避免暴露用户的位置隐私。
[0005]为了实现上述目的，本专利技术实施例提供技术方案如下：
[0006]第一方面，本专利技术实施例提供一种基于PSI的地理区域进入判断方法，应用于第一设备，所述方法包括：
[0007]在判断第二设备是否进入指定地理区域时，确定第一集合，所述第一集合为在第二集合中指定的地理区域组成的集合；
[0008]基于所述第一集合和预设对应关系从第三集合中获取第四集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应；
[0009]通过第一密钥对所述第四集合中的元素进行加密，获取第五集合；
[0010]向所述第二设备发送所述第五集合；
[0011]接收所述第二设备发送的第六集合和第一加密值，所述第六集合为通过第二密钥对所述第五集合中的元素进行加密得到的集合，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素，所述目标地理区域为所述第二集合中所述第二设备所在地
理位置所属的地理区域；
[0012]基于所述第一密钥对所述第一加密值进行加密，获取第二加密值；
[0013]在所述第二加密值属于所述第六集合的情况下，确定所述第二设备已进入所述指定地理区域；
[0014]在所述第二加密值不属于所述第六集合的情况下，确定所述第二设备未进入所述指定地理区域。
[0015]第二方面，本专利技术实施例提供一种基于PSI的地理区域进入判断方法，应用于第二设备，所述方法包括：
[0016]接收第一设备发送的第五集合，所述第五集合为通过第一密钥对第四集合中的元素进行加密得到的集合，所述第四集合为基于第一集合和预设对应关系从第三集合中获取的集合，所述第一集合为在第二集合中指定的地理区域组成的集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应；
[0017]通过第二密钥对所述第五集合中的元素进行加密，获取第六集合；
[0018]获取第一加密值，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素，所述目标地理区域为所述第二集合中所述第二设备所在地理位置所属的地理区域；
[0019]向所述第一设备发送所述第六集合和所述第一加密值。
[0020]第三方面，本专利技术实施例提供一种基于PSI的地理区域进入判断装置，包括：
[0021]第一获取单元，用于在判断第二设备是否进入指定地理区域时，确定第一集合，所述第一集合为在第二集合中指定的地理区域组成的集合；
[0022]第二获取单元，用于基于所述第一集合和预设对应关系从第三集合中获取第四集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应；
[0023]第三获取单元，用于通过第一密钥对所述第四集合中的元素进行加密，获取第五集合；
[0024]发送单元，用于向所述第二设备发送所述第五集合；
[0025]接收单元，用于接收所述第二设备发送的第六集合和第一加密值，所述第六集合为通过第二密钥对所述第五集合中的元素进行加密得到的集合，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素，所述目标地理区域为所述第二集合中所述第二设备所在地理位置所属的地理区域；
[0026]第四获取单元，用于基于所述第一密钥对所述第一加密值进行加密，获取第二加密值；
[0027]判断单元，用于在所述第二加密值属于所述第六集合的情况下，确定所述第二设备已进入所述指定地理区域，在所述第二加密值不属于所述第六集合的情况下，确定所述第二设备未进入所述指定地理区域。
[0028]第四方面，本专利技术实施例提供一种基于PSI的地理区域进入判断装置，包括：
[0029]接收单元，用于接收第一设备发送的第五集合，所述第五集合为通过第一密钥对第四集合中的元素进行加密得到的集合，所述第四集合为基于第一集合和预设对应关系从第三集合中获取的集合，所述第一集合为在第二集合中指定的地理区域组成的集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应；
[0030]第一获取单元，用于通过第二密钥对所述第五集合中的元素进行加密，获取第六集合；
[0031]第二获取单元，用于获取第一加密值，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为所述第三集合中与所述基于PSI的地理区域进入判断装置所在的地理区域对应的元素；
[0032]发送单元，用于向所述第一设备发送所述第六集合和所述第一加密值。
[0033]第五方面、本专利技术实施例提供一种基于PSI的地理区域进入判断系统，包括：第三方面所述的基于PSI的地理区域进入判断装置以及第四方面所述的基于PSI的地理区域进入判断装置。
[0034]第六方面、本专利技术实施例提供一种电子设备，包本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于隐私集合交集PSI的地理区域进入判断方法，其特征在于，应用于第一设备，所述方法包括：在判断第二设备是否进入指定地理区域时，确定第一集合，所述第一集合为在第二集合中指定的地理区域组成的集合；基于所述第一集合和预设对应关系从第三集合中获取第四集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应；通过第一密钥对所述第四集合中的元素进行加密，获取第五集合；向所述第二设备发送所述第五集合；接收所述第二设备发送的第六集合和第一加密值，所述第六集合为通过第二密钥对所述第五集合中的元素进行加密得到的集合，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素，所述目标地理区域为所述第二集合中所述第二设备所在地理位置所属的地理区域；基于所述第一密钥对所述第一加密值进行加密，获取第二加密值；在所述第二加密值属于所述第六集合的情况下，确定所述第二设备已进入所述指定地理区域；在所述第二加密值不属于所述第六集合的情况下，确定所述第二设备未进入所述指定地理区域。2.根据权利要求1所述的方法，其特征在于，所述第二集合为按照预设规则对预设地理范围进行区域划分得到的全部地理区域组成的集合。3.根据权利要求2所述的方法，其特征在于，所述第三集合为对所述第二集合中的各地理区域的标识进行哈希运算得到的全部哈希值所组成的集合。4.一种基于隐私集合交集PSI的地理区域进入判断方法，其特征在于，应用于第二设备，所述方法包括：接收第一设备发送的第五集合，所述第五集合为通过第一密钥对第四集合中的元素进行加密得到的集合，所述第四集合为基于第一集合和预设对应关系从第三集合中获取的集合，所述第一集合为在第二集合中指定的地理区域组成的集合，所述预设对应关系包括所述第二集合中的各地理区域与第三集合中的元素之间的对应关系，所述第二集合中的地理区域与所述第三集合中的元素一一对应；通过第二密钥对所述第五集合中的元素进行加密，获取第六集合；获取第一加密值，所述第一加密值为通过所述第二密钥对目标元素进行加密得到的值，所述目标元素为根据所述预设对应关系从所述第三集合中获取的与目标地理区域对应的元素，所述目标地理区域为所述第二集合中所述第二设备所在地理位置所属的地理区域；向所述第一设备发送所述第六集合和所述第一加密值。5.根据权利要求1所述的方法，其特征在于，所述第二集合为按照预设规则对预设地理范围进行区域划分得到的全部地理区域组成的集合。6.根据权利要求5所述的方法，其特征在于，所述第三集合为对所述第二集合中的各地
理区域的标识进行哈希运算得到的全部哈希值...

【专利技术属性】
技术研发人员：李登峰，
申请(专利权)人：神州融安科技北京有限公司，
类型：发明
国别省市：