37、IPS编译器：优化、变体与具体效率

IPS编译器：优化、变体与具体效率

1. IPS使用隐蔽敌手的变体

在这部分内容中，主要介绍了一些IPS编译器的变体，目的是从隐蔽敌手环境下的安全性获得恶意敌手环境下的安全性，以及从半诚实敌手环境下的安全性获得隐蔽敌手环境下的安全性。同时，这种方法在从半诚实不经意传输黑盒构造恶意不经意传输方面有定量优势。

1.1 从隐蔽敌手实现恶意敌手的安全计算

当起始点是隐蔽敌手环境下的安全计算协议时，有一种非常简单的IPS编译器类似方案。下面构建一个用于 $m$ 个参与方计算函数 $f$ 的协议，该协议能抵御恶意敌手，安全参数记为 $k$。此协议用到以下工具：
- 外部协议 ：$\pi$ 是一个针对 $m$ 个客户端和 $n = 2k$ 个服务器的多方（外部）协议。对于任意数量的被破坏客户端，只要自适应恶意敌手破坏的服务器少于 $k$ 个，该协议就是安全的。它计算函数 $f$，参与方 $P_1, \ldots, P_m$ 提供输入并接收输出。为简单起见，协议 $\pi$ 的所有消息都通过广播信道发送，且每个参与方在每一轮都进行广播。
- 服务器协议 ：$\pi_1, \ldots, \pi_{m + n}$ 是 $\pi$ 中不同参与方的指令。客户端 $P_1, \ldots, P_m$ 运行 $\pi_1, \ldots, \pi_m$，第 $i$ 个服务器运行 $\pi_{m + i}$。对于服务器（即 $i = 1, \ldots, n$），$F_{m + i}$ 是计算 $\pi_{m + i}$ 的反应式理想功能。简单来说，$F_i$ 是一个在每一轮接收 $n + m - 1$ 个输