如何快速安全地计算集合交集——深度解读？

本文共计400个文字，预计阅读时间需要2分钟。

文章：快速、安全的集合交集计算：基于OMGH问题的PSI设计及其安全性分析

主要内容：本文针对ROM上的集合交集计算问题，基于OMGH问题设计了一种可抵御恶意攻击的PSI协议。主要贡献包括对相应协议的安全性进行详细分析。

本节解读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"，也就是后面我们说的隐私集合求交，可以用于很多场景中。