随着信息技术的迅猛发展，数据隐私保护成为了全球关注的焦点。安全多方计算（Secure Multi-Party Computation, MPC）是隐私计算的核心技术之一，属于密码学理论与应用基础性研究。隐私集合运算是MPC领域的高层基础性原语，既可以用于预处理多方计算的输入，也可以直接完成特定的计算任务。隐私集合运算主要围绕隐私集合交集（Private Set Intersection, PSI）展开，旨在多个参与方能够在不泄露各自敏感数据的前提下，安全地计算出它们私有集合的共同元素。隐私集合运算在众多领域都有广泛的应用前景，包括在线广告率转化、私有联系人发现、多方数据对齐等。随着参与方数量的增加，多方PSI协议的性能通常受到交互轮数的显著影响，限制了其在实际场景中的应用。

该论文提出了两种多方 PSI 协议，分别命名为 1M-PSI 和 2M-PSI。1M-PSI 协议基于环上的不经意线性函数计算（OLE），采用“轮子”结构支持并行计算。该协议在预计算阶段完成后，所有参与方仅需一轮在线交互即可完成多方隐私集合交集的计算，显著减少了交互轮数并提高了计算效率。2M-PSI 协议基于不经意键值存储（OKVS），采用“双核”结构进行并行计算。这种设计在处理大规模数据集时表现出色，尤其在输入集合大小差异较大的不平衡计算场景中，能够实现更高的效率和更低的通信开销。实验结果表明，与现有的开源多方 PSI 协议相比，两种协议具有良好的性能表现。该研究成果不仅在理论上推动了多方隐私集合交集的进展，而且为应用密码学中的多方数据隐私保护提供了新思路。

赵川教授系我院校聘岗学术带头人，博士生导师，山东省泰山学者青年专家。近年来，在《IEEE Transactions on Information Forensics and Security》《IEEE Transactions on Dependable and Secure Computing》、《软件学报》《电子学报（英文）》《计算机研究与发展》《通信学报》《密码学报》等国内外重要期刊和会议上发表学术论文80余篇。研究成果获山东省科技进步二等奖、日内瓦国际发明展金奖、国际计算机学会ACM中国理事会济南学术新星奖、中国电子学会科技进步二等奖等科研奖励7项，出版《安全多方计算》学术专著1部，授权中国、日本发明专利30余项（转化4项）。

审核：杨晓晖

终审：夏卫东