第6讲 功能介绍:隐语PIR功能及使用介绍
隐语实现PIR总体介绍
一、隐语实现PIR总体介绍
1.隐匿查询(Private Information Retrieval PIR)定义
用户查询服务器数据库中的数据,但服务端不知道用户查询的是哪些数据。
2.隐匿查询(Private Information Retrieval PIR)分类
(1)按服务器数量分类:
单服务器方案(Single Server)
多服务器方案(Multi-Server)
(2)按查询类型分类:
Index PIR
Keyword PIR
二、功能介绍:隐语PIR功能及使用介绍
1.总体介绍
英文简称:PIR
简单定义:用户查询服务器数据库中的数据,服务端不知道用户查询的是哪些数据。
2.分类:
按服务器数量:单服务器、多服务器
查询类型:Index PIR、Keyword PIR
实现位置:客户端、服务端
主要工作:Set up、Query
实现位置:客户端、服务端
三、Index PIR - SealPIR
1.基本原理:使用两个差值多项式(匹配多项式、label 差值多项式)
2.方案特点:
使用 BFV 方案,明文编码方式支持 SIMD
以三项式文为主进行优化
3.优化:
external postage stamp bases 减少通信量
Paterson-Stockmeyer 算法减少密文乘法
主要工作:Set up、Query
实现位置:客户端、服务端
四、Keyword PIR - Labeled PIR
1.基本原理:使用两个差值多项式(匹配多项式、label 差值多项式)
2.方案特点:
使用 BFV 方案,明文编码方式支持 SIMD
以三项式文为主进行优化
3.优化:
external postage stamp bases 减少通信量
Paterson-Stockmeyer 算法减少密文乘法
主要工作:Set up、Query
实现位置:客户端、服务端
五、后续计划
优化方向:提升 PIR 性能
预处理和保存:Label 自动填充
产品化:深入了解产品需求,设计落地方案
...全文