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

视频:链接

目录

隐匿查询

密文检索

关键词查询:等值查询

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)

不可区分度:?

、、

总结

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

作者: Pam

出处: https://www.cnblogs.com/pam-sh/>

关于作者:网安在读

本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出, 原文链接 如有问题, 可邮件(mir_soh@163.com)咨询.

原文地址:https://www.cnblogs.com/pam-sh/p/15553924.html