隐私计算学习-第五讲-PSI

一、PSI 介绍

1.基础概念

PSI全称：Private Set Intersection，是安全多方计算（MPC）中的一种密码学技术

允许参与计算的双方，在不获取对方额外信息（除交集外的其它信息）的基础上，计算出双方数据的交集

• Alice持有集合 x，Bob 持有 Y
• A和B 通过执行 PSI 协议，得到交集结果 X ∩ Y
• 除交集外不会泄露交集外的其他信息

2.SPU 实现的PSI 分类

• 半诚实模型：
  • 两方：
    • ecdh，kkrt16，bc22（pcg-psi）
    • ec-orpf PSI（unbalanced PSI）
    • dp-psi
  • 多方：
    • ecdh-3-party （可扩展多方）
• 恶意模型：
  • mini-PSI（小数据集）

隐语基本覆盖了各类 PSI 协议