网络空间安全学院陈宇教授团队在隐私集合运算方面的研究成果“Private Set Operations from Multi-query Reverse Membership Test”被国际公钥密码顶级会议PKC 2024录用。论文由陈宇教授和其博士生张敏、董明朗与清华大学高等研究院的张聪博士和阿里巴巴集团的高级技术专家刘巍然博士合作完成，山东大学是该论文的第一作者和通信作者单位。

图灵奖得主姚期智于1982年开创的安全多方计算是保障分布式计算环境中数据隐私的核心技术，其中隐私集合运算(PSO)是高频高价值的专用计算协议，允许多方在保护各自输入集合隐私的前提下协同完成各类集合运算，在隐私保护数据流通业务中有着极为广泛的应用。本成果取得了以下两大突破：一是在构造理论方面，提出多询问反向隐私成员测试协议, 并以此为核心给出了隐私集合运算的统一构造框架, 终结了此前各类协议零散孤立、效率低下的现状，极大降低了隐私集合运算的部署与维护成本；二是在实际应用方面，给出具有最优线性复杂度的通用构造, 进而得到一揽子快速高效的隐私集合运算协议, 其中的两方求并协议首次达到严格线性复杂度, 且实际效率远超SOTA, 通信效率提升10倍, 计算效率提升3-5倍。 基于论文成果构建的自主可控隐私数据流通技术, 在中国人民银行举办的2022金融密码杯创新赛中获特等奖(全国仅3项)。

PKC是由国际密码协会（IACR）2003年以来主办的公钥密码学领域国际顶级会议，也是唯一专注于公钥密码学研究的会议，汇聚了全球知名学者在公钥密码领域的前沿成果。近年来, 网安学院陈宇教授带领的隐私计算团队深耕安全多方计算的细分领域—隐私集合运算，在该方向已经做出系列国际领先的成果，被国际和国内届广泛认可。

图文：陈宇 沈雨彤

审核：魏普文