Communication-Efficient Multi-Party Computation for RMS Programs

ePrint Report: Communication-Efficient Multi-Party Computation for RMS Programs

Thomas Attema, Aron van Baarsen, Stefan van den Berg, Pedro Capitão, Vincent Dunning, Lisa Kohl

Despite much progress, general-purpose secure multi-party computation (MPC) with active security may still be prohibitively expensive in settings with large input datasets. This particularly applies to the secure evaluation of graph algorithms, where each party holds a subset of a large graph.


Recently, Araki et al. (ACM CCS '21) showed that dedicated solutions may provide significantly better …

communication computation datasets eprint report evaluation general graph input large may mpc party progress purpose report rms security settings thomas van