近日，计算机与人工智能学院王皓教授课题组在网络与信息安全领域CCF-A类顶级国际学术会议Network and Distributed System Security (NDSS) Symposium上发表了高水平学术论文“Multi-Party Private Set Intersection with Optimal Online Round Complexity and Updatability”。

多方隐私集合求交（MPSI）在实际部署中面临着交互轮数多、通信开销大、难以支撑大规模参与方、不支持动态数据集等核心问题。随着数据共享从两方扩展至多方，MPSI在多方访问控制、匿名投票、共识机制、定向广告以及边缘计算缓存共享等场景中愈发重要。然而现有MPSI协议大多要求大量参与方执行公钥操作，依赖多个可信中心参与方，并涉及多个参与方之间的复杂通信轮次，难以有效支持大规模应用；且面对动态更新的数据集时，现有方案也普遍缺乏可更新能力，进一步削弱了实用性。

为应对这些挑战，论文提出了基于分布式多点函数与不经意键值存储技术的MPSI协议。协议仅需一轮非交互在线通信，且得益于星型通信结构，协议天然支持并行计算，在参与方数量上展现出强可扩展性。为支持集合持续更新的实际需求，论文进一步提出了多方可更新PSI协议，在面向动态数据集时，协议的计算与通信复杂度仅与更新集规模有关，而非全量数据集。实验评估实现了最多140个参与方、集合规模达2^20的测试，结果表明，该MPSI协议在广域网环境下运行时间与当前最优方案相比降低4.9至49.1倍，且参与方数量与数据集规模越大，性能优势越显著；多方可更新MPSI协议相比对全量集合执行PSI，在局域网与广域网的大多数情况下均达到最优运行时间与通信开销，其中客户端运行时间降低一个数量级。该协议在轮数效率与参与方可扩展性之间实现了良好平衡，为多方隐私计算在真实场景中的工程化落地提供了可行路径。

NDSS会议与IEEE S&P、USENIX Security、ACM CCS并称网络安全领域四大国际顶级学术会议，被中国计算机学会列为CCF-A类会议。计算机与人工智能学院王皓教授为论文通讯作者，该研究得到国家自然科学基金项目（62472265、62302280、62472266、U25B2031）、山东省自然科学基金项目（ZR2026MS1019、ZR2026ZD45、ZR2026QC0726、ZR2025MS1027、ZR2023QF133）、山东省科技人才托举工程青年项目（SDAST2025QTB026）以及山东师范大学青年学术精英发展计划的共同资助。