Multiparty Cardinality Testing for Threshold Private Set-2021：解读

本文记录阅读该论文的笔记。 本文基于阈值加法同态加密方案提出了一个新的允许$N$方检查其输入集的交集是否大于$n-t$的IPSI方案，该协议的通信复杂度为$O(Nt^2)$。 注意：$N$指的是多少个参与方、$n$是输入集的大小、$t$是预先设定的阈值，也是阈值。 该方案基于The Communic