当前位置：首页 > news >正文

隐私计算实训营学习五：隐语PSI介绍及开发指南

news 文章来源：https://blog.csdn.net/qq_42441693/article/details/137211444 2024/11/16 7:32:09

文章目录

一、SPU 实现的PSI介绍
- 1.1 PSI定义和种类
- - 1.1.1 PSI定义和种类
  - 1.1.2 隐语PSI功能分层
- 1.2 SPU 实现的PSI介绍
- - 1.2.1 半诚实模型
  - 1.2.2 PSI实现位置
二、SPU PSI调度架构
三、Secretflow PSI开发指南
四、隐语PSI后续计划

一、SPU 实现的PSI介绍

1.1 PSI定义和种类

1.1.1 PSI定义和种类

PSI(Private Set Intersection)安全求交集：是一种特殊的安全多方计算(MPC)协议。 Alice持有集合X，Bob持有集合Y，Alice和Bob通过执行PSI协议，得到交集结果X∩Y，除交集外不会泄漏交集外的其它信息。
在这里插入图片描述
PSI分类：

2-Party/Multi-Party PSI
Balanced/Unbalanced) PSI
Semi-honest/Malicious PSI
PSI with computation：

PSI-CA(Cardinality)

PSI-Payload Analytics

Circuit PSI

1.1.2 隐语PSI功能分层

基础组件层： 包含基础密码算法与协议。
PSI协议实现层： 协议实现主要在中间SPU层，包含不同类型PSI协议实现；SPU往上封装了bucket_psi统一PSI入口，通过入口可以屏蔽不同协议的差异，调用时只需要指定输入与协议类型即可调用PSI。
PSI功能封装层： python调用框架secretflow，包含psi_csv与psi_df；再往上包含MVP(最小功能实现)与kuscia，有白屏、openapi与调用功能；还有SCQL通过SQL语句执行PSI与安全多方计算内容。
在这里插入图片描述

1.2 SPU 实现的PSI介绍

1.2.1 半诚实模型

1、两方

ecdh、kkrt16、bc22(pcg-psi)
ec-oprf PSI (Unbalanced PSI)
dp-psi

2、多方

ecdh-3-party(可扩展到多方)

1、ecdh-PSI介绍：协议简单、易于理解与实现、通信成本小、计算量大、易于扩展到求交集数量与计算PSI类型。

实现过程：
1、Alice将自己的数据哈希到ECC点，通过私钥对这些点进行加密点乘，然后发送给bob。
2、bob对自己的value数据也做点乘，同时对接收到Alice数据，用其私钥β也做一次点乘计算。
3、Alice方计算y的α次方得到x的αβ次方与y的αβ次方，计算交集。

隐语实现的ecdh-PSI优点： 性能提升：测评及合规需求、互联互通。
在这里插入图片描述

2、KKRT16介绍：扩展了IKNP和KK OT，并且基于它们构造了新的Batch，Related-key OPRF。优点为运行时间较快，16年之后的多PSI协议大多数和KKRT作为比较基准。缺点为内存占用量比较大，通信量大。

主要流程： 主要构建为cuckoo hash、OT Extension、OPRF。

cuckoo hash：基于多个哈希，此处以3个哈希为例。左侧对X做3个哈希，判断哈希里面有没有H1X1位置有没有数据，若为空则放入H1位置，否则放入H2，H2若被占用放入H3…，若全部被占用则随机找一个位置将其替换。
在这里插入图片描述
KKRT优化： CuckooHash、AES->(Pipeline AES、Vector AES)、计算量大的矩阵转置(算法、intel比特转换指令加速)。

3、BC22 PCG介绍：基于sVOLE构建的BaRK-OPRF，以及Generalized Cuckoo Hash和Permutation-Based Hashing。Generalized Cuckoo Hash：普通的Cuckoo Hash每一行只有一个元素，有冲突放入下一个位置；Generalized每一行元素扩展到2个或3个。

BC22协议流程： 借助于VOLE方案，需要根据Cuckoo Hash的数量和每一行元素构建若干数量的VOLE，同时插入Cuckoo Hash和Simple Hash，再构建Bark-OPRF，双方交互OPRF值，在左侧计算出交集。
在这里插入图片描述
实现时选用的参数：

4、Unbalanced PSI介绍：实际应用出现两方数量级差值较大，渐少计算量。

ec-oprf based大致流程： Alice计算H(x)的α次方，Bob计算H(x)的αβ次方，Alice收到后再计算的H(x)α/1次方得到H(x)的β次方，与发送过来的H(y)的β次方做比较得到交集。
在这里插入图片描述
SHE-based大致流程： 同态PSI方案，有点为不需要吧大数据方的数据传输到小数据方，服务端会对数据做差值多项式，客户端将查询的数据同态发送到服务端，服务端计算多项式的结果返还给客户端，客户端解密若为0表示x在y集合中，否则x不在服务端数据中。缺点为计算量比较大，运行时间长。
在这里插入图片描述

5、基于ecdh的三方PSI协议介绍：

基于ecdh的三方PSI： 优点基于ecdh-psi，协议简单易于实现；缺点为泄露Alice和Bob两方交集数量。

协议流程：

Alice和Bob先进行交互，得到shuffle后的两方交集
Alice将shuffle后两方交集，发给Charlie
Charlie加密后的数据依次给Bob和Alice加密
Charlie比较密态数据，得到交集

1.2.2 PSI实现位置

在这里插入图片描述

二、SPU PSI调度架构

SPU调用架构： SecretFlow层有psi_csv，然后通过Bucket PSI分桶调度解决大数据问题，利用千万数据分为多个百万数据合并求交。
在这里插入图片描述
接口封装层： 分为bucket_psi、mem_psi、operator，通过operator将不同的协议注册到mem_psi统一由bucket_psi做调度。

bucket_psi： 包括调用时配置(psi类型、接收方标识、是否广播结果、输入输出参数、协议类型、分桶大小)。
在这里插入图片描述
memory_psi： 包括调用时配置(psi类型、接收方标识、是否广播、协议类型)。

operator协议注册给psi：

batch_provder读取csv文件接口： 指定每次读取数量分批读取数据。