私有多重线性计算：灵活的通信-计算权衡

我们考虑在具有合谋和无响应约束的复制存储系统上的私有多重线性计算（PMLC）问题。在此场景中，用户希望从一组 $N$ 个复制服务器中私有地计算 $M$ 个文件的 $P$ 个线性组合，而不向任何 $T$ 个合谋服务器泄露这些线性组合系数的任何信息，同时存在 $S$ 个无响应服务器，它们不响应用户查询提供任何信息。我们关注更通用的性能指标，其中用户产生的通信和计算开销不被忽略。此外，服务器的通信和计算开销也被考虑在内。与以往大多数主要关注服务器下载成本作为性能指标的文献不同，我们提出了一种新颖的 PMLC 方案，以在通信成本和计算复杂度之间建立灵活的权衡。