第42届欧洲密码年会（欧密）EUROCRYPT 2023将于2023年4月23日至27日在法国里昂举办，由南开大学网络空间安全学院、密码科学技术全国重点实验室（State Key Laboratory of Cryptology）、西北大学（Northwestern University）和上海期智研究院（Shanghai Qi Zhi Institute）的研究人员共同完成的论文《Half-Tree: Halving the Cost of Tree Expansion in COT and DPF》被该会议录用。南开大学网络空间安全学院博士生郭晓杰为论文第一作者，该论文为郭晓杰访问密码科学技术全国重点实验室期间的成果，主要由密码科学技术全国重点实验室杨糠副研究员和南开大学网络空间安全学院刘哲理教授共同指导完成。论文可见于https://eprint.iacr.org/2022/1431。

欧密由国际密码研究协会（International Association for Cryptologic Research，IACR）主办，和美密（CRYPTO）与亚密（ASIACRYPT）并称密码学领域三大顶级会议，被中国计算机学会认定为网络与信息安全A类国际学术会议，发表难度高。

该论文提出了一种Goldreich-Goldwasser-Micali（GGM）树的变种，并将该GGM树变种用于优化安全多方计算中几种典型伪随机相关性的生成，这些相关性包括相关不经意传输（COT）、子域向量不经意线性计算（sVOLE）、分布式点函数（DPF）和分布式比较函数（DCF）。这些伪随机相关性是许多实际高效的安全多方计算协议（例如隐私集合求交、零知识证明和基于RAM模型的安全多方计算）中的基础密码学原语，也可被用于通用安全多方计算协议。该论文提出的几种半诚实安全伪随机相关性生成协议的计算开销（仅计算AES操作次数）、通信开销和（或）通信轮数仅为先前工作的一半，能够提升所有基于这些相关性的安全多方计算协议的性能。