区块链原理 / 系统课时

用二值约束阻止布尔值作弊

用二值约束阻止布尔值作弊

在零知识证明电路中,名为 isValid 的信号并不会因为名字像布尔值就自动只能取 0 或 1。本篇通过二值约束、非法见证测试和一个条件选择算例,说明如何阻止证明者利用非布尔赋值绕过业务规则,并验证约束是否真正生效。

学习目标

  • 理解有限域信号与布尔信号的区别,掌握 x(x−1)=0x(x-1)=0 的约束原理。
  • 使用 Circom 2 编写二值约束,并检查合法与非法见证。
  • 识别条件选择电路中遗漏布尔约束的安全风险。

为什么信号名不能保证布尔性

Circom 电路中的信号通常表示有限域 Fp\mathbb{F}_p 上的元素。即使把信号命名为 enabled、isAdmin 或 passed,它们在没有额外约束时仍可能取 2、3 等域元素。

例如,业务规定 enabled=1 表示允许操作,enabled=0 表示拒绝操作。开发者如果只把 enabled 接入后续算术表达式,而没有限制它的取值,证明者就可能选择其他数值来满足某些原本不应成立的等式。

正确做法是在使用布尔信号之前添加约束:

x(x−1)=0x(x-1)=0

由于有限域是域,没有零因子,两个因子的乘积为零意味着至少一个因子为零。因此,满足约束的 xx 只能是 0 或 1。

见证赋值 x(x−1)x(x-1) 是否满足约束
0 0 满足
1 0 满足
2 2 不满足
3 6 不满足

表中的结果按整数展示;实际电路在有限域中计算。对于特征不为 2 的常见证明系统标量域,2 和 6 均不等于零。更一般地,二值约束在任意域中都成立。

在 Circom 中添加二值约束

以下示例适用于 Circom 2.x。创建文件 boolean_check.circom,定义一个输入信号,并使用约束运算符 === 限制其取值。

javascript
pragma circom 2.1.6;

template BooleanCheck() {
    signal input x;

    // 限制输入只能为有限域中的 0 或 1
    x * (x - 1) === 0;
}

component main = BooleanCheck();

这里的 === 用来添加等式约束,不是 JavaScript 的严格相等判断。表达式左侧包含两个一次因子的乘积,可以表示为一条 R1CS 约束。

注意区分以下三种行为:

  • signal input x:声明信号,并不限制它是否为布尔值。
  • x <-- expression:仅为见证计算提供赋值,不会自动添加对应的数学约束。
  • x * (x - 1) === 0:向约束系统添加必须满足的等式。

Circom 还有 === 的见证生成阶段断言机制,但不能把生成器中的检查当作唯一安全边界。最终应以编译出的约束及证明验证结果为准。

构造非法见证并检查结果

准备已安装 Circom 2.1.6、Node.js 和 npm 的环境,并通过 npm 安装 snarkjs。在包含电路文件的目录执行:

bash
npm install --save-dev snarkjs
mkdir -p build
circom boolean_check.circom --r1cs --wasm --sym -o build
npx snarkjs r1cs info build/boolean_check.r1cs

预期结果:编译成功,生成 boolean_check.r1cs、boolean_check.sym 和 boolean_check_js 目录;snarkjs r1cs info 显示约束系统信息,其中约束数量为 1。完整输出中的曲线、信号数量等字段以实际工具版本为准。

接着准备合法输入文件 valid.json:

json
{"x":1}

执行见证生成和约束检查:

bash
node build/boolean_check_js/generate_witness.js build/boolean_check_js/boolean_check.wasm valid.json build/valid.wtns
npx snarkjs wtns check build/boolean_check.r1cs build/valid.wtns

预期结果:见证生成成功,约束检查通过,命令正常退出。把输入改为 {"x":0} 同样应当通过。

再准备 invalid.json:

json
{"x":2}

执行:

bash
node build/boolean_check_js/generate_witness.js build/boolean_check_js/boolean_check.wasm invalid.json build/invalid.wtns

预期结果:Circom 2.1.6 默认生成的见证计算代码会触发约束断言,命令报错并以非零状态退出。报错文本可能随工具版本变化,不应依赖固定字符串判断是否失败。

如果生成见证时关闭了断言检查,或使用其他见证生成实现,非法见证也可能被计算出来;此时仍应使用 snarkjs wtns check 检查 R1CS。见证文件能够生成,不代表其中的赋值满足数学约束。

看清条件选择中的作弊空间

考虑一个根据布尔选择位 b 决定输出的电路:

out=b×a+(1−b)×cout=b\times a+(1-b)\times c

当 b=1 时输出 a,当 b=0 时输出 c。但如果未约束 b,证明者可以取 b=2,使结果变成 2a−c2a-c,而不是两个候选值中的任意一个。

取 a=10、c=4,对应计算如下:

b 计算结果 业务含义
0 4 选择 c
1 10 选择 a
2 16 非法选择产生额外结果

下面的 Circom 2.x 片段展示正确写法。它依赖所在模板已经声明输入信号 a、c、b 和输出信号 out:

javascript
// 片段示例:确保选择位满足二值条件
b * (b - 1) === 0;
out <== b * a + (1 - b) * c;

<== 同时为 out 提供见证赋值并添加等式约束。与之相比,单独使用 <-- 只负责赋值,不能替代输出关系约束。

布尔选择位缺少约束与添加约束的对比

对于包含多个布尔控制位的电路,应逐个检查:每个真正作为布尔值使用的信号,是否已经受到二值约束,或者是否由其他约束严格推导为二值。不能因为信号来自某个子组件,就默认其值一定安全。

二值约束的边界

二值约束只保证取值属于集合 {0,1},并不证明这个值代表的业务事实为真。例如,isAdmin=1 只能说明信号取了合法的布尔值,不能说明用户真的具有管理员权限。

如果需要证明用户满足某个条件,还必须添加产生该布尔结果的关系约束。例如,权限判断要绑定经过认证的权限数据,比较判断要使用能够约束比较语义的电路组件。

实际审查时,可针对每个条件位安排三类测试:赋值 0 应满足二值约束、赋值 1 应满足二值约束、赋值 2 应违反二值约束。随后单独验证业务条件与该信号之间的约束关系。只有取值范围和业务含义都被正确约束,证明者才不能利用自由赋值绕过预期规则。

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

目录与阅读设置

阅读设置

17

记录一个想法

用二值约束阻止布尔值作弊

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

登录哪都通