区块链原理 / 系统课时

识别编译产物与约束数量

识别编译产物与约束数量

Circom 编译完成后会生成 R1CS、WASM 和符号映射等文件,但它们的职责并不相同。本课通过一个乘法电路,实际编译并检查各类产物,读取约束数量,再生成见证并验证约束是否满足,最终掌握判断电路规模与编译结果的方法。

学习目标

  • 使用 Circom 编译命令生成并识别 R1CS、WASM 和 SYM 文件。
  • 使用 snarkjs 查看约束数量、信号数量及输入输出信息。
  • 生成见证并验证约束,理解编译产物之间的职责边界。

编译一个最小乘法电路

以下操作适用于 Circom 2.x 和支持 r1cs、wtns 子命令的 snarkjs。开始前,确保已安装 Circom、Node.js 和 snarkjs,并能够在终端执行对应命令。

先检查工具是否可用:

bash
circom --version
snarkjs --help

预期结果:第一条命令显示 Circom 2.x 版本信息,第二条显示 snarkjs 的命令帮助。如果提示找不到命令,应先检查可执行文件安装位置及 PATH 环境变量。

新建 multiplier2.circom,写入完整电路:

javascript
pragma circom 2.0.0;

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

    // 同时计算输出并添加乘法约束
    c <== a * b;
}

component main = Multiplier2();

这里使用 javascript 代码围栏展示 Circom 源码;实际文件必须保存为 .circom,不能交给 JavaScript 解释器执行。

a 和 b 是私有输入,c 是公开输出。运算符 <== 不只是赋值,还会建立约束,要求 c 等于 a 与 b 的乘积。

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

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

预期结果:命令成功退出,并在当前目录生成 multiplier2.r1cs、multiplier2.sym 和 multiplier2_js 目录。--inspect 会执行额外的约束检查;--O1 指定信号替换与常量简化策略。

识别三类编译产物的职责

同一份电路源码会产生不同用途的文件。R1CS 描述什么样的信号组合才合法;WASM 负责根据实际输入计算信号值;SYM 则辅助把底层编号映射回源码中的信号名称。

Circom 编译产物及其用途关系图

编译后应重点检查以下内容:

产物 保存位置 主要职责
R1CS multiplier2.r1cs 二进制约束系统,描述必须满足的代数关系
WASM multiplier2_js/multiplier2.wasm 执行见证计算,得到具体信号值
SYM multiplier2.sym 保存信号编号与名称的映射,便于调试
见证计算脚本 multiplier2_js/generate_witness.js 调用相关运行模块,根据输入生成见证文件

R1CS 不负责计算输入对应的见证,WASM 也不等于约束定义。证明系统需要使用约束文件和满足约束的见证,二者不能相互替代。

SYM 是辅助调试文件,不是正常生成证明必须提交的公开输入,也不应与最终生成的证明文件混淆。

读取约束数量与信号规模

使用 snarkjs 分析刚生成的二进制约束文件:

bash
snarkjs r1cs info multiplier2.r1cs

预期输出(示例电路采用 --O1,仅展示关键统计项):

text
[INFO]  snarkJS: Curve: bn-128
[INFO]  snarkJS: # of Wires: 4
[INFO]  snarkJS: # of Constraints: 1
[INFO]  snarkJS: # of Private Inputs: 2
[INFO]  snarkJS: # of Public Inputs: 0
[INFO]  snarkJS: # of Outputs: 1

其中,Wires 是约束系统中保留的线数量,不等于源码中所有变量或中间信号声明的总数。示例中有常数 1 对应的线,以及 a、b、c 三个信号,因此共有 4 条线。

Constraints 表示 R1CS 约束条数。当前乘法电路只需要一条约束,可以写成:

a×b=ca \times b=c

需要特别注意,约束数量并不等于源码语句数量。加法、线性组合与编译优化都可能改变最终保留的约束和信号数量。

如果想观察实际约束,可以执行:

bash
snarkjs r1cs print multiplier2.r1cs multiplier2.sym

预期结果:终端打印可读的乘法约束表达式,并通过符号文件显示相关信号名称。具体表达式的项顺序与符号格式可能随 snarkjs 版本不同而变化。

--O0 禁用约束简化,--O1 执行基础简化,--O2 执行更充分的简化。对复杂电路比较约束规模时,应固定编译器版本和优化选项。Circom 2.2.0 起默认使用 --O1,早期版本的默认行为可能不同。

从 WASM 生成并检查见证

编译得到的 WASM 只是见证计算程序,还不是具体见证。要获得 .wtns 文件,必须提供实际输入。

新建 input.json:

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

这里将整数写成字符串,是为了兼容有限域中的大整数输入,避免 JavaScript 数字精度问题。

执行见证计算:

bash
snarkjs wtns calculate multiplier2_js/multiplier2.wasm input.json witness.wtns

预期结果:命令成功退出,在当前目录生成二进制文件 witness.wtns。对于输入 3 和 11,计算得到的输出 c 为 33。

还可以使用 R1CS 检查这份见证是否满足约束:

bash
snarkjs wtns check multiplier2.r1cs witness.wtns

预期结果:检查通过并返回成功信息。不同 snarkjs 版本的日志前缀可能不同,但不应出现约束不满足或检查失败的错误。

如果需要查看实际见证值,可以导出为 JSON:

bash
snarkjs wtns export json witness.wtns witness.json

预期结果:生成 witness.json,其中包含按线顺序排列的值:

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

第一项是常数线,第二项是公开输出,后面是两个私有输入。这个顺序适用于本例;复杂电路应结合 SYM 和实际编译结果判断信号对应关系,不能假定所有电路的私有输入排列都相同。

避免误判约束规模和编译成功

检查电路时,常见的三个误区需要分别处理。

错误判断 正确检查方式
WASM 已生成,说明见证已经存在 检查是否执行见证计算并生成 .wtns
源码声明 10 个信号,R1CS 就有 10 条线 使用 snarkjs r1cs info 读取实际线数
见证成功生成,说明约束设计一定安全 继续执行见证检查、边界测试和欠约束审计

尤其要区分计算正确与约束充分。Circom 中 <-- 只进行信号赋值,不会自动添加对应约束;如果把示例中的 <== 错误替换为 <--,就可能出现见证可以计算,但输出未受到预期乘法关系约束的情况。

因此,实际项目中至少应保留三项验收记录:编译器版本和优化选项、R1CS 约束统计、具有代表性输入的见证检查结果。对于改动前后的电路,应比较约束数量和公开输入数量,并分析异常变化的原因。

完成本例后,工作目录应同时包含 multiplier2.r1cs、multiplier2.sym、multiplier2_js/multiplier2.wasm 和 witness.wtns。这四项分别证明约束已编译、符号可追踪、见证计算器已生成以及具体输入已完成见证计算;其中见证通过检查并不代表电路不存在其他输入下的错误或欠约束风险。

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

目录与阅读设置

阅读设置

17

记录一个想法

识别编译产物与约束数量

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

登录哪都通