二进制秘密共享与混淆电路

Question

在隐私保护机器学习中，GC通常用于隐私操作，如ReLU(x)，其中符号(X)需要知道。但是，二进制秘密共享也支持通过比较器([x]_{encryted}> 0)(本论文)进行这种计算。在比较性能时，二进制秘密共享通常比混淆电路快得多。但是为什么混淆电路仍然在许多相关的工作中使用，对于示例？

Answer 1

秘密共享MPC通信总量低，计算量小，但循环复杂度高.它需要对电路中的每一层进行一轮交互。如果你试图评估一个100层的神经网络，那么你将需要100轮互动。

杂乱电路有较高的总通信量和计算量，但只需1到2轮交互。轮数不取决于电路的结构。

因此，在某些情况下，电路深和/或网络具有较高的延迟，混淆电路可能导致更快的MPC。