Robust MPC: Asynchronous Responsiveness yet Synchronous Security

Chen-Da Liu Zhang, Julian Loss, Ueli Maurer, Tal Moran, Daniel Tschudi
Robust MPC: Asynchronous Responsiveness yet Synchronous Security
Advances in Cryptology – ASIACRYPT 2020, 12493 :92–119, 2020.

Abstract. Two paradigms for secure MPC are synchronous and asynchronous protocols. While synchronous protocols tolerate more corruptions and allow every party to give its input, they are very slow because the speed depends on the conservatively assumed worst-case delay }}\backslashvarDelta }}\Deltaof the network. In contrast, asynchronous protocols allow parties to obtain output as fast as the actual network allows, a property called responsiveness, but unavoidably have lower resilience and parties with slow network connections cannot give input.

DOI PDF