2026-10-30,独立分析站ngcc.dev为NGCC公钥候选Lore登记稳定finding ID `kem-19-3`,标题为“BCH decoding timing leaks Lore secret coefficients”。对象是ICCS第一轮冻结提交中的KEM候选kem-19,家族为module-LWR。站点把严重度列为High、证据状态列为Probable、层面列为side-channel;这些标签不是ICCS官方评审结论,也不表示本站已完成复现。
报告定位了三类可变时间路径。在Lore-L2的SM3参考实现中,综合征计算会按接收字的每一位条件执行更新;Berlekamp–Massey过程会在定位多项式次数超过纠错上限时提前返回;根搜索在找到足够根后停止。解码函数还会在综合征为零时直接退出,而输入字来自依赖秘密的解密结果,并在KEM解封装内部调用,因此远程计时查询有机会观察到秘密相关差异。
原始论坛报告声称,在STM32F4上改变接收字位及错误数量时,完整解封装出现约正负13208个周期的差异;在纠错边界上,成功与失败相差305780个周期;零综合征与位置507的单错误相差31704个周期。后一个比较同时包含零综合征提前退出,不能单独归因于根搜索。报告还称三种攻击平均需要2936.5、2212.5和2218次查询即可恢复Lore-L2的1024个秘密系数,并在十个x86主机密钥上用第二种信号完成恢复。
证据边界决定了报道措辞。ngcc.dev检查了冻结源码中的分支与不同执行路径,但没有复现论坛给出的整次解封装周期差异,也没有复现端到端密钥恢复;原论坛材料没有公开复现程序或原始轨迹。因此状态是Probable而非Confirmed。发现者Credit归Jinnuo Li(含AI辅助),不能把完整发现归给网站维护者。
受影响范围也不能一概而论。原报告实测的是Lore-L2 SM3参考实现;L2、L3、L4的SHAKE/SM3参考与AVX代码经源码检查共享相关解码路径,但并未逐个完成密钥恢复。NEON仍保留失败、零综合征和根搜索提前退出,却使用不同的综合征例程,可能形成另一通道;Lore-L1明确排除。建议的恒定时间综合征、定位和纠错实现尚无可测替代版本,Lore团队公开回应也未出现在该报告中。
量仔观察
这项发现比单纯“源码有分支”更接近可执行攻击,因为原报告给出了平台、周期差和查询量;但缺少轨迹与复现器,使完整密钥恢复仍停留在单方证据。评审方下一步应优先复现实测而不是只看严重度标签,并分别验证参考、AVX和NEON路径。即使恒定时间修复随后出现,也必须重新测量性能和泄漏,不能把“提出修复”写成“修复已验证”。
