区块链原理 / 系统课时

生成见证并校验约束满足性

生成见证并校验约束满足性

编译 Circom 电路后,还需要根据实际输入计算见证,并确认见证满足电路约束。本课使用一个乘法电路,从 input.json 生成 witness.wtns,再用 snarkjs 检查 R1CS,最后区分见证计算失败与约束检查失败,避免把生成文件误认为已经验证正确。

学习目标

  • 使用 Circom 生成的 WebAssembly 见证计算器创建 witness.wtns。
  • 使用 snarkjs wtns check 校验见证是否满足 R1CS 约束。
  • 根据失败阶段定位输入、见证计算和约束不匹配问题。

准备电路与输入文件

以下示例适用于 Circom 2.x 和 snarkjs 0.7.x,要求已经安装 Node.js、Circom 编译器和 snarkjs。先确认命令可用:

bash
circom --version
snarkjs --version
node --version

预期结果:三条命令均正常显示版本信息,具体版本号取决于本机环境。如果 snarkjs 未加入全局命令路径,可在已安装依赖的项目中使用 npx snarkjs 执行后续命令。

创建 multiplier2.circom,定义两个私有输入和一个输出:

circom
pragma circom 2.1.6;

template Multiplier2() {
    signal input a;
    signal input b;
    signal output c;

    // 同时建立乘法约束和输出信号的计算关系
    c <== a * b;
}

component main = Multiplier2();

这里的 c <== a * b 不只是赋值,还会生成对应的乘法约束。对于输入 a=3、b=11,输出信号 c 应为 33。

在电路文件所在目录执行编译:

bash
circom multiplier2.circom --r1cs --wasm --sym

预期结果:编译成功并生成以下文件,其中目录名称由电路文件名决定。

  • multiplier2.r1cs:电路的 R1CS 约束系统。
  • multiplier2.sym:信号与约束调试相关的符号信息。
  • multiplier2_js/multiplier2.wasm:WebAssembly 见证计算程序。
  • multiplier2_js/generate_witness.js:调用 WASM 计算见证的 JavaScript 入口。

创建 input.json:

json
{
  "a": "3",
  "b": "11"
}

输入字段必须与电路的输入信号名称完全一致。这里使用十进制字符串表示整数,可避免 JavaScript 对超过安全整数范围的数字产生精度损失。c 是计算产生的输出,不需要在输入 JSON 中填写。

计算并检查 witness.wtns

在包含 input.json 和 multiplier2.r1cs 的目录执行:

bash
node multiplier2_js/generate_witness.js multiplier2_js/multiplier2.wasm input.json witness.wtns

预期结果:命令成功结束,并创建二进制文件 witness.wtns。正常执行不一定输出成功提示;应检查文件是否存在及进程是否成功退出。

见证不是只有输入和输出,而是电路计算使用的所有信号取值。对于本例,包含常量信号、输出信号及两个输入信号;实际存储顺序由编译后的电路决定。

可以导出为 JSON 查看具体数值:

bash
snarkjs wtns export json witness.wtns witness.json

预期结果:生成 witness.json。本例导出的数值数组为:

json
[
  "1",
  "33",
  "3",
  "11"
]

数组中首个 1 是常量信号,33 是输出,后两个元素是输入。该顺序只针对当前简单电路,不应推广到所有 Circom 电路;需要对应信号名称时,应结合 .sym 文件定位。

接下来校验见证是否满足约束:

bash
snarkjs wtns check multiplier2.r1cs witness.wtns

预期输出:

text
[INFO]  snarkJS: WITNESS IS CORRECT

日志前缀可能随 snarkjs 版本略有差异,但成功标志应为 WITNESS IS CORRECT。这一结果表示见证满足指定 R1CS 中的约束,并不表示已经生成零知识证明,也不代表业务逻辑必然正确。

见证计算与约束检查的区别

完整过程涉及输入、计算程序、见证文件和约束文件。计算阶段根据输入为信号求值,检查阶段再使用 R1CS 验证这些值是否满足约束。

Circom 见证计算与 R1CS 约束检查的数据流

两个阶段的判定对象不同:

阶段 使用的文件 成功条件 常见失败
见证计算 WASM、输入 JSON 所需信号能完成计算并写出见证 输入缺失、除零、运行时断言失败
约束检查 R1CS、WTNS 每条 R1CS 约束都成立 见证值违反约束、文件与电路不匹配

对于标准 R1CS,每条约束可理解为三个线性组合满足 A(w)×B(w)=C(w)A(w)\times B(w)=C(w),其中 ww 表示整份见证。本例的关键约束就是 3×11=333\times11=33。

Circom 生成的 WASM 见证计算器可能在运行时执行约束检查,因此输入导致的约束违规也可能直接在计算阶段报错。不能仅凭报错出现在哪条命令,就断言问题只属于文件格式或数学约束;应结合具体报错及电路实现判断。

定位两类失败

先排查见证计算失败。将 input.json 中的 b 字段删除,保留 a:

json
{
  "a": "3"
}

重新计算,并使用单独文件名避免覆盖已经验证过的见证:

bash
node multiplier2_js/generate_witness.js multiplier2_js/multiplier2.wasm input.json missing-input.wtns

预期结果:见证计算失败,通常会出现输入信号不完整或输入未正确赋值相关的错误。不同生成器版本的错误文字可能不同;失败时不能依赖 missing-input.wtns 作为有效见证。

修复方式是恢复所有必需的输入字段,并检查 JSON 键名、数值格式和输入信号维度。对于数组输入,还要确认元素数量与电路声明一致。

再检查约束不满足的问题。如果生成了见证却未通过 wtns check,按以下顺序定位:

  1. 确认 .r1cs 和 .wasm 由同一份电路源码及编译参数生成,避免使用旧版本编译产物。
  2. 检查 .wtns 是否由对应 WASM 生成,且不是其他电路的见证或损坏文件。
  3. 使用 snarkjs wtns export json 查看信号值,结合 .sym 文件确定信号含义。
  4. 检查电路中 <--、<== 和 === 的实际使用,确认预期约束确实存在。

其中 <-- 只进行信号赋值,不会自动增加 R1CS 约束;<== 在赋值时增加约束;=== 声明等式约束。使用 <-- 后忘记补充约束,会造成欠约束,即使检查通过也无法证明遗漏的业务关系成立。

建立可重复的验证步骤

在日常开发中,建议把编译、见证计算和约束校验视为连续的检查过程。以下命令适用于前述文件布局,并且已经恢复正确的 input.json。

bash
set -e
circom multiplier2.circom --r1cs --wasm --sym
node multiplier2_js/generate_witness.js multiplier2_js/multiplier2.wasm input.json witness.wtns
snarkjs wtns check multiplier2.r1cs witness.wtns

预期结果:所有命令成功执行,最后出现 WITNESS IS CORRECT。set -e 适用于 Bash,可使脚本在命令返回非零状态时停止,避免前一步失败后继续检查旧见证。

实际项目中还应把正常输入、边界输入和非法输入分别纳入测试。例如乘法电路可以检查 0×11=0、3×11=33;如果业务要求输入必须大于零,需要在电路中明确实现对应约束,而不能期待乘法约束自动禁止零值。

完成这一流程后,可以确认给定见证满足当前 R1CS。后续生成证明时还需要匹配该电路的证明密钥;见证校验只是证明生成之前的本地一致性检查,并不能替代最终的密码学证明验证。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

生成见证并校验约束满足性

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通