隐私集合求交（PSI）在多方数据共享中如何实现高效安全？
- 内容介绍
- 文章标签
- 相关推荐
本文共计7446个文字，预计阅读时间需要30分钟。
本文主要讲解一种多方的PSI协议，文章内容涉及从原理到实现，以及基于OPPRF的多方隐私集合求交——基于OPPRF的MULTI-PARTY PSI；理论文章：Practical Multi-party Privat
本文主要讲解一个多方的PSI协议，文章转载：隐私计算关键技术：多方隐私集合求交（PSI）从原理到实现以及多方隐私求交——基于OPPRF的MULTI-PARTY PSI；原论文：Practical Multi-party Private Set Intersection from Symmetric-Key Techniques[ACM CCS 2017]；开源库
上次介绍了两方PSI协议：隐私集合求交（PSI）-两方，用到了cuckoo hash和OPRF技术，下面介绍的多方PSI在基于这些技术上进行改进。
问题在绝大多数情况下，隐私计算的参与方是要多于3方的。因此我们更需要一种能够实现任意多方之间PSI的方法，同时在性能上也要能满足大量样本计算的要求。
多方PSI思路我们假设有\(X\)个参与方，每个参与方都持有一些样本，所有的样本都是集合\(X\)中的元素。我们可以分两步完成多方样本交集的计算。为了方便说明原理，我们假设自己作为可信第三方，来协助各个参与方完成计算过程。而实际上的算法实现，就是用技术手段替代掉了这个可信第三方，保证整个过程中各个参与方都没有任何数据泄露给任何人。
本文共计7446个文字，预计阅读时间需要30分钟。
本文主要讲解一种多方的PSI协议，文章内容涉及从原理到实现，以及基于OPPRF的多方隐私集合求交——基于OPPRF的MULTI-PARTY PSI；理论文章：Practical Multi-party Privat
本文主要讲解一个多方的PSI协议，文章转载：隐私计算关键技术：多方隐私集合求交（PSI）从原理到实现以及多方隐私求交——基于OPPRF的MULTI-PARTY PSI；原论文：Practical Multi-party Private Set Intersection from Symmetric-Key Techniques[ACM CCS 2017]；开源库
上次介绍了两方PSI协议：隐私集合求交（PSI）-两方，用到了cuckoo hash和OPRF技术，下面介绍的多方PSI在基于这些技术上进行改进。
问题在绝大多数情况下，隐私计算的参与方是要多于3方的。因此我们更需要一种能够实现任意多方之间PSI的方法，同时在性能上也要能满足大量样本计算的要求。
多方PSI思路我们假设有\(X\)个参与方，每个参与方都持有一些样本，所有的样本都是集合\(X\)中的元素。我们可以分两步完成多方样本交集的计算。为了方便说明原理，我们假设自己作为可信第三方，来协助各个参与方完成计算过程。而实际上的算法实现，就是用技术手段替代掉了这个可信第三方，保证整个过程中各个参与方都没有任何数据泄露给任何人。