原始来源日期:2026年10月6日。本文依据最近72小时内发布的一手资料编译。

原文编译

论文针对NIST第三轮多个格候选对应的“增长参数家族”,不是只针对某一固定标准参数。对于多项式模数和多对数系数尺度,作者给出恢复短秘密分量的经典期望时间与空间上界。

对带噪或舍入的线性关系,方法构造由每个坐标猜测决定的比较向量,利用其平方欧氏范数的精确间隙。一个高斯列表即可通过二分识别各秘密坐标,而无需枚举其余坐标组合。

证明依赖结构化公开算子在素数和二次幂模数下的新几何界,并继承Wagner式高斯采样与低错误率decision-LWE算法。对NTRU型商关系,作者另用仿射切片质量引导逐坐标搜索。

文中称方法覆盖七个NIST第三轮格候选的相关问题家族,Falcon部分还利用密钥生成质量条件。但作者在摘要中明确写明:次指数渐近性并不建立当前规定参数集具体安全性的降低。

阅读全文时需要把核心机制与边界条件合并判断:对带噪或舍入的线性关系,方法构造由每个坐标猜测决定的比较向量,利用其平方欧氏范数的精确间隙。一个高斯列表即可通过二分识别各秘密坐标,而无需枚举其余坐标组合。 与此同时,原文也明确提醒:文中称方法覆盖七个NIST第三轮格候选的相关问题家族,Falcon部分还利用密钥生成质量条件。但作者在摘要中明确写明:次指数渐近性并不建立当前规定参数集具体安全性的降低。 这两部分共同限定了这项工作的可复现范围和工程含义,不能只引用其中的性能数字或状态标签。

量仔观察

本站认为,最需要避免的是把“次指数”简化成“ML-KEM已被攻破”。参数随n增长时的假设、模数尺度和系数分布必须与FIPS固定参数逐项对应,才能形成可执行的安全位重估。

研发侧可提前复现作者算法的有限维行为,并把时间、内存、采样成功率和等价密钥条件加入攻击成本表。若只得到天文级常数或条件不匹配,应明确记录为理论裕度变化而非部署事件。