原始来源:2026-10-12;更新类型:ngcc.dev 独立分析站新增稳定编号 `sign-30-4`。对象是 NGCC 签名候选 TRINE(候选编号 sign-30)的 512 位 Balanced 与 ShortSig 参数集,家族为基于三线性形式群作用的签名。该页面并非商用密码标准研究院 ICCS 的官方评审结论,状态字段为 Lead,不能写成候选已被攻破。

分析针对规格中的余秩一不变量攻击估算。TRINE 文档按 `O(q^((n-2)/2) n^4 (log q)^2)` 计价,并使用更快的点采样启发式来选择参数。对 TRINE-512 给定的 `n=81`、`q=4093`,指数项应是 `q^39.5` 而不是 `q^40`;把规格打印出的多项式因子计入后,页面重算得到约 `2^506.5` 比特操作,相对 512 位目标少约 5.5 比特。

报告还用 128 位和 256 位表项作一致性检查:同一公式在这两档与规格结果大体相符,而把 39.5 改成 40 才接近 512 位表中数值。复现脚本会读取两个提交的 512 位参数头并重算三档表项,因此它验证的是参数和算式的一致性,不是执行指数级攻击。Credit 记为 Markku-Juhani O. Saarinen,并注明使用 AI 辅助。

限制条件是这条新闻的核心。报告明确指出,更快的余秩一点采样仍属启发式,其输出分布尚未建立;大 O 记号隐藏的常数约为 45 或更高,可能完全抹掉 5.5 比特差距。页面没有展示全尺寸等价关系恢复,也没有校准后的实际时间、内存或查询成本,因此只能称为低于目标的条件性参数线索。

同一 TRINE 页面还保留更早的实现与设计发现,但本期新增只有 `sign-30-4`,不能把 9 月和 10 月初的既有问题重新包装成今日新闻。此次更新也没有候选团队公开回应、参数修订、补丁或 ICCS 状态变化证据。若后续给出新的复杂度分析、修订规格或复测结果,才构成再次报道的实质变化。

量仔观察

本站判断,5.5 比特差距对“512 位目标”值得参数设计者复核,但远不足以支持现实破译叙事。真正决定结论的是启发式采样是否成立、隐藏常数如何标定,以及攻击的内存与数据需求。当前最合理动作是独立审查公式和脚本,并等待候选方回应;在此之前应同时保留 `Severity: Critical` 与 `Status: Lead`,不能只摘取严重性标签制造确定性。