近日，我校数学与交叉科学研究院（数研院）菁英副教授李哲与上海交通大学邢朝平教授、姚逸洲博士生和袁晨副教授合作，在环上的伪随机关联生成器（Pseudorandom Correlation Generator, PCG）方向取得重要进展，相关成果论文“Efficient Pseudorandom Correlation Generators over ℤ/pkℤ”被美密会（CRYPTO）2025录用发表。该工作是李哲副教授在 EUROCRYPT 2025 上成果的进一步拓展与深化。论文链接：https://link.springer.com/chapter/10.1007/978-3-032-01884-7_7。

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

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

该论文针对多方安全计算（MPC）中预处理阶段生成关联随机性（如OLE、乘法三元组等）的瓶颈，提出了首个在环ℤ/pkℤ 上的高效PCG构造。主要贡献包括：

- 首个适用于任意伽罗瓦环（Galois Ring）的可编程高效 PCG，特别支持整数环ℤ/pkℤ。

- 首个支持两方SPDℤ2k认证乘法三元组的PCG，极大地改进了现有环ℤ2k上MPC的计算效率和通信量。

- 由于该 PCG 具有可编程性，论文进一步实现了环上多方乘法三元组的高效生成，首次在环ℤ2k上实现了支持亚线性（sublinear）预处理的 MPC 协议。

李哲，博士毕业于新加坡南洋理工大学，曾在荷兰数学和计算机科学研究中心(CWI)从事博士后研究，2025年通过数研院和网信院联合引进，任菁英副教授，以支持基础学科发展。主要研究方向为安全多方计算和证明系统。在密码学相关会议Asiacrypt、Crypto、Eurocrypt、PKC和顶级期刊IEEE TIT等发表多篇学术论文。