MPC相关介绍

1. Oblivious PRF (OPRF)：一种计算PRF（伪随机函数）的基于MPC协议的方法，一方持有PRF的key k,另外一方持有PRF的输入x，于是持有输入的一方能得到Fk(x)。

2.Cuckoo hashing

使用Cuckoo hashing协议把n个items放到b个bin中。首先随机选择3个哈希函数h1,h2,h3，该函数把{0,1}^*隐射到一个bin中。初始化每个bin为空。对于一个x，首先判断h1(x),h2(x),h3(x)对应的bin是否为空，如果是空的话，就把x放到这三个bin中的一个。如果非空的话，先在其对应的三个bin中随机选择一个bin,并且把这个bin中的元素清空，用x代替。然后递归的把被清空的元素插入到bin中。

 3.PSSZ(利用OPRF和Cuckoo hashing来求两方的集合的交集）

主要思想：P1先针对自己的元素进行分箱操作，也就是在Cuckoo hashing的基础上把自己的元素装进bin中。然后计算PRF：PRF的key=这个元素所在的bin的标号，PRF的value=x。P2按照同样的方法操作，把计算出来的PRF的值发给P1，然后P1把自己的值和P2发过来的值进行比较，判断是否有相同的元素。