From Individual Computation to Allied Optimization

1.概述

作者将主流工作中总是从同一函数的输入到输出的计算过程，改造为从一个函数的输入到另一个函数的输出，从而有效规避过程中不必要的成本。

2.$f_c(f_r(x))$的联合优化

其中$x_0+x_1=x$并且$g_0(x)\oplus g_1(x)=f_r^{{}^{\prime }}(x)$

• 首先因为$k$和$h_4$在服务器上 ，所以服务器可以获得$k\ast h_4$的明文
• 如果$x_1和g_1(x)$提前生成，服务器可以进一步独立计算$k\ast h_4$
• 如果$S$拥有$h_5$的份额也就是$h_5-r$，那么服务器就可以得到明文的$k\ast (h_5-r)$
• 如果r由用户预生成即$r=r_0$,则客户端和服务器可以在与输入无关的阶段获得$k\ast r$

经过上述观点进一步修改等式3得：

2.1在离线阶段无旋转分享 $k\ast r_0$

整个卷积相当于一个扁平的核矩阵和一个重组的输入矩阵之间的点积

下面是具体的算法：
其中${\widehat{shr}}_{02}^{off}$是中间结果得掩码。

2.2在线阶段无旋转分享 $h_5$

3.总结