西交利物浦大学团队取得新突破 宣布完成 Kyber-256-k1 密码挑战

近日，西交利物浦大学后量子迁移交叉实验室（以下简称“实验室”）丁津泰教授团队在2026年真实世界后量子密码学工作坊上宣布，完成了国际密码学挑战项目“Bochum Challenges”中 Kyber-256-k1 的破译。

“Bochum Kyber挑战”由德国波鸿鲁尔大学（Ruhr-University Bochum）发起，旨在通过全球研究者合作验证现有加密算法的安全强度。在目前的技术路线中，基于格的密码学因其高效性和安全性，被美国国家标准与技术研究院选定为公钥加密和数字签名的唯一主标准。其中，Kyber已被美国国家标准与技术研究院正式标准化为ML-KEM(FIPS 203)，成为抵御未来量子算力威胁的核心防线。

据团队介绍，Kyber-256-k1 是该挑战项目中目前已知最高难度的挑战。团队表示，该成果刷新了全球格密码分析纪录，这意味着在实测层面上，为验证后量子密码标准的安全余量提供了关键数据支撑。

此次破译过程在受控实验环境中进行，由一个包含 16 张常规商用显卡的系统完成。据团队测算，总运算量相当于单张显卡满负荷运行 15 个月。

“我们通过重构数学转化架构、引入新型硬件加速技术并不断优化计算流程，也经历过耗费约8个GPU月算力的试错，最终实现了破译。”丁教授表示，“这表明，算法优化能够有效削减理论上所需的算力门槛。”

针对团队采取“以攻促防”模式对现有数学防线进行压力测试的目的，实验室副主任刘锐表示：“明确了这些前沿算法的真实防护能力后，我们才能稳妥地推进现有数字防线向后量子密码体系的全面迁移与升级。这一升级过程的最终目的，是保障数字信息的长期安全，为数字经济的发展赋能。”

在此次破译之前，实验室团队已求解了维度 200 和 210 的最短向量问题，并完成了 Kyber 208 挑战的破译。

（通讯员：刘沁茹 寇博）