【五期李伟平】CCF-A（CCS'17）Practical Multi-party Private Set Intersection from Symmetric-Key Techniques
本文用有条件的零秘密分享来确定各方的计算内容，用布谷鸟哈希的变体将计算内容有重复地划入多个集合，每个集合对应一个OPPRF，用每个OPPRF传输一个计算内容。Kolesnikov, V. , et al. "Practical Multi-party Private Set Intersection from Symmetric-Key Techniques." Acm Sigsac Conference on Computer & Communications Security ACM, 2017:1257-1272.
本文的优点1采用布谷鸟哈希的变体对计算内容划分为小份，使得效率高、约束大的OPPRF可以应用在大规模的计算内容传输上2设计了三个OPPRF实例，可以在安全、通信、计算上进行协调。
本文的不足是仅对半诚实模型进行了考虑，布谷鸟哈希变体存在的问题在恶意模型、无合谋的情况下也会造成很大的信息泄露风险。
2023年1月27日
