安全多方计算7 -- 隐私求交 PSI 的实现协议

[winterpi]

隐私求交 PSI 的场景应用

• 在 安全多方计算1 中提到了隐私求交 PSI 可以应用于黑名单共享、广告投放转化率、市场领域确定等

隐私求交 PSI 的实现协议

基于 hash 的朴素方法

• 最原始的想法是求交的双方，都对各自的元素进行 hash 计算，然后比对 hash 一致的数据；
• 优点：方法简单，容易理解，计算速度快
• 缺点：明文空间较小时，容易暴力破解（如身份证号码、电话号码）

基于全同态 + 多项式插值的实现

• 目前看到两种实现的协议：
• 1. 其中一方根据数据集合，利用插值多项式构造出一个多项式；

• 2. 双方都各自根据数据集合，利用插值多项式构造出一个多项式；
     

基于 OT 的实现 （待补充）