视频:链接
目录

隐匿查询

密文检索

关键词查询:等值查询
PIR

乙需要知道数据在数据库中的位置
只保护乙的隐私
不支持关键词查询
关键字隐私信息检索

乙需要知道数据在数据库中的位置
只保护乙的隐私
支持关键词查询
OT

乙需要知道数据在数据库中的位置
可以保护甲乙的隐私
不支持关键词检索
同态加密

基于部分同态加密的PIR方案

PIR中甲拥有的数据库是明文数据库,密文和明文相乘

Label PSI

插值运算,将数据库中的Key和Value作成一个函数

加入一个随机数,用于验证,防止乙重复攻击

多项式次数较高,可以使用批处理技术(batch),空间换时间

客户端进行预处理,服务端减少密文计算,提升性能

1、服务端去生成部分密文
2、使用模交换技术,降低密文噪音
论文:Fast private set intersection from homomophic encryption

分组插值:
(K,V)分成多个(K,V1)、(K,V2),...,(K,Vn)

不可区分度:?
、、
总结

国内研究的人还是比较少,需要更多的研究者,投入更多的精力,实现追赶从而超越!