[发明专利]一种多方安全求交集的方法、装置、存储介质及设备

权利要求书

1.一种多方安全求交集的方法，其特征在于，用于多个参与方中的任一参与方，任一参与方配置有本地服务器和第一控制器，所述方法包括：

所述第一控制器接收服务方发送的随机值；

所述第一控制器根据所述随机值和原始数据，确定所述原始数据对应的散列结果，并将所述散列结果发送给服务方，其中，所述散列结果包括散列值集合和映射关系，所述映射关系用于反应所述散列值集合与所述原始数据之间的关系；

所述第一控制器接收所述服务方发送的散列结果交集，所述散列结果交集是所述服务方根据每一参与方的散列值集合确定的；

所述第一控制器根据所述散列结果交集和所述映射关系，确定交集结果；

其中，所述第一控制器根据所述随机值和原始数据，确定所述原始数据对应的散列结果，包括：

根据所述随机值，确定盐值；

根据所述盐值，对所述原始数据进行散列和排序去重，得到所述散列值集合；

构建所述散列值集合中各散列值与所述原始数据中的各原始值的映射关系。

2.根据权利要求1所述的方法，其特征在于，所述服务方配置有PSI服务器和第二控制器。

3.根据权利要求2所述的方法，其特征在于，所述随机值是所述第二控制器为多个所述参与方生成的。

4.根据权利要求1所述的方法，其特征在于，在所述第一控制器接收服务方发送的随机值之前，所述方法还包括：

所述本地服务器将所述本地服务器的设备信息发送至所述第一控制器；

所述第一控制器根据所述设备信息，确定所述本地服务器的属性特征；

根据所述属性特征，通过所述第一控制器与所述服务方进行远程认证。

5.根据权利要求1所述的方法，其特征在于，所述第一控制器根据所述散列结果交集和所述映射关系，确定交集结果，包括：

所述第一控制器从所述映射关系中查询所述散列结果交集中每一散列值对应的原始值，查询得到的所有原始值的集合即为所述交集结果。

6.根据权利要求1-5中任一项所述的方法，其特征在于，所述第一控制器为FPGA或SGX。

7.一种多方安全求交集的方法，其特征在于，用于服务方，所述服务方配置有PSI服务器和第二控制器，所述方法包括：

所述第二控制器为多个参与方生成随机值，并发送所述随机值至多个参与方中的任一参与方的第一控制器；

所述第二控制器接收所述第一控制器发送的所述参与方的原始数据对应的散列结果，所述散列结果包括散列值集合和映射关系，所述映射关系用于反应所述散列值集合与所述原始数据之间的对应关系；所述散列结果通过所述第一控制器采用以下操作得到：根据所述随机值，确定盐值；根据所述盐值，对所述原始数据进行散列和排序去重，得到所述散列值集合；构建所述散列值集合中各散列值与所述原始数据中的各原始值的映射关系；

所述第二控制器根据所述多个参与方的散列结果进行求交，确定所述参与方的散列结果交集，所述散列结果交集是根据每一参与方的散列值集合确定的；

所述第二控制器发送所述散列结果交集至所述参与方的第一控制器，以使所述第一控制器根据第一交集数组和所述映射关系，确定所述多个参与方的交集。