西电新闻网讯 近日，西电数学与交叉科学研究院菁英副教授李哲与上海交通大学邢朝平教授、姚逸洲博士生和袁晨副教授合作在伪随机关联生成器（Pseudorandom Correlation Generator，PCG）方面取得重要进展，相关论文“Efficient Pseudorandom Correlation Generators for Any Finite Field”被EUROCRYPT（欧密会）2025录用发表。

EUROCRYPT（欧密会）是由国际密码学会（IACR）主办，与CRYPTO（美密会）、ASIACRYPT（亚密会）并称为国际密码学领域三大会议，具有极大的国际影响力。

关联随机性（Correlated Randomness）是高效现代安全多方计算（MPC）协议的核心。生成这些关联随机性的开销通常构成整个协议的瓶颈。Boyle等人（CCS'18、Crypto'19）提出的伪随机关联生成器（PCG）为解决这一问题提供了有竞争力的方案。简单来说，每个参与方会获得一个短的PCG种子，该种子可在本地扩展为满足目标关联的字符串。

李哲副教授等针对多方安全计算（MPC）中预处理阶段生成关联随机性（如OLE、乘法三元组等）的瓶颈，提出了适用于任意有限域上的PCG的构造方法。主要贡献为：（一）提出了一种新型可编程PCG构造，可在任意有限域上实现高效的OLE。从而构造了首个对任意函数支持静默预处理（Silent Preprocessing）的MPC；（二）构造了首个对两方Authenticated Multiplication Triples的高效PCG；（三）构造了其他高效的的PCG，如电路相关的三元组、矩阵乘法三元组和OT等。

论文链接：

https://link.springer.com/chapter/10.1007/978-3-031-91092-0_6

作者简介：

李哲，博士毕业于新加坡南洋理工大学，曾在荷兰数学和计算机科学研究学会（CWI）从事博士后研究，2024年通过数研院和网信院以菁英副教授身份联合引进。研究方向为密码学，包括安全多方计算、证明系统和后量子密码构造，以及MPC中PCG/PCF、FSS及HSS的构造和证明系统在MPC中的应用。曾在密码学相关会议ASIACRYPT、EUROCRYPT、PKC和顶级期刊IEEE TIT等发表学术论文。