重要突破！中国电信旗下中电信量子集团PQC研究所日前与上海交通大学郁昱教授团队、华东师范大学孙超研究员在抗量子密码基础研究领域，成功求解LWEChallenge中参数为n=50、α=0.03和n=45、α=0.04挑战实例，刷新相关国际纪录。

LWE Challenge平台自2008年起持续运营近20年，采用严格的求解验证机制，所有上榜结果公开可查、不可篡改，被全球密码学界视为评估格密码算法安全边界的权威基准。

LWE Challenge（即“达姆施塔特格挑战”，TU Darmstadt Lattice Challenge）是目前国际上最具公信力的格问题求解挑战之一，旨在通过公开征集求解方案、持续评估LWE问题在实际计算环境下的困难性。

LWE挑战难度在哪？在一个弥漫高斯噪声的高维空间中，寻找离特定点最近的格点。挑战提供不同维度(n)和误差参数(α)的LWE样本实例，供全球密码学家测试和验证各自的求解算法，n和α越大，LWE问题的难度越大。目前无论使用经典计算机还是量子计算机，都尚未发现能够高效求解的通用方法。

LWE挑战的意义是什么？美国国家标准与技术研究院（NIST）发布的抗量子密码标准ML-KEM（原Kyber）等2项算法，其安全性正是建立在模块化LWE等格上困难问题之上。因此，持续通过公开挑战、算法优化和实际攻击，对此类困难问题的安全边界进行检验，是评估抗量子密码算法可靠性、推动密码参数优化和标准演进的重要途径。

此次，中电信量子集团PQC研究所与郁昱教授团队、孙超研究员联合攻关，连续刷新两项LWE Challenge国际纪录，充分展现了团队在格密码分析、求解算法优化和高性能计算实现方面的技术实力，对下一代抗量子密码算法的安全评估和自主设计具有重要的基础研究意义。

此前，联合团队还对马来西亚MySEAL 2.0密码标准化计划唯一入选的抗量子密码算法套件——KAZ系列开展了深入安全分析，揭示了其在结构层面存在的根本性安全缺陷，并证明其无法满足密码算法标准化所要求的安全性条件。相关工作体现了联合团队在抗量子密码算法设计与安全分析领域的持续研究能力。

（图片来源：摄图网）

作为中国电信旗下专注于抗量子安全的企业，中电信量子集团经过多年技术积累，已自主研发形成覆盖密码算法、数据加密、密钥管理等七大类别的完整商用密码产品体系，目前已有50余款产品获得商用密码产品型号认证。

在抗量子密码领域，中电信量子集团正携手高校科研力量，持续深化基础研究、技术攻关与工程实践，逐步构建从基础理论研究、密码算法设计到系列密码产品研发的完整技术链条，推动抗量子密码成果由理论研究走向工程应用和产业落地，探索形成一条自主可控、全链贯通的抗量子密码产业化发展路径。长期的技术积累和工程实践，为此次LWE国际密码挑战提供了坚实的理论支撑与实践基础。

未来，中国电信将进一步完善自主可控的抗量子密码技术体系，以持续创新筑牢数字时代安全底座，为我国抗量子密码产业高质量发展和全球抗量子密码技术进步贡献中国方案与中国智慧。（张颖洁）