🔍 密文比较 edaBit + BitLT · 零泄露找出 "存款最高 VIP 客户"

mpc-device vault lt/gt/eq/select/max/argmax 等待 ← 算子集市

共同客户(第 i 行) · 明文对照

#A 行存款B 行存款总存款总存款 > 门槛?select 保留
超过门槛的客户
—
⓵ 密文 amax
—
⓶ 密文 amin
—
⓷ 共享 EQ(==max)
—

密文比较协议栈(信息论零泄露)

// 1. 准备:dealer 离线发 64 位随机 r(PIE 掩码)
//    所有共享 r 之后只各持一片,PIE 发生时不依赖 x。

// 2. 在线:c = x ⊕ r  ·  c 与 x 统计独立(信息论零泄露)
//    ├─ lt/gt/eq: 1 轮密文乘 + 1 次 open
//    ├─ select(cond, x, y): cond ? x : y(不经过截断)
//    ├─ amax/amin: ⌈log₂n⌉ 轮密文锦标赛(5 个 → 3 轮)
//    └─ argmax: 返回 (密文极值, 明文下标)

// 3. result: 任何参与方拿到的中间产物都是均匀随机数环元素
//    唯一明文出口是 .reveal(to="alice") 那一刻。
    

为什么"零泄露"?