高效编码的边缘网络多方计算
摘要：多方计算（MPC）在设计边缘网络上的隐私保护机器学习算法方面具有潜力。一种新兴的方法是编码式多方计算（CMPC），它提倡使用编码计算来提高所需计算参与者数量方面的MPC性能。目前设计CMPC算法的方法仅仅是将高效的编码计算构造与MPC结合。我们证明了这种方法在效率方面不足够高；例如，在MPC环境中交织多项式编码不一定比PolyDot编码更好，而在编码计算中它们总是更好。受到这一观察的启发，我们提出了一种新的构造方法，自适应间隙交织（AGE）多项式编码用于MPC。我们通过分析和仿真表明，使用AGE编码的MPC在所需计算参与者数量、计算、存储和通信开销方面总是优于现有的CMPC算法。
作者：Elahe Vedadi, Yasaman Keshtkarjahromi, Hulya Seferoglu
论文ID：2305.07142
分类：Distributed, Parallel, and Cluster Computing
分类简称：cs.DC
提交时间：2023-05-15