隐匿查询(Private Information Retrieval PIR)定义
用户查询服务端数据库中的数据,但服务端不知道用户查询的是哪些数据
按服务器数量分类:
Ø 单服务器方案(Single Server)
Ø 多服务器方案(Multi-Server)
按查询类型分类:
Ø Index PIR
Ø Keyword PIR
隐语目前支持的PIR方式:
Single Server Index PIR : SealPIR
Single Server Keyword PIR:Labeled PSI
Index PIR-SealPIR介绍
SealPIR主要贡献:
• 多个数据pack到一个HE Plaintext
查询的db_index转换为plaintext_index
• 查询向量压缩到一个密文
显著减少通信量,server端可通过计算expand得到查询密文向量
• 支持多维查询
2维查询将数据转换为 根号n ∗ 根号n 的矩阵,减少expand计算量
• 支持多个查询
使用cuckoo hash支持同时进行多个查询