区块链原理 / 系统课时
识别有限域回绕引起的数值别名
识别有限域回绕引起的数值别名
算术电路里的信号不是无限范围整数,而是有限域元素。若业务把输入理解成非负金额、计数或时间戳,却只验证域内等式,同一个域元素可能对应负数或超范围整数,从而让“数学上成立”的证明绕过业务边界。本篇用 BN254 标量域构造边界用例,并给出可直接用于验收的范围检查方法。
学习目标
- 解释为什么
-1、p-1、2p-1在有限域中会落到同一个元素 - 用边界测试识别负数编码、模数附近数值和超范围输入造成的数值别名
- 为金额、计数等业务整数补上位宽或上界约束,避免只验证域内等式
先确认电路实际计算的数值空间
Circom 默认使用 BN254 的标量域,其素数模数为 p = 21888242871839275222246405745257275088548364400416034343698204186575808495617。所有加减乘最终都按这个模数解释,因此整数轴上的多个值会归并到同一个域元素。
例如下面三项具有相同的域内表示:-1、p-1、2p-1。这不是哈希碰撞,而是有限域定义本身导致的等价类。
const p = 21888242871839275222246405745257275088548364400416034343698204186575808495617n;
function mod(x) {
return ((x % p) + p) % p;
}
const cases = [-1n, p - 1n, 2n * p - 1n];
for (const x of cases) {
console.log(`${x} -> ${mod(x)}`);
}
console.log(`allEqual=${cases.every(x => mod(x) === p - 1n)}`);预期输出:
-1 -> 21888242871839275222246405745257275088548364400416034343698204186575808495616
21888242871839275222246405745257275088548364400416034343698204186575808495616 -> 21888242871839275222246405745257275088548364400416034343698204186575808495616
43776485743678550444492811490514550177096728800832068687396408373151616991233 -> 21888242871839275222246405745257275088548364400416034343698204186575808495616
allEqual=true这意味着“验证 x + 1 == 0”并不能证明业务整数 x 等于 -1;它只能证明 x 是域元素 p-1。如果业务层认为 x 是无符号余额,这种差异必须由额外约束消除。

用边界向量主动撞出别名
不要只测试 0、1、100 这类正常值。对于声明为非负整数或固定宽度整数的公开输入,至少应覆盖五组边界:-1、0、业务上限、p-1、p+1。若协议允许更大的宿主语言整数,还应加入 2p-1 一类跨模数输入。
以“金额必须是 0 到 1000000”为例,验收表应明确区分业务期望与域内值:
| 输入 | 域内余数 | 业务期望 |
|---|---|---|
-1 |
p-1 |
拒绝 |
0 |
0 |
接受 |
1000000 |
1000000 |
接受 |
1000001 |
1000001 |
拒绝 |
p-1 |
p-1 |
拒绝 |
p+1 |
1 |
拒绝,不能当作金额 1 |
不要把域内等式当成整数范围证明
下面的 Circom 片段只约束“增加 1 后等于输出”,并没有证明 amount 是业务允许的非负小整数。它是片段示例,依赖 Circom 2.x 工程上下文。
signal input amount;
signal output next;
next <== amount + 1;如果应用真正要求 0 <= amount <= 1000000,应显式加入范围约束。常见做法是先约束位宽,再约束业务上界。对一百万量级的值,20 bit 可覆盖 0 到 1048575,之后再比较 amount <= 1000000。
片段示例,使用 circomlib 中的 Num2Bits 与 LessEqThan:
include "circomlib/circuits/bitify.circom";
include "circomlib/circuits/comparators.circom";
signal input amount;
component bits = Num2Bits(20);
bits.in <== amount;
component inRange = LessEqThan(20);
inRange.in[0] <== amount;
inRange.in[1] <== 1000000;
inRange.out === 1;Num2Bits(20) 会迫使 amount 能表示成 20 个布尔位,从而把它限制在 0..1048575;随后 LessEqThan(20) 再把业务上界收紧到 1000000。验证时,1000000 应成功生成 witness,而 1000001、p-1 等输入应因约束不满足而失败。
把验收重点放在语义边界
项目验收时应同时检查证明系统和业务编码,而不是只确认“有效证明能通过”。至少保留三条负向断言:负数编码不能伪装成大正数、p+k 不能伪装成 k、超出业务上限但仍处于域内的值必须失败。
如果某个公开输入表示金额、次数、索引、年龄或时间窗口,就给它写出明确的整数区间,例如 0..1000000、0..2^32-1,再检查电路是否真正约束了这个区间。只要规范里写的是整数范围,而电路里只有加减乘等式,没有位分解或比较约束,就应把它视为需要继续审计的数值语义缺口。