【技术实现步骤摘要】
一种多方安全求交集的方法、装置、存储介质及设备
[0001]本专利技术涉及数据处理
，尤其涉及一种多方安全求交集的方法、装置、计算机可读存储介质及设备。
技术介绍
[0002]随着用户对数据隐私保护的重视，人们在享受各类依赖个人信息的业务的便利性的同时，对私有数据的保护意识和期望保护程度的需求也在提高。而很多私有数据的保护都涉及安全多方计算，PSI(Private Set Intersection，隐私保护集合交集)计算属于安全多方计算的特定应用问题，不仅具有重要的理论意义也具有很强的应用价值。现有的PSI计算方案中大部分算法以复杂的加密算法为基础，计算量大，并且大多用于两方PSI计算。若需要进行多方PSI(参与方大于2)计算，则需要多次两两求交才能计算出多方的交集，计算复杂度与通信量则成倍数上升。另有一些方案中基于朴素Hash为基础进行PSI计算，可以避免多次求交计算。但是基于朴素hash的PSI计算方案，安全性较差。
技术实现思路
[0003]本专利技术实施例提供了一种多方安全求交集的方法、装置、计...
【技术保护点】
【技术特征摘要】
1.一种多方安全求交集的方法，其特征在于，用于多个参与方中的任一参与方，任一参与方配置有本地服务器和第一控制器，所述方法包括：所述第一控制器接收服务方发送的随机值；所述第一控制器根据所述随机值和原始数据，确定所述原始数据对应的散列结果，并将所述散列结果发送给服务方，其中，所述散列结果包括散列值集合和映射关系，所述映射关系用于反应所述散列值集合与所述原始数据之间的关系；所述第一控制器接收所述服务方发送的散列结果交集，所述散列结果交集是所述服务方根据每一参与方的散列值集合确定的；所述第一控制器根据所述散列结果交集和所述映射关系，确定交集结果。2.根据权利要求1所述的方法，其特征在于，所述第一控制器根据所述随机值和原始数据，确定所述原始数据对应的散列结果，包括：根据所述随机值，确定盐值；根据所述盐值和原始数据，确定所述原始数据对应的散列结果。3.根据权利要求2所述的方法，其特征在于，所述根据所述盐值和原始数据，确定所述原始数据对应的散列结果，包括：根据所述盐值，对所述原始数据进行散列和排序去重，得到所述散列值集合；构建所述散列值集合中各散列值与所述原始数据中的各原始值的映射关系。4.根据权利要求1所述的方法，其特征在于，所述服务方配置有PSI服务器和所述第二控制器。5.根据权利要求4所述的方法，其特征在于，所述随机值是所述第二控制器为多个所述参与方生成的。6.根据权利要求1所述的方法，其特征在于，在所述第一控制器接收服务方发送的随机值之前，所述方法还包括：所述本地服务器将所述本地服务器的设备信息发送至所述第一控制器；所述第一控制器根据所述设备信息，确定所述本地服务器的属性特征；根据所述属性特征，通过所述第一控制器与所述服务方进行远程认证。7.根据权利要求1所述的方法，其特征在于，所述第一控制器根据所述散列结果交集和所述映射关系，确定交集结果，包括：所述第一控制器从所述映射关系中查询所述散列结果交集中每一散列值对应的原始值，查询得到的所有原始值的集合即为所述交集结果。8.根据权利要求1
‑
7中任一项所述的方法，其特征在于，所述第一控制器为FPGA或SGX。9.一种多方安全求交集的方法，其特征在于，用于服务方，所述服务方配置有PSI服务器和第二控制器，所述方法包括：所述第二控制器为多个参与方生成随机值，并发送所述随机值至多个参与方中的任一参与方的第一控制器；所述第二控制器接收所述第一控制器发送的所述参与方的原始数据对应的散列结果，所述散列结果包括所述散列值集合和映射关系，所述映射关系用于反应所述散列值集合与所述原始数据之间的对应关系；所述第二控制器根据所述多个参与方的散列结果进行求交，确定所述参与方的散列结
果交集，所述散列结果交集是根据每一参与方的散列值集合确定的；所述第二控制器发送所述散列结果交集至所述参与方的第一控制器，以使所述第一控制器根据所述第一交集数组和所述映射关系，确定所述多个参与方的交集。10.一种多方安全求交集的装置，其特征在于，用于多个参与方中的任一参与方，任一参与方配置有本地服务器和第一控制器，所述装置包括：第一接收模块，用于所述第一控制器接收服务方发送的随机值...
【专利技术属性】
技术研发人员：张凯，
申请(专利权)人：医渡云北京技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。