区块链原理 / 系统课时
用二值约束阻止布尔值作弊
用二值约束阻止布尔值作弊
在零知识证明电路中,名为 isValid 的信号并不会因为名字像布尔值就自动只能取 0 或 1。本篇通过二值约束、非法见证测试和一个条件选择算例,说明如何阻止证明者利用非布尔赋值绕过业务规则,并验证约束是否真正生效。
学习目标
- 理解有限域信号与布尔信号的区别,掌握 的约束原理。
- 使用 Circom 2 编写二值约束,并检查合法与非法见证。
- 识别条件选择电路中遗漏布尔约束的安全风险。
为什么信号名不能保证布尔性
Circom 电路中的信号通常表示有限域 上的元素。即使把信号命名为 enabled、isAdmin 或 passed,它们在没有额外约束时仍可能取 2、3 等域元素。
例如,业务规定 enabled=1 表示允许操作,enabled=0 表示拒绝操作。开发者如果只把 enabled 接入后续算术表达式,而没有限制它的取值,证明者就可能选择其他数值来满足某些原本不应成立的等式。
正确做法是在使用布尔信号之前添加约束:
由于有限域是域,没有零因子,两个因子的乘积为零意味着至少一个因子为零。因此,满足约束的 只能是 0 或 1。
| 见证赋值 | 是否满足约束 | |
|---|---|---|
| 0 | 0 | 满足 |
| 1 | 0 | 满足 |
| 2 | 2 | 不满足 |
| 3 | 6 | 不满足 |
表中的结果按整数展示;实际电路在有限域中计算。对于特征不为 2 的常见证明系统标量域,2 和 6 均不等于零。更一般地,二值约束在任意域中都成立。
在 Circom 中添加二值约束
以下示例适用于 Circom 2.x。创建文件 boolean_check.circom,定义一个输入信号,并使用约束运算符 === 限制其取值。
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。在包含电路文件的目录执行:
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:
{"x":1}执行见证生成和约束检查:
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:
{"x":2}执行:
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 决定输出的电路:
当 b=1 时输出 a,当 b=0 时输出 c。但如果未约束 b,证明者可以取 b=2,使结果变成 ,而不是两个候选值中的任意一个。
取 a=10、c=4,对应计算如下:
| b | 计算结果 | 业务含义 |
|---|---|---|
| 0 | 4 | 选择 c |
| 1 | 10 | 选择 a |
| 2 | 16 | 非法选择产生额外结果 |
下面的 Circom 2.x 片段展示正确写法。它依赖所在模板已经声明输入信号 a、c、b 和输出信号 out:
// 片段示例:确保选择位满足二值条件
b * (b - 1) === 0;
out <== b * a + (1 - b) * c;<== 同时为 out 提供见证赋值并添加等式约束。与之相比,单独使用 <-- 只负责赋值,不能替代输出关系约束。

对于包含多个布尔控制位的电路,应逐个检查:每个真正作为布尔值使用的信号,是否已经受到二值约束,或者是否由其他约束严格推导为二值。不能因为信号来自某个子组件,就默认其值一定安全。
二值约束的边界
二值约束只保证取值属于集合 {0,1},并不证明这个值代表的业务事实为真。例如,isAdmin=1 只能说明信号取了合法的布尔值,不能说明用户真的具有管理员权限。
如果需要证明用户满足某个条件,还必须添加产生该布尔结果的关系约束。例如,权限判断要绑定经过认证的权限数据,比较判断要使用能够约束比较语义的电路组件。
实际审查时,可针对每个条件位安排三类测试:赋值 0 应满足二值约束、赋值 1 应满足二值约束、赋值 2 应违反二值约束。随后单独验证业务条件与该信号之间的约束关系。只有取值范围和业务含义都被正确约束,证明者才不能利用自由赋值绕过预期规则。