区块链原理 / 系统课时

用 Circom 编写首个乘法电路

用 Circom 编写首个乘法电路

本课使用 Circom 2 编写一个最小乘法电路:输入两个私有因子,计算并公开它们的乘积。你将创建完整的 .circom 文件,理解模板、信号和约束赋值的关系,再通过编译与见证生成验证电路是否正确。

学习目标

  • 能使用 template、signal input、signal output 和 component main 定义完整电路。
  • 理解 <== 如何同时完成信号赋值与约束生成,并区分公开输出和私有输入。
  • 能编译乘法电路、生成见证,并检查乘法约束是否成立。

编写完整的乘法电路

先确认本机已安装 Circom 2.x、Node.js 和 snarkjs。以下示例使用 Circom 2.1.x 语法,适用于兼容的 Circom 2.x 版本。

在工作目录创建 multiplier.circom,写入以下内容:

circom
pragma circom 2.1.0;

template Multiplier() {
    signal input a;
    signal input b;
    signal output product;

    // 同时计算输出并建立乘法约束
    product <== a * b;
}

// 未显式列为 public 的主组件输入默认是私有输入
component main = Multiplier();

这里定义的计算关系是:

a×b=producta \times b = product

例如,输入 a=3、b=7,电路输出应为 product=21。实际运算发生在有限域中,因此严格来说约束检查的是模素数意义下的乘法;对于这些较小的正整数,结果与普通整数乘法相同。

代码包含四个关键部分:

  • pragma circom 2.1.0:声明最低兼容的 Circom 语言版本要求。
  • template Multiplier():定义可复用的电路模板,本身不是实际运行入口。
  • signal input 与 signal output:声明输入和输出信号,信号保存有限域元素。
  • component main = Multiplier():实例化主组件,告诉编译器以哪个组件为电路入口。

a 和 b 是私有输入,因为主组件没有通过 {public [...]} 将它们声明为公开输入。product 是主组件的输出信号,默认属于公开信号。

理解约束赋值与公开关系

乘法电路不只是一个计算 3 * 7 的程序,它还必须描述怎样判断一组信号值是否满足约束。

表达式 product <== a * b; 同时执行两项工作:为生成见证提供赋值计算,并向约束系统加入 product === a * b 所表达的关系。

可以将三个信号的职责理解为:

信号 类型 示例值 是否公开
a 输入 3 否
b 输入 7 否
product 输出 21 是

乘法电路中私有输入、乘法约束与公开输出的关系

需要区分两个常被混淆的操作符:

  • <==:赋值并添加相应约束,适合这里的二次乘法表达式。
  • <--:只提供见证计算赋值,不会自动增加约束,单独使用可能留下未受约束的信号。

例如,把原来的 <== 直接替换为 <--,虽然见证计算仍可能得到 21,但约束系统不再强制 product 等于 a * b,不能达到原先希望证明的性质。

编译电路并检查生成文件

打开终端,在 multiplier.circom 所在目录执行:

bash
mkdir -p build
circom multiplier.circom --r1cs --wasm --sym -o build

预期结果:命令成功退出,并在 build 目录生成以下文件:

  • multiplier.r1cs:电路编译得到的 R1CS 约束系统。
  • multiplier.sym:信号与见证索引的映射信息,便于排查问题。
  • multiplier_js/multiplier.wasm:用于计算见证的 WebAssembly 文件。
  • multiplier_js/generate_witness.js:Node.js 见证生成入口。

其中,--r1cs、--wasm、--sym 分别要求生成约束文件、WASM 见证计算器和符号文件,-o build 指定输出目录。

可以继续使用 snarkjs 查看约束系统的统计信息:

bash
snarkjs r1cs info build/multiplier.r1cs

预期结果:输出电路的约束数、公开输出数、私有输入数等统计信息。当前乘法电路应包含 1 条非线性乘法约束、1 个公开输出和 2 个私有输入;其他统计项及显示格式可能因 snarkjs 版本不同而变化。

此时生成的 .r1cs 是约束描述,不包含某次计算实际使用的私有因子。

生成见证并验证乘积

见证是满足电路约束的一组具体信号值。创建 input.json,内容如下:

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

输入以十进制字符串表示,有利于避免 JavaScript 大整数精度问题。这里不需要提供 product,因为它会由电路计算得到。

执行见证生成命令:

bash
node build/multiplier_js/generate_witness.js build/multiplier_js/multiplier.wasm input.json build/witness.wtns

预期结果:命令成功退出,在 build 目录创建 witness.wtns。该文件包含本次见证的全部信号值,包括私有输入和公开输出。

将二进制见证导出为便于检查的 JSON:

bash
snarkjs wtns export json build/witness.wtns build/witness.json

预期结果:生成 build/witness.json。对于当前简单电路,见证数组的前两项分别为常量 1 和公开输出 21,随后是两个私有输入的值。可以通过下列命令直接检查公开乘积:

bash
node -e 'const w=require("./build/witness.json"); console.log(w[1]);'

预期输出:

text
21

这里 w[0] 是 R1CS 约定的常量 1,而 w[1] 是当前电路唯一的公开输出。对于更复杂的电路,应结合公开信号顺序及 .sym 文件检查索引,不要假设任意信号都位于固定位置。

再检查见证是否满足编译得到的约束:

bash
snarkjs wtns check build/multiplier.r1cs build/witness.wtns

预期结果:验证成功,snarkjs 报告见证满足约束系统;常见版本会输出 WITNESS IS CORRECT。

排查编译与见证错误

第一次操作最容易遇到以下问题:

现象 常见原因 修复方法
circom: command not found 编译器未安装或未加入 PATH 安装 Circom 2 并运行 circom --version
编译提示缺少 main 只有模板,没有主组件 补充 component main = Multiplier();
找不到 .wasm 文件 编译未成功或路径错误 检查 build/multiplier_js/
生成见证提示输入缺失 JSON 键名与信号名不一致 确保提供 a、b
约束检查失败 信号值或约束关系不一致 检查 <== 与输入数据

可做一个小实验:将 input.json 中的 a 改为 9、b 改为 8,重新执行见证生成与导出,再用同一条 Node.js 检查命令读取 w[1],预期得到 72。

这个实验无需重新编译,因为模板和约束关系没有变化,只改变了本次见证的输入。只有修改 .circom 电路结构、信号声明或约束表达式后,才需要重新编译。

完成后,你应拥有 multiplier.circom、input.json、编译产生的 R1CS 与 WASM,以及一份通过约束检查的 .wtns 见证。它们分别对应电路定义、具体输入、约束系统、见证计算程序和实际计算结果。

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

目录与阅读设置

阅读设置

17

记录一个想法

用 Circom 编写首个乘法电路

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

登录哪都通