隐私计算实训营 第4讲 功能介绍：隐语PSI功能及使用介绍

[valor?]

本文基于隐雨隐私计算实训营的课程，【隐私计算实训营 第4期】隐语PSI 功能及使用介绍 第4讲_哔哩哔哩_bilibili

目录

01 SPU实现的PSI介绍

1、PSI定义

2、PSI分类

3、隐语PSI功能分层

4、SPU实现的PSI介绍

（1）ECDH-PSI

（2）KKRT16 PSI

 （3）BC22 PCG PSI（基于GCH）

 （4）EC-OPRF based PSI（unbalanced）

（5）SHE based PSI（unbalanced）

（6）基于ECDH的三方PSI

02 SPU PSI调度架构

---

01 SPU实现的PSI介绍

1、PSI定义

（除交集外不会泄露交集外的其他信息）

2、PSI分类

• 2方/多方 PSI
• 平衡/不平衡 PSI
• 半诚实/恶意 PSI
• PSI计算

3、隐语PSI功能分层

4、SPU实现的PSI介绍

（1）ECDH-PSI

 性能提升

• 支持25519、FourQ曲线
• 增加intel-crypto multi-buffer支持

测评及合规需求

• 增加SM2曲线支持，符合国内合规
• 增加Secp256k1曲线支持

互联互通

• 跨平台互联互通开放协议第一部分：ECDH-PSI
• 协议文档、参考实现，参见隐语官网和gitHub

（2）KKRT16 PSI

对 KKRT-OT 和 BaRK-OPRF 的性能改进：

• Bit Matrix Transpose
• Pipeline/Vector AES

对 Cuckoo Hash 的性能改进：

• Stash-less

 

 （3）BC22 PCG PSI（基于GCH）

 

 （4）EC-OPRF based PSI（unbalanced）

 20亿vs2千万数据对比，ec-oprf PSI 整体性能比ecdh psi提升近一倍

（5）SHE based PSI（unbalanced）

优点：不需要将大数据方的数据传输到小数据方

缺点：计算量大，运行时间长

（6）基于ECDH的三方PSI

协议流程

• Alice和Bob先进行交互，得到shuffle后的两方交集
• Alice将shuffle后两方交集，发给Charlie
• Charlie加密后的数据依次给Bob和Alice加密
• Charlie比较密态数据，得到交集

优点：协议简单易实现

缺点：泄露Alice和Bob两方交集数量

02 SPU PSI调度架构