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

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

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生产模式:
相关推荐
新子y1 天前
【小白笔记】KNN 核心预测函数 _predict_one 的过程
笔记
橘子是码猴子1 天前
LangExtract:基于LLM的信息抽取框架 学习笔记
笔记·学习
柳安忆1 天前
idea生成数据集调研
人工智能·笔记
aramae1 天前
详细分析平衡树--红黑树(万字长文/图文详解)
开发语言·数据结构·c++·笔记·算法
h7997101 天前
go资深之路笔记(九)kafka浅析
笔记·golang·kafka
云小逸1 天前
【Win32 多线程程序设计基础第六章笔记】
笔记
摇滚侠1 天前
Spring Boot 3零基础教程,WEB 开发 默认的自动配置,笔记25
前端·spring boot·笔记
报错小能手1 天前
linux学习笔记(35)C语言连接mysql
linux·笔记·学习
_dindong1 天前
笔试强训:Week -2
笔记·学习·算法
雾岛听蓝1 天前
深入解析内存中的整数与浮点数存储
c语言·经验分享·笔记·visualstudio