该论文提出了一种名为 MinBucket MPSI 的新协议，旨在解决多方私有集合交集（MPSI）中最大规模瓶颈的问题。传统的 MPSI 协议在处理大规模集合时，通常受到最大集合大小的限制，导致计算和通信开销随参与者数量线性增长。MinBucket MPSI 通过引入一种基于桶划分的优化技术，将集合分割成多个小桶，并在每个桶上独立执行交集运算，从而显著降低了对最大集合大小的依赖。论文还提供了名为 uMPSU 的高效 C++ 实现，该实现基于上述协议，并在实验环境中验证了其性能提升。实验结果表明，与现有最优协议相比，MinBucket MPSI 在处理大规模多方集合时，计算时间和通信量均减少了 30% 以上，且可扩展性更强。该工作的主要贡献在于打破了 MPSI 中最大集合大小的理论瓶颈，为实际应用中的多方隐私计算提供了更高效的解决方案。