基于哈希值分段交替对比的隐私集合求交集的方法技术

本发明专利技术涉及数据集合求交集领域，具体涉及一种基于哈希值分段交替对比的隐私集合求交集的方法，极大地提高了对隐私数据的保护能力。技术方案包括：分别对第一数据集及第二数据集中的所有元素执行设定的哈希函数，然后按照设定的分段长度分别对执行完哈希函数的元素进行分段处理，得到第一二维数组及第二二维数组，第一或第二计算方向第二或第一计算方发起请求，按照设定的顺序将第一或第二二维数组中的分段数据发送给第二或第一计算方，第二或第一计算方将该分段数据与第二或第一二维数组中对应的分段数据进行对比，若对比为结果为相同分段数据，则判定该分段数据所属的元素为交集元素。本发明专利技术适用于对隐私数据集合求交集。集。集。

【技术实现步骤摘要】
基于哈希值分段交替对比的隐私集合求交集的方法


[0001]本专利技术涉及数据集合求交集领域，具体涉及一种基于哈希值分段交替对比的隐私集合求交集的方法。

技术介绍

[0002]大数据时代，数据的价值越来越高，数据已经成为了一种非常重要的资源。随着政策法规不断加强，人们对隐私数据保护的意识也逐渐提升。隐私集合求交集(PSI)，是安全多方计算中的一种密码学技术，它允许参与计算的双方使用各自的数据集计算交集，同时不会泄露交集以外的任何数据，从而保护隐私数据安全。
[0003]目前，实现PSI的方案有很多，比如：基于朴素哈希的PSI方案、基于DH(Diffie
‑
Hellman)密钥交换的PSI方案、基于OT(Oblivious Transfer，不经意传输)的PSI方案、基于OPRF(Oblivious Pseudorandom Function，不经意伪随机函数)的PSI方案等。其中，朴素哈希求交集是目前PSI方案中性能最优的，但是朴素哈希求交集方法不具备安全求交集能力，一般只能应用在特定问题下的非敏感数据的求交集场景。朴素本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于哈希值分段交替对比的隐私集合求交集的方法，用于第一计算方与第二计算方求交集，所述第一计算方持有第一数据集，所述第二计算方持有第二数据集，其特征在于，所述方法包括：步骤1、第一计算方遍历第一数据集，对第一数据集中的所有元素执行设定的哈希函数，得到第一集合；步骤2、第二计算方遍历第二数据集，对第二数据集中的所有元素执行设定的哈希函数，得到第二集合；步骤3、第一计算方遍历第一集合，按照设定的分段长度对第一集合中的所有元素进行分段处理，得到第一二维数组；步骤4、第二计算方遍历第二集合，按照设定的分段长度对第二集合中的所有元素进行分段处理，得到第二二维数组；步骤5、第一或第二计算方向第二或第一计算方发起请求，按照设定的顺序将第一或第二二维数组中的分段数据发送给第二或第一计算方，第二或第一计算方将该分段数据与第二或第一二维数组中对应的分段数据进行对比，若对比为结果为相同分段数据，则判定该分段数据所属的元素为交集元素。2.根据权利要求1所述的基于哈希值分段交替对比的隐私集合求交集的方法，其特征在于，步骤5具体包括：第一或第二计算方向第二或第一计算方发起请求，将第一或第二二维数组中的其中一个数组中的第一分段数据发送给第二或第一计算方，第二或第一计算方将第一或第二二维数组中的其中一个数组中的第一分段数据与第二或第一二维数组中的其中一个数组中的对应的第一分段数据进行对比，若第一或第二二维数组中的第一分段数据与第二或第一二维数组中对应的第一分段数据为相同分段数据，则判定该第一分段数据所属元素为交集元素。3.根据权利要求2所述的基于哈希值分段交替对比的隐私集合求交集的方法，其特征在于，步骤5具体还包括：若第一或第二二维数组中的第一分段数据与第二或第一二维数组中对应的第一分段数据为不同分段数据，则第二或第一计算方将第一或第二二维数组中的其中一个数组中的第一分段数据与第二或第一二维数组中的另一个数组中的对应的第一分段数据进行对比，若第一或第二二维数组中的其...

【专利技术属性】
技术研发人员：冯其，范佳，
申请(专利权)人：四川启睿克科技有限公司，
类型：发明
国别省市：