Towards Achieving Asynchronous MPC with Linear Communication and Optimal Resilience

ePrint Report: Towards Achieving Asynchronous MPC with Linear Communication and Optimal Resilience

Vipul Goyal, Chen-Da Liu-Zhang, Yifan Song

Secure multi-party computation (MPC) allows a set of $n$ parties to jointly compute a function over their private inputs.
The seminal works of Ben-Or, Canetti and Goldreich [STOC '93] and Ben-Or, Kelmer and Rabin [PODC '94] settled the feasibility of MPC over asynchronous networks. Despite the significant line of work devoted to improving the communication complexity, current protocols with information-theoretic security and …

asynchronous ben chen communication computation compute eprint report function inputs linear mpc party private report resilience song