原始来源日期:2026-10-13。ngcc.dev 发布 DKEX 候选的新 finding `kex-04-3`,严重性为 Critical,层面为 design,状态为 Confirmed。报告限定影响对象为 DKEX-512 的认证机制,包括参考与优化的 ML-DSA-87 实例;它没有把结论扩展到 DKEX 的独立机密性组件。

报告先对照候选规范:DKEX-512 声称 512 位经典安全级别,却使用 ML-DSA-87 为双方认证。候选文档自身也承认该签名大约提供 256 位经典安全,DKEX-512 的认证没有达到 512 位。独立分析进一步落到提交代码,确认适配层只向签名密钥生成传入 32 字节随机种子。

被捆绑的 ML-DSA 密钥生成会确定性地读取这 256 位种子并展开完整密钥。因此报告给出的攻击上界是:枚举不超过 2^256 个种子,重新生成公钥直至匹配受害者,再用得到的签名密钥为新转录签名。每次尝试还需多项式时间工作,但总种子空间仍低于候选宣称的 512 位经典目标。

复现脚本不执行 2^256 次搜索,而是验证相同种子会再生相同公钥、改变种子得到不同公钥,并确认再生密钥可以对新转录签名且被原验证器接受。报告据此把结论称为具体上界,而不是现实已经完成的密钥恢复。NGCC 的分级规则允许低于声称级别的确定空间上界被列为 Critical。

Credit 记录为 923930258@qq.com,使用玄知密码大模型辅助;种子空间见证由 Markku-Juhani O. Saarinen 在 AI 辅助下完成。状态 Confirmed 说明种子宽度、确定性展开和签名控制得到检查,不意味着本站或 ICCS 实际完成了天文规模枚举,也不代表 ngcc.dev 标签是官方淘汰决定。

量仔观察

本站认为,这一结果本质上是安全级别组合错误:会话机密性、认证签名与密钥生成熵必须共同达到档位目标,不能只看 KEM 参数名。若候选坚持 512 位经典认证,单纯替换标签或增加输出长度都不够,需要重新审视签名方案与熵输入;若调整宣称级别,则规范、参数表和评估口径也要一致。报告没有声称 2^256 工作在现实中可行,这一限制应始终保留。