区块链原理 / 系统课时
用选择器表示条件分支
用选择器表示条件分支
普通程序可以用 if/else 决定执行哪条分支,但算术电路需要把条件转换成始终成立的代数约束。本课通过一个二选一数值计算,构造布尔选择器、验证不同取值的输出,并解释为什么隐藏分支也必须满足电路约束。
学习目标
- 使用布尔约束保证选择器只能取 0 或 1。
- 将二选一业务规则转换为算术等式,并通过数值计算验证。
- 区分程序控制流与算术电路中的条件选择,避免未约束分支带来的漏洞。
为什么不能直接照搬 if/else
假设一个积分系统有两种结算方式:普通用户获得 20 积分,VIP 用户获得 50 积分。用 s 表示 VIP 状态:s=0 为普通用户,s=1 为 VIP。
普通程序可以根据 s 执行不同分支。但在典型的 R1CS 算术约束系统中,验证者检查的是一组代数等式,而不是沿着某条程序执行路径运行代码。
因此,业务规则需要转换为统一的约束:无论选择器取什么合法值,电路的结构和约束数量都保持不变。
对于两个候选值 、,定义输出 :
当 时,;当 时,。这个表达式称为算术选择器,也可以理解为在域元素上实现的二选一多路选择。

用布尔约束限制选择器
选择公式本身并不能保证 s 是布尔值。在有限域中,s 可以取 2、3 等其他元素。如果只约束输出公式,证明者就可能提交不符合业务含义的选择器。
必须额外添加约束:
在域中,两个元素的乘积为零意味着至少一个元素为零,因此只能有 或 。
完整的二选一关系包含两项:
第二个公式与前面的加权求和公式等价。对于 R1CS,可以直接写成乘法约束 ,加上布尔约束,总计两个乘法约束;实际编译器可能根据变量布局和优化策略生成不同数量的约束。
用具体数值验证输出
设 、,则输出公式简化为:
分别代入不同选择器,得到以下结果:
| 选择器 s | 计算输出 y | 布尔约束是否成立 | 最终是否有效 |
|---|---|---|---|
| 0 | 20 | 是 | 是 |
| 1 | 50 | 是 | 是 |
| 2 | 80 | 否 | 否 |
这里的运算实际发生在证明系统使用的有限域中。为了便于直观验证,示例数值较小,可按普通整数理解;在实际有限域里,计算结果都要对域的特征取模。
下面用 Python 3 标准库实现一个最小验证器,模拟两个约束的检查。示例使用模数 101 的有限域,仅用于教学,不提供真实零知识证明能力。
P = 101
def check_selector(s: int, a: int, b: int, y: int) -> bool:
# 在有限域中检查布尔性和选择等式
boolean_ok = (s * (s - 1)) % P == 0
select_ok = (s * (b - a) - (y - a)) % P == 0
return boolean_ok and select_ok
def main() -> None:
a, b = 20, 50
for s in (0, 1, 2):
y = (a + s * (b - a)) % P
valid = check_selector(s, a, b, y)
print(f"s={s}, y={y}, valid={valid}")
if __name__ == "__main__":
main()预期输出:
s=0, y=20, valid=True
s=1, y=50, valid=True
s=2, y=80, valid=False第三组数据虽然满足输出等式,但不满足布尔约束,因此被拒绝。实际证明系统会将这些约束编译到电路中,验证满足性,而不是依赖这里的 Python 判断函数。
多条件分支与约束完整性
如果业务规则需要三选一,例如普通、银卡、金卡分别获得 20、35、50 积分,可以使用三个布尔选择器 、、。
要求每个选择器满足 ,并增加恰好选中一项的约束:
输出为:
例如选择银卡时,三个选择器分别是 0、1、0,输出必然为 35。由于每个选择器都是布尔值且总和为 1,在特征大于 3 的有限域中,这些约束保证恰好选中一个分支。实际使用的大素数域满足这一条件。
但是,选择正确不代表选择合法。如果证明者可以自行决定三个选择器,仍然能够冒充金卡用户。业务系统还必须通过签名、承诺、Merkle 证明或其他可信数据约束,证明所选等级与授权身份对应。
避免未选中分支仍然触发约束
算术选择器控制的是结果取值,并不会像 if/else 一样停止未选中分支的计算或取消其他约束。
假设某分支需要计算 ,即使最终通过 s=0 不选择 q,如果电路无条件加入 ,那么当 时,整个约束系统依然无法满足。
如果业务要求只在 时验证倒数关系,可以考虑受门控的约束:
当 时,这项约束自动成立;当 时,要求 。前提仍然是已经约束 的布尔性。还要注意:未选中时的 q 可以不受这项约束限制,若它参与其他计算,需要分别检查那些关系。

实际开发中可以按以下顺序审查条件电路:先保证选择器为布尔值,再约束选择结果,最后逐一检查分支内部的约束是否需要门控,以及未选中时的辅助变量是否会影响公共输出。
把示例中的输出从 20 改为 25、50 改为 60,再验证 s=0、s=1 和 s=2 三种情况:前两种应分别得到 25、60 且通过检查;第三种计算出 95,但必须因布尔约束失败而拒绝。这就是算术选择器最基本的正确性验收。