尚数网

PIR 隐匿查询 · 1-out-of-N · Paillier 同态加密

← 算子集市

服务端公开表 // 工资单(id, name, salary)

所有数据都在服务端,客户端只能查自己想知道的,**不能**让别人知道查的是哪行。

客户端查询 // 想查第几条?

注意:服务端**不能**知道这个 index 是什么。

后端调用 POST /pir/api/query {index, table},用 mpc-crypto SimplePIR 走真 Paillier 加密。

查询结果 // 客户端解密得到

尚未发起查询
① one-hot 构造 ② Paillier 加密 ③ 服务端密文加权求和 ④ 客户端解密

①客户端 构造 one-hot 单位向量

—

②客户端 Paillier 加密(n=1024 bit)

—

③服务端 密文加权求和 Σ Enc(e_j)^{a_j}

—

④客户端 用私钥解密

—
表大小
—
N = 待查条目数
查询 index
—
客户端**知道**,服务端**不知道**
密文大小
—
Paillier n 位长
耗时
—
—