原始发布日期:2026-10-24。独立分析站ngcc.dev在[COMPASS-SIG详情页](https://ngcc.dev/reports/sign-06.html#sign-06-7)登记sign-06-7,Credit为NGCC公钥密码论坛投稿人Haotian。该项影响COMPASS-SIG-256与COMPASS-SIG-512的强不可伪造分析,站点标记Severity为Medium、Scope为design、Status为Proof gap;这些标签不是商用密码标准研究院ICCS的官方评审结论。
问题落在候选规范Theorem 2调用的模小整数解(MSIS)前提。该关系要求找到非零向量z与残差u,使Az等于u模q,同时满足无穷范数界||z||∞不超过2γ、||u||∞不超过2γ′,其中γ′等于γ2减去ηe乘τ。报告指出,直接取z为第一个单位向量、u为公开矩阵A第一列的中心化表示,就已经构成一个可检查的候选见证。
在定理采用的均匀矩阵模型下,分析计算这个简单见证满足残差界的概率:COMPASS-SIG-256约为0.813301,COMPASS-SIG-512约为0.814416。也就是说,这两组参数中的特定MSIS项不能被当作高难度问题支撑归约。相同见证在128和384参数集上的成功概率可以忽略,因此报告没有把结论泛化到全部四组参数,也没有把旧参数问题无条件套到其他版本。
报告还指出一个界限错配。验证算法只对重构低位部分施加一个二范数下界,并没有施加归约所需的γ′上界。即使两份被接受的签名拥有相同挑战和高位部分,相减后一般只能保证低位差不超过2γ2,而不是更紧的2γ′;在受影响参数集上,2γ2正好等于(q−1)/2,覆盖完整的中心化系数范围。于是从两份签名导出目标MSIS实例的那一步缺少所声明的约束。
复现证据的边界同样重要。公开脚本检查冻结规范中的参数行、Theorem 2前提、均匀矩阵概率和验证界等式;它没有搜索或生成两份满足条件的有效签名,也没有攻击参考签名实现。报告明确写明,当前没有签名伪造、密钥恢复或强不可伪造失败实例。Theorem 2中关于通常存在性不可伪造EUF-CMA的另一条不等式也不包含这个MSIS项,因此本发现不能直接解释成EUF-CMA已被否定。
强不可伪造性要求攻击者连“同一消息的新签名”也不能制造,通常比只禁止为新消息伪造的EUF-CMA更强。sign-06-7削弱的是候选文档对前一种性质的证明链,而不是自动给出攻击算法。若提交团队更新参数、改写归约或调整验证条件,还需要重新核对新版规范和实现,再判断旧见证是否仍适用;提出修复方向本身也不等于完成复测。
量仔观察
这一发现展示了NGCC评议中最容易被标题压扁的层次:难题实例可被简单见证满足,说明证明使用了不合适的参数化;但从“归约前提不难”到“真实签名可伪造”之间仍缺少构造和实验。后续最有价值的材料不是重复Medium或Proof gap标签,而是提交方逐条回应、修订后的定理与参数、以及第三方对新版的复测。本站会继续把设计证明、参考实现和端到端攻击分开记录。
