隐语隐私计算实训营【第6讲】笔记

[凌时ls]

PIR

隐匿查询（Private Information Retrieval）定义：用户查询服务端数据库中的数据，但服务端不知道用户查询的是哪些数据。

隐匿查询分类

按服务器数量分类:

• 单服务器方案(Single Server)
• 多服务器方案(Multi-Server)

按查询类型分类:

• index PIR
• Keyword PIR

隐语目前支持的PIR方式:

Single Server index PlR :SealPIR

• Single Server Keyword PIR: Labeled PSI

隐语PIR调用接口：

pir_setup 数据预处理

pir_query 查询

SecretFlow

Index PIR-SealPIR

BFV方案

基于同态密码实现index PIR

Keyword PIR-Labeled PSI

核心思想：点值表示得到插值多项式系数表示

BFV方案：

服务端预处理（setup）阶段-流程：

• 选择参数
• 对id数据进行prf计算，前128bit根据截取用于匹配， 后128bit作为对称算法密钥加密label
• 根据prf前128bit将数据插入Simple Hash
• 对Simple Hash每一行分别划分bin bundle，并计算 matching polynomial和label polynomial
• 将插值多项式系统packing到同态算法明文

客户端和服务端（query）阶段-流程：

• 请求参数
• 执行oprf协议
• 计算查询值的同态密文幂集合
• 使用同态私钥解密服务端返回的同态密文
• 满足匹配条件时，使用oprf的后128bit解密得到label