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

合集 - 同态加密(37)

1.RSA2021-06-242.ElGamal算法2021-06-26

3.基于全同态加密的隐匿查询-洪澄2021-11-16

4.同态加密技术及其在FL/MPC中的应用-洪澄2021-11-125.Paillier半同态加密：原理、高效实现方法和应用2021-10-276.Paillier算法2021-06-297.CKKS Part5: CKKS的重缩放 2022-02-078.CKKS Part4: CKKS的乘法和重线性化2022-02-069.CKKS Part3: CKKS的加密和解密2022-02-0610.CKKS Part2: CKKS的编码和解码2022-02-0511.CKKS Part1：普通编码和解码2022-01-3112.MAC上安装HEAAN库2022-01-2413.DGHV同态库2022-01-0714.同态加密及其在隐私计算中应用（李增鹏）2021-11-2115.全同态加密研究：学习2022-08-2916.课程笔记：全同态加密理论与基础2022-08-2717.全同态加密-丁津泰：学习2022-08-2618.课程笔记：全同态加密的理论与构造-下篇：学习2022-08-2619.课程笔记：全同态加密的理论与构造-上篇：学习2022-08-2220.阈值同态加密在隐私计算中的应用：解读2022-07-0521.Lifted ElGamal 门限加密算法2022-06-0722.Tenseal库2022-05-1923.Packed Ciphertexts in LWE-based Homomorphic Encryption：解读2022-05-1724.一种高效的同态加密方案及其应用-解读2022-04-2525.Homomorphic Evaluation of the AES Circuit：解读2022-04-2426.SIMD编码2022-02-2327.SEAL库 - 安装和介绍2022-02-1528.HEAAN新版学习2022-02-1129.HEAAN库学习2022-02-1130.CKKS加密方案2022-02-0731.同态密码学原理及算法-笔记2023-05-1732.文章学习：基于AVX-512指令集的同态加密算法中大整数运算性能优化与突破2023-04-2233.全同态加密是否完美？2022-12-0634.半同态计算芯片2022-11-0135.并行同态加密算法及应用研究-20202022-09-2636.基于同态加密的生物认证研究-20152022-09-0737.论文笔记：全同态加密研究进展-白利芳等2023-12-27

收起

视频：链接

目录#

隐匿查询#

密文检索#

关键词查询：等值查询

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）

不可区分度：？

、、

总结#

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