[发明专利]一种多方安全求交集方法和系统

说明书

本说明书实施例公开了一种多方安全求交集方法和系统，其中，涉及两个或以上参与方，每个参与方部署有第一集群和第二集群，每个参与方的第一集群存储有其隐私数据集。所述方法由其中一参与方执行，包括：通过第一集群按照预设的分区算法对其隐私数据集中的数据元进行分区以获得本地的多个分区；通过第一集群在其他参与方的第二集群的协助下获得本地各分区中数据元的多级密文，并通过第二集群协助其他参与方的第一集群获得其他参与方的各分区中数据元的多级密文；通过第一集群获得本地各分区对应的求交集结果，并通过第一集群基于本地的多个分区对应的求交集结果，确定各参与方的隐私数据集的交集。

技术领域

本说明书涉及信息技术领域，特别涉及一种多方安全求交集方法和系统。

背景技术

PSI(Private Set Intersection，私有集合交集)，也称作安全求交集(或简称安全求交)，是安全多方计算(Secure Multi-Party Computation，简称SMPC或MPC)的基本功能之一。当多方各自持有隐私数据集(即私有集合)时，PSI可在保护各方数据隐私的前提下使得任意一方获得各方隐私数据集的交集。目前，尤其是在大数据情况下，希望提供一种高效的安全求交方法。

发明内容

本说明书实施例之一提供一种多方安全求交集方法，涉及两个或以上参与方，每个参与方部署有第一集群和第二集群，每个参与方的第一集群存储有其隐私数据集，所述隐私数据集包括多个数据元；所述方法由其中一参与方执行，包括：通过第一集群按照预设的分区算法对其隐私数据集中的数据元进行分区以获得本地的多个分区；所述分区算法使得本地的所述多个分区与其他参与方获得的多个分区一一对应，且不同参与方的隐私数据集中的相同数据元所属的分区对应；通过第一集群在其他参与方的第二集群的协助下获得本地各分区中数据元的多级密文；数据元的多级密文通过利用可交换加密算法对数据元进行两次或以上加密得到；通过第二集群协助其他参与方的第一集群获得其他参与方的各分区中数据元的多级密文；通过第一集群获得本地各分区对应的求交集结果，其中，分区对应的求交集结果指示该分区中各数据元的多级密文和与该分区对应的其他参与方的分区中各数据元的多级密文的交集；通过第一集群基于本地的多个分区对应的求交集结果，确定各参与方的隐私数据集的交集。

本说明书实施例之一提供一种安全求交集系统，其中，两个或以上参与方分别部署有所述系统，所述系统包括第一集群和第二集群，每一参与方的第一集群存储有其隐私数据集，所述隐私数据集包括多个数据元；所述第一集群用于按照预设的分区算法对其隐私数据集中的数据元进行分区以获得本地的多个分区，其中，所述分区算法使得本地的所述多个分区与其他参与方获得的多个分区一一对应，且不同参与方的隐私数据集中的相同数据元所属的分区对应；所述第一集群还用于：在其他参与方的第二集群的协助下获得本地各分区中数据元的多级密文；数据元的多级密文通过利用可交换加密算法对数据元进行两次或以上加密得到；所述第二集群用于：协助其他参与方的第一集群获得其他参与方各分区中数据元的多级密文；所述第一集群还用于获得本地各分区对应的求交集结果，其中，分区对应的求交集结果指示该分区中各数据元的多级密文和与该分区对应的其他参与方的分区中各数据元的多级密文的交集；所述第一集群还用于基于本地的多个分区对应的求交集结果，确定所述各参与方的隐私数据集的交集。

附图说明

本说明书将以示例性实施例的方式进一步说明，这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的，在这些实施例中，相同的编号表示相同的结构，其中：

图1是根据本说明书一些实施例所示的多方安全求交集系统的示例性框图；

图2是根据本说明书一些实施例所示的多方安全求交集方法的示例性流程图；

图3是根据本说明书一些实施例所示的两方安全求交集方法的流程示意图。

具体实施方式