Fast Secure Computation of Set Intersection -解读

合集 - PSI(20)

1.APSI - 12022-03-032.APSI - 22022-04-073.基于同态加密的PSI开源库-12022-04-214.隐私集合求交（PSI）-多方2022-04-195.隐私集合求交（PSI）-两方2022-04-176.APSI - 02022-03-157.Multiparty Cardinality Testing for Threshold Private Set-2021：解读2022-06-308.The Communication Complexity of Threshold Private Set Intersection-2019：解读2022-06-239.Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme-2013：解读2022-06-1410.Simple, Fast Malicious Multiparty Private Set Intersection-解读2022-06-0311.Scalable Multi-Party Private Set-Intersection-解读2022-05-3012.集合交集问题的安全计算：解读2022-05-24

13.Fast Secure Computation of Set Intersection -解读2022-05-12

14.云环境下集合隐私计算-解读2022-04-2815.KKRT-PSI2023-05-2516.【隐私计算笔谈】MPC系列专题（十）：安全多方计算下的集合运算2023-01-1717.VOLE+OKVS的PSI技术落地应用2022-12-0118.Multi-Party Threshold Private Set Intersection with Sublinear Communication-2021:解读2022-08-0119.数据安全与隐私计算峰会-安全求交集在隐私计算中的发展和应用：学习2022-07-2920.云辅助隐私集合求交（Server-Aided PSI）协议介绍：学习2022-06-27

收起

本节解读paper：Fast Secure Computation of Set Intersection，

主要内容#

在ROM上基于OMGDH问题设计了一个可以抵抗恶意攻击的PSI，主要贡献是对该协议的安全性分析。

（1）怎么理解"adaptive set intersection"?

（2）"One-More Gap Diffie-Hellman (OMGDH)"假设？

（3）"DDH"问题？
参考：DH问题汇总

（4）"RandomOracle Model"，ROM，随机预言机模型？
the ROM-based PRF function，基于随机预言机的伪随机函数，$f_k(x)=(H(x){)}^k$
（5）"Set Intersectionwith Data Transfer"？
就是Labeled-PSI，带标签的PSI。

介绍#

安全的集合求交#

"Secure computation of set intersection"，也就是后面我们说的隐私集合求交，可以用于很多场景中。
而隐私集合求交的扩展协议"Set Intersection with Data Transfer"，也就是Labeled-PSI应用也很广泛。

论文写的太奇怪了，$X$和$Y$到底哪个是R的输入？

假设和工具#

CDH假设#

$g$是$q$阶$G$的生成元，CDH问题是给出$g,g^a,g^b$，很难计算出$g^{ab}$，其中$a,b\in Z_q^{\ast }$是随机整数。

OMDH#

OMGDH#

通常说DDH问题是容易的，但OMDH问题是困难的，那么OMGDH就是困难的。
$G$是$q$阶乘法群。

不懂，有朋友明白的可以评论哈～

剩下的带补充吧～