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

说明书

本发明公开了一种多方安全求交集的方法，用于多个参与方中的任一参与方，任一参与方配置有本地服务器和第一控制器，该方法包括：第一控制器接收服务方发送的随机值；第一控制器根据随机值和原始数据，确定原始数据对应的散列结果，并将散列结果发送给服务方，其中，散列结果包括散列值集合和映射关系，映射关系用于反应散列值集合与原始数据之间的关系；第一控制器接收服务方发送的散列结果交集，散列结果交集是服务方根据每一参与方的散列值集合确定的；第一控制器根据散列结果交集和映射关系，确定交集结果。有效提高了多方安全求交集过程的安全性，并且第一控制器的并行处理能力远大于本地服务器的通用处理器，显著提升处理效率。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种多方安全求交集的方法、装置、计算机可读存储介质及设备。

背景技术

随着用户对数据隐私保护的重视，人们在享受各类依赖个人信息的业务的便利性的同时，对私有数据的保护意识和期望保护程度的需求也在提高。而很多私有数据的保护都涉及安全多方计算，PSI(Private Set Intersection，隐私保护集合交集)计算属于安全多方计算的特定应用问题，不仅具有重要的理论意义也具有很强的应用价值。现有的PSI计算方案中大部分算法以复杂的加密算法为基础，计算量大，并且大多用于两方PSI计算。若需要进行多方PSI(参与方大于2)计算，则需要多次两两求交才能计算出多方的交集，计算复杂度与通信量则成倍数上升。另有一些方案中基于朴素Hash为基础进行PSI计算，可以避免多次求交计算。但是基于朴素hash的PSI计算方案，安全性较差。

发明内容

本发明实施例提供了一种多方安全求交集的方法、装置、计算机可读存储介质及设备。

根据本发明第一方面，提供了一种多方安全求交集的方法，用于多个参与方中的任一参与方，任一参与方配置有本地服务器和第一控制器，所述方法包括：所述第一控制器接收服务方发送的随机值；所述第一控制器根据所述随机值和原始数据，确定所述原始数据对应的散列结果，并将所述散列结果发送给服务方，其中，所述散列结果包括散列值集合和映射关系，所述映射关系用于反应所述散列值集合与所述原始数据之间的关系；所述第一控制器接收所述服务方发送的散列结果交集，所述散列结果交集是所述服务方根据每一参与方的散列值集合确定的；所述第一控制器根据所述散列结果交集和所述映射关系，确定交集结果。

根据本发明一实施方式，所述第一控制器根据所述随机值和原始数据，确定所述原始数据对应的散列结果，包括：根据所述随机值，确定盐值；根据所述盐值和原始数据，确定所述原始数据对应的散列结果。

根据本发明一实施方式，根据所述盐值和原始数据，确定所述原始数据对应的散列结果，包括：根据所述盐值，对所述原始数据进行散列和排序去重，得到所述散列值集合；构建所述散列值集合中各散列值与所述原始数据中的各原始值的映射关系。

根据本发明一实施方式，所述服务方配置有PSI服务器和所述第二控制器。

根据本发明一实施方式，所述随机值是所述第二控制器为多个所述参与方生成的。

根据本发明一实施方式，在所述第一控制器接收服务方发送的随机值之前，所述方法还包括：所述本地服务器将所述本地服务器的设备信息发送至所述第一控制器；所述第一控制器根据所述设备信息，确定所述本地服务器的属性特征；根据所述属性特征，通过所述第一控制器与所述服务方进行远程认证。

根据本发明一实施方式，所述第一控制器根据所述散列结果交集和所述映射关系，确定交集结果，包括：所述第一控制器从所述映射关系中查询所述散列结果交集中每一散列值对应的原始值，查询得到的所有原始值的集合即为所述交集结果。

根据本发明一实施方式，所述第一控制器为FPGA或SGX。