How To Scale Multi-Party Computation

We propose a solution for optimized scaling of multi-party computation using the MP-SPDZ framework (CCS'20).It does not use manual optimization but extends the compiler and the virtual machine of the framework, thus providing an improvement for any user.We found that our solution improves timings four-fold for a simple example in MP-SPDZ, and it improves an order of magnitude on every framework using secret sharing considered by Hastings et al. (S&P'19) either in terms of time or RAM usage.The core of our approach is finding a balance between communication round optimization and memory usage.