2026-11-12,Manit Gupta在IACR ePrint公开论文《On the Security of the Cubic UOV Variant CML》,针对工作在有限域F₂⁸上的三次Oil–Vinegar签名方案CML给出等价密钥恢复方法。论文报告其实现对三个测试参数集均成功,平均耗时约为8.32秒、58.98秒和257.57秒,其中包括原方案标注为256位安全级别的参数集。

攻击的关键不是穷举签名密钥,而是从公开多项式的三次齐次部分提取结构。作者证明这些三次项张成的空间维度至多为二,因此可以公开构造一个次数不高于二的输出线性组合;继续把该组合限制到油变量方向后,相关极化矩阵呈现与路径边相对应的秩二结构,进而恢复一个可以生成有效签名的等价密钥。

这项结论直接针对CML为隐藏三次位置而加入的可逆循环系统和秘密位置映射。论文的论点是,这些变换没有消除公钥中可见的低维代数特征。等价密钥不必与原始私钥逐位相同,但如果能够完成同等签名功能,就足以否定原参数所声称的不可伪造安全性,因此评估者不能再按原提案的位安全级别采用CML。

证据仍有清楚边界:目前材料是一篇单作者预印本,尚未看到公开实现代码、第三方复现或原方案团队回应。论文还指出原提案参数表对最低参数集的油变量奇偶定义存在不一致,并在实验中作了调整;这意味着复核时需要同时核对作者使用的实际参数,而不能只比较表面运行时间。

该结果也不能被写成“所有UOV或多变量签名均被攻破”。论文利用的是CML公开三次结构的特定低维性质,结论首先适用于文中分析的CML构造和测试参数。其他方案是否存在相同结构,需要分别证明;把这一攻击直接套到不同密钥生成方式或不同次数结构上,缺乏证据。

量仔观察

受影响的首要对象是正在评估CML或相近三次多变量路线的研究者与候选方案维护者。当前证据为可读论文和作者实验,强于概念性线索但弱于独立复现。建议暂停把CML参数映射为采购或协议安全级别,优先复算低维结论与三个参数集;下一观察点是作者代码、原团队回应以及修订参数是否仍保留同一结构。