Invisibook

第一章 问题背景与核心挑战

1.1 什么是秘密加法

在安全多方计算（MPC）中，两个参与方（Alice 和 Bob）各自持有一个二进制数的秘密份额，想要计算两个数的和，但不能泄露任何一个操作数的明文。这里的"秘密份额"指的是布尔秘密共享：一个比特 x 被拆成两个份额 x₁ 和 x₂，满足 x = x₁ ⊕ x₂，其中 ⊕ 是异或运算。Alice 持有 x₁，Bob 持有 x₂，任何一方单独看自己的份额都是一个均匀随机的比特，无法推断出 x 的真实值。