Scalable Multi-Party Private Set-Intersection-解读

本文记录阅读该paper的笔记。 ##摘要 本文给出两种MPSI协议,采用的是星型拓扑结构,即有一个leader,需要和其他参与者交互。优点是并非所有各方都必须同时在线: (1)能抗半诚实攻击 通信复杂度与输入数据集大小呈线性关系; 计算复杂度是leader方输入数据的二次关系,其他参与者的输入集大

你可能感兴趣的:(Scalable Multi-Party Private Set-Intersection-解读)