原始发布日期:2026-10-22。AegisQ Technologies的Ramses Fernandez在[arXiv预印本](https://arxiv.org/html/2610.31196v1)中复核过去两年针对二元Goppa码的结构密码分析。论文不是一项新的密钥恢复算法,而是把高阶消失区分器、Holdout/Hermite路线、HOVER及公开挑战恢复按版本重新对齐,并刻意区分“能识别特殊码结构”“在小实例恢复等价密钥”和“对标准参数给出条件性成本”三种不同证据。
评估的核心是Weis对Holdout/Hermite单次运行的成本表。对于五组Classic McEliece参数,不计内存、跳过零项的操作计数约为2^89.4至2^98.4;固定电路门数约为2^92.3至2^101.3;把局部与长距离访存按二维网格模型计费后,作者认为较有代表性的区间升至2^107.3至2^117.2;若套用安全指南把全部操作乘以总内存平方根的规则,则是2^117.1至2^128.1。同一计算由成本模型不同产生约28至30比特差异,这正是当前判断中最大的数值不确定性。
这些数字不能脱离启发式前提。论文指出,关键的核维数、梯度张成、列核结构和求解器行为只在远小于目标的实例上测试;全尺寸矩阵预计有2^38至2^42个未知量,而实验规模最高约一千万个未知量。公开挑战TII-254被恢复,说明路线确实能跨越此前的一些障碍,但挑战标签是暴力搜索工作量的标记,不等于标准参数安全级别,也不能证明外推在真实分布上保持成功率。
硬件口径进一步解释了“认证风险”和“现实攻击”之间的距离。论文转述的网格估算需要约100 TiB至1.5 PiB内存,并包含2^30至2^34次相互依赖的迭代;即使按每秒十亿步计算,五组参数的单次运行仍约需7年至420年。长距离数据流量不会随并行块宽简单下降,因此堆叠更多处理器不像穷举搜索那样容易按比例缩短时间。作者明确表示,目前不存在能够直接承担这类计算的机器。
在安全级别判断上,论文认为四个较大参数集在所列每种成本模型中都显著低于各自NIST目标;最小的mceliece348864也低于目标,但缺口大小与模型间的约30比特跨度相当。与Grover加速的信息集译码比较时,四个大参数集的条件性结构攻击通常仍更便宜,最小参数集则处于相近区间。这里的“低于目标”是基于假设成立的认证性结论,不等同于已经获得完整密钥恢复或可执行攻击链。
论文还把部署含义限定得很清楚:它引用德国BSI在2026年9月对新部署采取谨慎立场的建议,并认为若需要码基多样性,应优先分析不受Goppa特有结构攻击直接影响的HQC;Classic McEliece若继续使用,更适合作为等待重新评估的附加混合组件。该排序是对现有证据的风险管理解释,不代表HQC已被证明不会出现其他结构攻击,也不是新的标准决定。
量仔观察
这份稿件的价值不在于再造一个“McEliece被攻破”的标题,而在于给安全评审建立可审计的证据分层:证明过的数学步骤、在小实例上验证的启发式、对全尺寸矩阵的外推、以及受内存通信主导的真实工程成本必须分别记录。采购和迁移团队若只看最低的2^89数字会高估紧迫性,只看“需要数百年”又会忽略安全余量持续被压缩的方向。更稳妥的动作是冻结新单算法依赖、保留混合与替换路径,并等待独立复核和下一轮参数评估。
