本文基于隐雨隐私计算实训营的课程,【隐私计算实训营 第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 的性能改进:
(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调度架构