8月18日，记者从中电信量子集团获悉，该集团PQC研究所联合上海交通大学、华东师范大学，在国际LWE Challenge中连续成功求解两个挑战实例，刷新相关国际纪录。

随着量子计算技术发展，传统密码体系面临新的安全挑战，能够抵御量子计算攻击的抗量子密码正成为全球密码学研究的重要方向。其中，LWE（带误差学习）问题是目前主流抗量子密码算法——基于格困难问题的重要安全基础。

LWE问题有多难？具体来说，就是要在一个弥漫高斯噪声的高维空间中，寻找离特定点最近的格点。随着维度（n）和误差参数（α）增大，求解难度也随之增加。目前，无论是经典计算机还是量子计算机，都尚未找到能够高效求解这类问题的通用方法。

此次联合团队成功求解参数为n=50、α=0.03和n=45、α=0.04的两个LWE挑战实例，连续刷新两项LWE Challenge国际纪录，进一步提升了团队在格密码分析、求解算法优化和高性能计算等方面的能力，也为下一代抗量子密码算法的安全评估和自主设计提供了重要研究支撑。

LWE Challenge是国际上具有较高公信力的格问题求解挑战平台，自2008年起持续运行，通过设置不同难度的公开实例，检验相关密码难题的实际求解难度，率先完成该参数下最优求解并通过验证的结果将进入官方记录。因此，持续通过公开挑战、算法优化和实际攻击，对此类困难问题的安全边界进行检验，是评估抗量子密码算法可靠性、推动密码参数优化和标准演进的重要途径。

目前，中电信量子集团已自主研发形成覆盖密码算法、数据加密、密钥管理等七大类别的商用密码产品体系，50余款产品获得商用密码产品型号认证。“下一步，企业将继续联合高校科研团队开展抗量子密码基础研究和技术攻关，推动相关成果向工程应用和产业化加快转化。”中电信量子集团相关负责人表示。

合肥在线-合新闻记者 卞怡菲

来源：合肥在线

查看详细内容！