原始日期:2026-10-24。独立分析站ngcc.dev新增DOVE候选算法报告sign-09-4,覆盖DOVE-128、DOVE-256与DOVE-512参数集,层级标记为Design、严重度为Medium、状态为Proof gap。页面将Haotian列为NGCC公钥密码论坛线索提交者,并把对无盐预查询影响的补充分析归功于Markku-Juhani Saarinen及其使用的AI辅助。ngcc.dev并非商用密码标准研究院ICCS,其分类也不是官方评审结论。
DOVE是一类Double Oil-and-Vinegar多变量签名方案。报告首先针对规范Theorem 1的Game 2归约:被归约问题向算法提供一个映射和独立目标,而证明在替换映射后,从伪造消息的哈希中提取一个原像,却没有说明这个哈希值如何与题目给定的挑战目标相连。分析认为,若通过猜测某次哈希查询来嵌入挑战,安全损失就需要显式计入;现有文字没有完成这一步,因此结论与前提之间存在缺口。
第二个问题落在签名模拟分布。Game 2先均匀选择签名向量,再把目标设置为映射在该向量上的结果,并声称这能模拟真实签名。但真实DOVE签名器会选择vinegar变量、求解线性系统,并在系统奇异时重试。报告指出,证明没有给出统计距离或其他论证,说明“先抽均匀签名向量”的分布与包含重试条件的真实输出一致。这里质疑的是证明步骤,不是已经观测到可利用偏差。
固定、无盐的消息哈希目标又带来预查询问题。分析称,如果攻击者在提出签名查询前就查询过相关消息哈希,Game 2可能需要中止;现有证明却把这种事件视为可忽略而没有给出界。报告提出加入新鲜盐,或改用已有UOV分析路径作为可能的修补方向,但它没有声称这些方案已经形成新版规范、完成安全证明或通过复测。
可复现材料的边界也写得较清楚:附带脚本用于核对规范与实现中的陈述,或验证报告描述的逻辑条件,不是对真实签名器发动伪造。当前没有给出区分器、签名伪造、私钥恢复或端到端攻击,也没有给出现实时间、内存和查询复杂度。因此“Proof gap”只表示现有证明未闭合,不能据此推断三个参数集的声称安全级别已经被实际打破。
量仔观察
这类发现的价值在于把评审焦点从“有没有立刻可跑的攻击”扩展到安全主张是否真正由证明覆盖。DOVE团队后续若更新,需要分别回答挑战嵌入损失、重试造成的输出分布、以及无盐目标的预查询三件事,并给出可审查的新版证明或参数影响。对读者而言,最重要的标签不是Medium,而是Proof gap:它要求补证或改设计,却与Confirmed exploit、泄漏测量和密钥恢复处在完全不同的证据层级。
