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

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

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生产模式:
相关推荐
金色光环16 分钟前
【Modbus学习笔记】stm32实现Modbus
笔记·stm32·学习
zyxzyx6661 小时前
Flyway 介绍以及与 Spring Boot 集成指南
spring boot·笔记
西岭千秋雪_3 小时前
Redis性能优化
数据库·redis·笔记·学习·缓存·性能优化
HuashuiMu花水木3 小时前
Matplotlib笔记4----------图像处理
图像处理·笔记·matplotlib
DES 仿真实践家4 小时前
【Day 11-N22】Python类(3)——Python的继承性、多继承、方法重写
开发语言·笔记·python
IMPYLH10 小时前
Python 的内置函数 reversed
笔记·python
ysa05103014 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
今天背单词了吗98015 小时前
算法学习笔记:7.Dijkstra 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·数据结构·笔记·算法
mitt_15 小时前
《人生顶层设计》读书笔记7
笔记
智者知已应修善业15 小时前
【51单片机节日彩灯控制器设计】2022-6-11
c语言·经验分享·笔记·单片机·嵌入式硬件·51单片机