区块链原理 / 系统课时

用选择器表示条件分支

用选择器表示条件分支

普通程序可以用 if/else 决定执行哪条分支,但算术电路需要把条件转换成始终成立的代数约束。本课通过一个二选一数值计算,构造布尔选择器、验证不同取值的输出,并解释为什么隐藏分支也必须满足电路约束。

学习目标

  • 使用布尔约束保证选择器只能取 0 或 1。
  • 将二选一业务规则转换为算术等式,并通过数值计算验证。
  • 区分程序控制流与算术电路中的条件选择,避免未约束分支带来的漏洞。

为什么不能直接照搬 if/else

假设一个积分系统有两种结算方式:普通用户获得 20 积分,VIP 用户获得 50 积分。用 s 表示 VIP 状态:s=0 为普通用户,s=1 为 VIP。

普通程序可以根据 s 执行不同分支。但在典型的 R1CS 算术约束系统中,验证者检查的是一组代数等式,而不是沿着某条程序执行路径运行代码。

因此,业务规则需要转换为统一的约束:无论选择器取什么合法值,电路的结构和约束数量都保持不变。

对于两个候选值 aa、bb,定义输出 yy:

y=(1−s)a+sby=(1-s)a+sb

当 s=0s=0 时,y=ay=a;当 s=1s=1 时,y=by=b。这个表达式称为算术选择器,也可以理解为在域元素上实现的二选一多路选择。

布尔选择器与普通条件分支的执行机制对比

用布尔约束限制选择器

选择公式本身并不能保证 s 是布尔值。在有限域中,s 可以取 2、3 等其他元素。如果只约束输出公式,证明者就可能提交不符合业务含义的选择器。

必须额外添加约束:

s(s−1)=0s(s-1)=0

在域中,两个元素的乘积为零意味着至少一个元素为零,因此只能有 s=0s=0 或 s=1s=1。

完整的二选一关系包含两项:

s(s−1)=0s(s-1)=0
y=a+s(b−a)y=a+s(b-a)

第二个公式与前面的加权求和公式等价。对于 R1CS,可以直接写成乘法约束 s(b−a)=y−as(b-a)=y-a,加上布尔约束,总计两个乘法约束;实际编译器可能根据变量布局和优化策略生成不同数量的约束。

用具体数值验证输出

设 a=20a=20、b=50b=50,则输出公式简化为:

y=20+30sy=20+30s

分别代入不同选择器,得到以下结果:

选择器 s 计算输出 y 布尔约束是否成立 最终是否有效
0 20 是 是
1 50 是 是
2 80 否 否

这里的运算实际发生在证明系统使用的有限域中。为了便于直观验证,示例数值较小,可按普通整数理解;在实际有限域里,计算结果都要对域的特征取模。

下面用 Python 3 标准库实现一个最小验证器,模拟两个约束的检查。示例使用模数 101 的有限域,仅用于教学,不提供真实零知识证明能力。

python
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()

预期输出:

text
s=0, y=20, valid=True
s=1, y=50, valid=True
s=2, y=80, valid=False

第三组数据虽然满足输出等式,但不满足布尔约束,因此被拒绝。实际证明系统会将这些约束编译到电路中,验证满足性,而不是依赖这里的 Python 判断函数。

多条件分支与约束完整性

如果业务规则需要三选一,例如普通、银卡、金卡分别获得 20、35、50 积分,可以使用三个布尔选择器 s0s_0、s1s_1、s2s_2。

要求每个选择器满足 si(si−1)=0s_i(s_i-1)=0,并增加恰好选中一项的约束:

s0+s1+s2=1s_0+s_1+s_2=1

输出为:

y=20s0+35s1+50s2y=20s_0+35s_1+50s_2

例如选择银卡时,三个选择器分别是 0、1、0,输出必然为 35。由于每个选择器都是布尔值且总和为 1,在特征大于 3 的有限域中,这些约束保证恰好选中一个分支。实际使用的大素数域满足这一条件。

但是,选择正确不代表选择合法。如果证明者可以自行决定三个选择器,仍然能够冒充金卡用户。业务系统还必须通过签名、承诺、Merkle 证明或其他可信数据约束,证明所选等级与授权身份对应。

避免未选中分支仍然触发约束

算术选择器控制的是结果取值,并不会像 if/else 一样停止未选中分支的计算或取消其他约束。

假设某分支需要计算 q=1/xq=1/x,即使最终通过 s=0 不选择 q,如果电路无条件加入 xq=1xq=1,那么当 x=0x=0 时,整个约束系统依然无法满足。

如果业务要求只在 s=1s=1 时验证倒数关系,可以考虑受门控的约束:

s(xq−1)=0s(xq-1)=0

当 s=0s=0 时,这项约束自动成立;当 s=1s=1 时,要求 xq=1xq=1。前提仍然是已经约束 ss 的布尔性。还要注意:未选中时的 q 可以不受这项约束限制,若它参与其他计算,需要分别检查那些关系。

条件约束门控的两种状态

实际开发中可以按以下顺序审查条件电路:先保证选择器为布尔值,再约束选择结果,最后逐一检查分支内部的约束是否需要门控,以及未选中时的辅助变量是否会影响公共输出。

把示例中的输出从 20 改为 25、50 改为 60,再验证 s=0、s=1 和 s=2 三种情况:前两种应分别得到 25、60 且通过检查;第三种计算出 95,但必须因布尔约束失败而拒绝。这就是算术选择器最基本的正确性验收。

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

目录与阅读设置

阅读设置

17

记录一个想法

用选择器表示条件分支

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

登录哪都通