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

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

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 小时前
《设计模式之禅》笔记摘录 - 10.装饰模式
笔记·设计模式
悠哉悠哉愿意1 小时前
【电赛学习笔记】MaxiCAM 项目实践——与单片机的串口通信
笔记·python·单片机·嵌入式硬件·学习·视觉检测
岩中竹2 小时前
广东省省考备考——常识:科技常识(持续更新)
笔记
Olrookie3 小时前
若依前后端分离版学习笔记(三)——表结构介绍
笔记·后端·mysql
rannn_1114 小时前
Java学习|黑马笔记|Day23】网络编程、反射、动态代理
java·笔记·后端·学习
UQWRJ4 小时前
菜鸟教程 R语言基础运算 注释 和数据类型
笔记
好心的小明7 小时前
【深度之眼机器学习笔记】04-01-决策树简介、熵,04-02-条件熵及计算举例,04-03-信息增益、ID3算法
笔记·算法·决策树
zhaoyang03019 小时前
vue3笔记(2)自用
前端·javascript·笔记
蒙塔基的钢蛋儿10 小时前
将nuttx构建脚本的文件夹复制修改为符号链接
笔记