69、高效三方计算：从切选法出发

高效三方计算：从切选法出发

1. 两方分布式混淆方案

在半诚实环境下，我们可以在两方之间模拟一种混淆方案。假设双方可以使用以下两方理想功能：
- 门计算 $F_G^{gate}(\langle a\rangle, \langle b\rangle)$ ：该功能以比特 $a$ 和 $b$ 的共享 $\langle a\rangle$ 和 $\langle b\rangle$ 作为输入，并由二元门 $G$ 参数化；它输出 $G$ 在输入 $(a, b)$ 上的输出的共享 $\langle G(a, b)\rangle$。
- 二选一不经意秘密共享 $F_i^{oshare}(\langle b\rangle, m_0, m_1)$ ：该功能以比特 $b$ 的共享 $\langle b\rangle$（即每一方输入其份额）以及来自 $P_i$ 的两条消息 $m_0$、$m_1$ 作为输入，并输出 $m_b$ 的随机二分之二共享 $[m_b]$。
- 常量比特共享 $F_b^{const}()$ ：该功能由比特 $b \in {0, 1}$ 参数化，并输出 $b$ 的随机共享 $\langle b\rangle$。
- 随机比特共享 $F_{rand}()$ ：该功能选择一个随机比特 $r \stackrel{\$}{\leftarrow} {0, 1}$，并计算和输出 $r$ 的随机共享 $\langle r\rangle$。
- 比特秘密共享 $F_i^{ss}(b)$ ：该功能从 $P