基于全同态加密的隐匿查询-洪澄

视频：链接

目录

隐匿查询

密文检索

关键词查询：等值查询

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）

不可区分度：？

、、

总结

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