布尔电路上的MPC

Question

我正在阅读有关姚的和GMW协议，并想知道是否有任何完全安全的MPC协议在半诚实的设置，其中的底层电路是一个布尔电路(例如。n=3和t=1)？

Answer 1

您可以很容易地将布尔电路嵌入到字段GF[2^k]中，用于任何k。一旦您完成了这个嵌入，您就可以运行任何完全安全的协议。但是，请注意，完美的安全性需要t<n/3，因此至少需要4方(有1次损坏)。对于n=3和t=1，可以获得统计安全性。

注意，对于n=3和t=1的具体情况，您也可以使用专用的布尔电路。对于半诚实的对手来说，高通量、半诚实、安全、诚实的三方计算就是一个例子。