【课堂笔记】隐私计算实训营第四期:“隐语”可信隐私计算开源框架

【课堂笔记】隐私计算实训营第四期:"隐语"可信隐私计算开源框架

SPU 实现的 PSI 介绍

PSI定义和种类

  • PSI定义
  • PSI 分类
    • 2-方/多方PSI
    • 平衡/不平衡PSI
    • 半诚实/恶意PSI

隐语PSI的功能分层

SPU实现的PSI种类

  • 半诚实模型
    • 两方
      • ecdh、kkrt16、bc22
      • ec-oprf PSI
      • dp-psi
    • 多方
      • ecdh-3-party
  • 恶意模型
    • mini-PSI
  • PSI 发展历程
  • ecdh-PSI介绍
    • 容易理解和解释;
    • 容易实现;
    • 通信开销小,计算开销大;
    • 易扩展。
  • KKRT16 PSI介绍
    • 优点:
      • 运行时间快
    • 缺点:
      • 内存占用大;
      • 通信量大。
  • BC2 PCG PSI 介绍
    • 基于sVOLE的BaRK-OPRF
    • Generalized Cuckoo Hash
    • Permutation-Based Hashing
    • BC22 PCG PSI协议流程:
    • 实现选用的参数:
      • Generalized Cuckoo Hash (3,2)
      • VOLE 使用 emp-zk 中的 WYKW21 Wolverine 方案
  • 不平衡PSI:ec-oprf based
  • 不平衡PSI:SHE-based
    • APSI 与 ec-oprf PSI 比较
      • 优点:
        • 不需要将大数据方的数据传输到小数据方
      • 缺点:
        • 计算量大,运行时间长
  • 基于 ecdh 的三方 PSI 协议
    • 协议流程:
      • Alice 和Bob先进行交互,得到shuffle后的两方交集;
      • Alice 将 shuffle 后两方交集,发送给 Charlie;
      • Charlie 加密后的数据依次给 Bob 和 Alice 加密;
      • Charlie 比较密态数据,得到交集。
    • 优点:
      • 基于 ecdh-psi,易于实现
    • 缺点:
      • 泄露Alice和Bob两方交集数量

SPU PSI调度架构

  • 统一入口
    • 入口函数:bucket_psi
  • 支持分桶求交
    • 通过分桶支持大规模数据
  • 输入输出处理
    • 检查求交id列是否数据完整
    • 检查是否有重复项
  • 输出处理
    • 支持按求交id列排序
    • 输出完整label列

Secretflow PSI开发指南

  • Secretflow仿真模式:
  • Secretflow生产模式:
相关推荐
Fortunate Chen25 分钟前
初识C语言12. 结构体(自定义类型的核心工具)
c语言·开发语言·笔记
米饭不加菜43 分钟前
typora的基本用法
笔记
im_AMBER1 小时前
React 03
前端·笔记·学习·react.js·前端框架·react
Coolbike3 小时前
《深度探索C++对象模型》笔记
c++·笔记
许小禾上学记4 小时前
学习笔记 | 图论基础
笔记·学习·图论
骁的小小站7 小时前
Verilator 和 GTKwave联合仿真
开发语言·c++·经验分享·笔记·学习·fpga开发
kkkkk0211068 小时前
软考高级-系统架构设计师案例专题三:系统开发基础
笔记·系统架构
新子y12 小时前
【小白笔记】区分类方法/实例方法和静态函数/命名空间函数
笔记·分类
梁辰兴13 小时前
企业培训笔记:外卖平台后端--套餐管理模块--新建套餐信息
笔记·vue·mybatis·springboot·外卖管理系统
degen_13 小时前
第一次进入 PEICORE 流程
c语言·笔记