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

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

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生产模式:
相关推荐
_落纸1 天前
三大基础无源电子元件——电阻(R)、电感(L)、电容(C)
笔记
Alice-YUE1 天前
【CSS学习笔记3】css特性
前端·css·笔记·html
2303_Alpha1 天前
SpringBoot
笔记·学习
Hello_Embed1 天前
STM32HAL 快速入门(二十):UART 中断改进 —— 环形缓冲区解决数据丢失
笔记·stm32·单片机·学习·嵌入式软件
咸甜适中1 天前
rust语言 (1.88) 学习笔记:客户端和服务器端同在一个项目中
笔记·学习·rust
Grassto1 天前
RAG 从入门到放弃?丐版 demo 实战笔记(go+python)
笔记
Magnetic_h1 天前
【iOS】设计模式复习
笔记·学习·ios·设计模式·objective-c·cocoa
周周记笔记2 天前
学习笔记:第一个Python程序
笔记·学习
丑小鸭是白天鹅2 天前
Kotlin协程详细笔记之切线程和挂起函数
开发语言·笔记·kotlin
潘达斯奈基~2 天前
《大数据之路1》笔记2:数据模型
大数据·笔记