密文比较协议栈(信息论零泄露)
// 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") 那一刻。
为什么"零泄露"?
- BitLT 协议:x + r 打开后,任何参与方拿到的 c = x + r 模 2^64 看上去是均匀随机数
- 定理:P(c | x) = P(c | x') 对任意 x, x'(c 与 x 统计独立)
- 这意味着 Bob 永远无法从自己看到的数据反推 Alice 的存款
- 最终 reveal 时只输出一位数(max / over_mask),不暴露全部明细