刷新全球纪录!西交利物浦大学丁津泰团队成功挑战200维SVP密码学难题
3月4日,西交利物浦大学数学与物理学院丁津泰院长领衔的研究团队在国际公开Darmstadt 格最短向量(SVP)挑战赛中破译200维难题,刷新全球纪录。

这次成功求解200维SVP难题,不仅标志着格密码攻击技术取得了重大进展。更值得一提的是,当前SVP 挑战赛网站支持提交的最高维数就是200维。"这个上限在十多年前网站建立时几乎被认为是不可企及的,"丁津泰教授说,"但今天,仅靠学术界小规模实验性的攻击,我们就能成功破解。这不仅是技术的进步,也是人类智慧的胜利。"

互联网和计算机安全依赖于密码学标准,如HTTPS、电子银行和文档签名等,其核心是公钥密码学(PKC)。然而,这些系统理论上可能被量子计算机破解。为应对量子威胁,密码学家设计了基于格理论的下一代公钥密码学,其安全性依赖于格最短向量(SVP)问题的难度。格密码学被认为是提供首个保护敏感电子数据免受量子计算机威胁的密码学标准的候选方案。密码学家依赖于持续的大规模密码分析工作,以暴露弱点并淘汰弱密码标准。
美国国家标准与技术研究院(NIST)自2016年起面向全球征集抗量子密码算法,2022年首批入选的KYBER、DILITHIUM和FALCON均基于格理论。中国也于2025年启动抗量子商用密码算法选型工作,抗量子密码标准已成为全球关注焦点。
丁津泰教授表示,这一突破性成果标志着西交利物浦大学在格密码学安全分析领域确立了全球领先地位,而该领域正是后量子密码学的核心基石。
