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

权利要求书

1.一种安全求交集方法，涉及两个或以上参与方，每个参与方部署有第一集群和第二集群，每个参与方的第一集群存储有其隐私数据集，所述隐私数据集包括多个数据元；

所述方法由其中一参与方执行，包括：

通过第一集群按照预设的分区算法对其隐私数据集中的数据元进行分区以获得本地的多个分区；所述分区算法使得本地的所述多个分区与其他参与方获得的多个分区一一对应，且不同参与方的隐私数据集中的相同数据元所属的分区对应；

通过第一集群在其他参与方的第二集群的协助下获得本地各分区中数据元的多级密文；数据元的多级密文通过利用可交换加密算法对数据元进行两次或以上加密得到；

通过第二集群协助其他参与方的第一集群获得其他参与方的各分区中数据元的多级密文；

通过第一集群获得本地各分区对应的求交集结果，其中，分区对应的求交集结果指示该分区中各数据元的多级密文和与该分区对应的其他参与方的分区中各数据元的多级密文的交集；

通过第一集群基于本地的多个分区对应的求交集结果，确定各参与方的隐私数据集的交集。

2.如权利要求1所述的方法，其中，所述第一集群为基于大数据处理框架的集群，所述第二集群用于进行安全计算。

3.如权利要求1所述的方法，其中，所述第一集群为Spark集群。

4.如权利要求1所述的方法，其中，通过第一集群按照预设的分区算法对其隐私数据集中的数据元进行分区以获得本地的多个分区，包括通过第一集群：

计算数据元的哈希值；

确定数据元的哈希值除以预设值的余数，将余数对应的分区确定为数据元所属的分区。

5.如权利要求1所述的方法，其中，通过第一集群在其他参与方的第二集群的协助下获得本地各分区中数据元的多级密文，包括对本地的其中一个分区：

通过第一集群利用第一密钥加密该分区各数据元，得到该分区中各数据元的一级密文；

通过第一集群将该分区中各数据元的一级密文发送给其他参与方的第二集群，以便其他参与方的第二集群利用第二密钥对该分区中每个数据元的一级密文进行至少一次加密，得到该分区中各数据元的多级密文；

通过第一集群从其他参与方的第二集群接收该分区中各数据元的多级密文；

或者，包括对本地的其中一个分区：

通过第一集群：将该分区中的数据元发送给第二集群，以便第二集群利用第一密钥加密该分区中的每个数据元；将加密得到的该分区中每个数据元的一级密文发送给其他参与方的第二集群，以便其他参与方的第二集群利用第二密钥对该分区中每个数据元的一级密文进行至少一次加密，得到的该分区中各数据元的多级密文；

通过第一集群从其他参与方的第二集群接收该分区中各数据元的多级密文。

6.如权利要求1所述的方法，其中，通过第二集群协助其他参与方的第一集群获得其他参与方的各分区中数据元的多级密文，包括对其他参与方的其中一个分区：

通过第二集群利用第一密钥对该分区中每个数据元的经过至少一次加密的密文进行加密。

7.如权利要求1所述的方法，其中，通过第一集群获得本地各分区对应的求交集结果，包括对于本地的其中一个分区：

通过第一集群：将该分区中各数据元的多级密文发送给第二集群或其他方的第二集群或者独立方设备，以便第二集群或其他方的第二集群或者独立方设备对接收到的该分区中各数据元的多级密文和与该分区对应的其他参与方的分区中各数据元的多级密文求交集，得到该分区对应的求交集结果；以及，从第二集群或其他方的第二集群或者独立方设备接收该分区对应的求交集结果。

8.如权利要求1所述的方法，其中，所述隐私数据集中的各数据元对应有编号；本地的任一分区对应的求交集结果包括该分区和与该分区对应的其他参与方的分区中相同数据元的编号。