隐私计算实训营 第1期 | 第6讲 隐语PIR介绍及开发实践

1.PIR（Private Information Retrieval）隐匿查询

2.隐语目前支持的PIR方式：（主要支持单服务器）
·Single Server Index PIR：SealPIR
·Single Server Keyword PIR：Labeled PSI

3.隐语PIR基础构成

 

4.Index PIR-SealPIR
·多个数据pack到一个HE Plaintext
·查询向量压缩到一个密文
·支持多维查询
·支持多个查询

5.Keyword PIR-Labeled PSI （核心思想：点值表示得到插值多项式系数表示）
·减少乘法次数和计算量
·使用extremal postage stamp bases减少通信量
·Paterson-Stockmeyer算法，减少密文乘法