如何快速理解简易、快速恶意多方隐私集合交集算法？

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

文本记录阅读该论文笔记。文章框架：介绍+基本知识OPPRF+这部分内容在文本记录中。介绍视频来源。主要解决恶意攻击下的安全多方计算问题。主要应用两大技术OPPRF和OKVS，构建合谋和不合谋的协议。

文本记录阅读该论文的笔记。

这是文章框架，来自视频。

介绍

本文主要解决恶意攻击下安全的多方PSI，主要用到两大技术OPPRF和OKVS，构造合谋和不合谋的协议。

基础知识 OPPRF

这部分在OPRF中有介绍：OPRF

PRF

伪随机函数，产生的结果类似于伪随机数。

OPRF

不经意的伪随机函数，在两方情况下，\(P_2\)对于\(P_1\)的输出结果是不知道的，\(P_1\)也不知道\(P_2\)的密钥\(k\)。

可以根据OPRF构造一个简单的两方PSI协议：
（1）\(P_2\)将\(F_k(x)\)发送给\(P_1\);
（2）\(P_1\)将发送来的\(F_k(x)\)和自己的\(F_k(y)\)对比是否一样，如果一样，则说明\(y\)属于交集。

PPRF

可编程的伪随机函数，即将一组点集\((x,y)\)编码到PRF中，输入\(x\)，可以得到对应的\(y\)。