2026-10-26,独立分析站ngcc.dev新增UVW-KEM报告kem-38-8,严重度标为Critical、状态为Confirmed、层面为Design。条目针对NGCC公钥征集候选kem-38:Liping Wang提出三次型喷射区分路线,Markku-Juhani O. Saarinen进一步给出协同关系密钥恢复和完整尺寸解封装;这些标签与结论属于独立站评估,并非ICCS官方评审决定。
UVW的证明把广义(U+V,U+W)码不可区分性作为IND-CPA安全基础,并认为寻找特定`(u,u)D`码字需要指数时间。新方法把公开码随机缩短到维数约为根号n的子码,再计算在所有列点上梯度为零的三次型空间。随机点的维数由组合数与约束数给出,而UVW公开密钥出现稳定的超额维数,说明隐藏的Reed–Solomon组成留下了可测结构。
在UVW-KEM-128的`k_l=53`设置中,报告得到800个三次型,而随机基线为636;UVW-KEM-256在`k_l=74`时为1983,对比随机基线1628。把Reed–Solomon块替换为随机块的双生结构控制实验回到随机计数,因此报告把异常归因于隐藏代数码,而不是简单的坐标成对排列。256参数目前只运行了这一步,512虽具有同类结构,但没有执行区分或恢复。
恢复阶段利用喷射方程行之间的协同关系:双生列同时保留时产生秩一块,系数方向给出两列秘密缩放之比;有一列被缩短时则呈现秩二。三个自适应轮次配对全部430个类别,每轮处理25599×26235的系统,报告称在28核机器上约16秒。成对相减后得到[430,215]广义Reed–Solomon码,再用Sidelnikov–Shestakov方法恢复支撑与乘子。
报告在五组新UVW-KEM-128密钥上正确恢复全部430对及缩放比;四组密钥共18个新密文均被等价解封装,且异密钥、翻转`c1`、翻转`c2`和随机码控制均失败。完整见证需要OpenMP与约1.4GB内存,在28核环境约一分钟,之后每个密文约0.4秒。攻击得到的是等价解封装描述,不必是受害者逐字节相同的私钥,但已足以恢复会话密钥。
量仔观察
kem-38-8把“存在统计区分器”推进到了公开密钥上的端到端解封装,是设计级证据的质变;对128参数而言,不能再用尚未恢复原始私钥来淡化影响。不过,报告没有完成256恢复,也没有运行512的区分步骤,帖子给出的三个全尺寸位复杂度数字亦未由维护者核验。本站因此把128结论、256局部验证与512外推分列,不将Confirmed误写成全参数已由本站复现。
