2026-10-31,独立分析站ngcc.dev为NGCC公钥候选CheetahKEM(kem-09)新增finding kem-09-5。报告基于冻结的Round 1提交包,记录的压缩包SHA-256为fc321e46bac9c387535e2053bed560eac3d3cd88ba9bebc154f5bf68dd47dcd1;Credit归Markku-Juhani O. Saarinen并注明AI协助。该条目的Severity为Critical、Scope为design、Status为Probable,这些是分析站标签,不是ICCS官方评审结论。
分析从此前发现的公钥舍入项e_pk·r出发,重新计算四组参数每个系数的对数失败率为-77.84、-51.54、-115.06和-198.95,而规格表给出的相应数字是-129、-176、-189和-243。针对Cheetah256,模型得到的噪声标准差245.5与参考实现诚实封装实测的244.1接近,但这只校验了标准差,并没有直接测到极小概率尾部。
攻击思路利用诚实封装者知道自身K及随机量这一事实:当解封装输出不同于K时,攻击者获得一次失败,并能把已知的r、e1、e2和密文舍入误差代入关于秘密的线性条件。报告用期望最大化猜测失败位置和符号,再以公钥一致性筛选秘密。对Cheetah256,估算约需3000个失败,即不做预选时约2^63.1次诚实查询。
Cheetah128路线则从大范数r与e1的密文中预选,约需1500个失败;报告给出的查询成本为2^77.3,Gaussian近似下为2^79.8,但为了筛出这些密文,估算需要约2^95次诚实封装。对Cheetah384和512,同类预选分别膨胀到约2^748和2^5351次封装,远超在2^80查询上限内击穿目标的范围,因此受影响结论只指向128与256参数集。
证据边界非常重要:没有执行2^63级真实查询,也没有从真实密文流中捕获足量稀有失败。复现脚本从精确的失败条件噪声分布抽样,在约40秒内用3000个模拟失败恢复一个新Cheetah256秘密;长模式还能从1500个增强失败恢复Cheetah128秘密。脚本验证了统计恢复机制,却没有完成现实端到端攻击,所以报告保留Probable而不是Confirmed。
量仔观察
这条finding把“失败率估错”推进到可运行的统计密钥恢复,但离现实攻击仍隔着稀有事件采集成本。评审时应把三件事分开:解析模型、模拟条件失败下的恢复、真实实现中的端到端查询。Critical描述的是按给定模型低于安全目标的后果,Probable描述证据成熟度;二者并不矛盾,也都不能被简化成“CheetahKEM已被现场攻破”。
