面向边缘多方可计算性的自适应间隙纠缠多项式编码
分布式、并行与集群计算
2022-03-16 v2
摘要
多方计算（MPC）在设计边缘网络中的隐私保护机器学习算法方面前景广阔。一种新兴方法是编码型多方计算（CMPC），其主张使用编码计算来改善 MPC 在所需参与计算的工人数量方面的性能。当前设计 CMPC 算法的方法仅仅是高效编码计算构造与 MPC 的简单结合。相反，我们提出了一种新的构造——自适应间隙纠缠多项式（AGE）码，其中计算中使用的多项式次数针对 MPC 进行了优化。我们表明，采用 AGE 码的 MPC（AGE-CMPC）在所需工人数量以及存储、通信和计算负载方面均优于现有 CMPC 算法。
引用
@article{arxiv.2203.06759,
title = {Adaptive Gap Entangled Polynomial Coding for Multi-Party Computation at the Edge},
author = {Elahe Vedadi and Yasaman Keshtkarjahromi and Hulya Seferoglu},
journal= {arXiv preprint arXiv:2203.06759},
year = {2022}
}
备注
22 pages, 9 figures