原始日期:2026-11-01。独立分析站ngcc.dev为NGCC候选TriQ-KEM登记稳定编号`kem-37-3`,Credit标为Yongge Wang(含AI辅助),并将其列为设计层面的Critical / Confirmed。这里的“Confirmed”表示站点认为攻击模型、估算器交叉点和公开奖励方程可复核,并不等于本站或ICCS完成了全尺寸攻击;ngcc.dev也明确不是商用密码标准研究院官方评审。
分析针对TriQ-KEM-128、-256、-384和-512在同一封装公钥长期复用的场景。每个诚实密文的第一分量为`u=r1+h*r2`,两个固定重量向量可构成一个`[2n,n]`综合解码实例;环结构又允许把每个密文的`n`个循环移位计作相关目标。攻击需要其他参与方在同一公钥下独立生成、且攻击者事先不知道临时误差的密文,攻击者自己封装的密文不提供这种未知解码目标。
使用May与Sá Diogo的固定启发式DS-DOOM估算器,报告在约`2^73`、`2^77`、`2^77`和`2^78`个诚实密文下,得到约`2^127.522`、`2^255.557`、`2^383.352`和`2^511.537`比特操作,分别略低于128、256、384和512比特目标。对应内存指数约为`2^100.993`到`2^112.533`比特,说明这不是现实可立即执行的攻击。
若解码器真的恢复`(r1,r2)`,公开方程允许从第二密文分量消去`s*r2`,剩下公开可解码的码字与设计重量误差,进而恢复消息;公开的封装密钥与salt随后确定共享密钥。报告没有利用规范里的bounded-density限制,因而把真实误差空间按更大、更保守的集合估算;也没有运行全尺寸解码器或完成端到端共享密钥恢复。
证据边界尤其重要:四个低于目标的差距全部不到1比特,TriQ-KEM-128仅低约0.478比特,另一种操作计价约定就可能改变是否“越线”的判断。估算器把循环移位视为相关目标,且公开API没有规定单密钥会话上限;如果实际系统严格轮换封装公钥或限制每个公钥的密文数量,报告中的多实例前提可能无法达到。
量仔观察
这项结果更像参数与生命周期约束的警报,而不是“TriQ-KEM已被实用攻破”。它提示评议不能只看单密文解码成本,还要把同一公钥承载的会话总量写进安全目标和部署规范。后续需要作者团队公开回应、对估算器成本模型进行独立复核,并测试公钥轮换能否以可接受代价消除多目标积累;在这些工作完成前,应同时保留`Critical`标签的评议语境、极小安全裕量和不可执行规模三方面事实。
