德国柏林工业大学、美国北德克萨斯大学、犹他大学等合作,提出一种改善分布式线性可分计算安全性的方法。

分布式线性可分计算具有低通信成本和时延,广泛用于各类数据中心。其过程为:数据中心以非编码方式将输入数据集的子集分配给每个服务器;服务器在分配的数据集上计算出编码数据包,并将其发送至用户;用户从编码数据包中恢复数据。但这一过程中用户可能得到所有数据。为此,研究人员提出了新的安全分布式线性可分计算方法。新方法中用户只能检索所需的任务函数而不能获得输入数据集的任何其他信息。同时,为了保持输入数据集的安全性,在数据传输中引入独立于数据集的公共随机变量。实验表明,新方法在不增加非安全分布式线性可分计算通信成本的条件下,提升了安全性。

这种安全分布式线性可分计算方法有望广泛用于各种大规模并行计算应用。

论文:On Secure Distributed Linearly Separable Computation