Dumbo-MPC: Efficient Fully Asynchronous MPC with Optimal Resilience
Yuan Su
34th USENIX Security Symposium (USENIX Security '25) · Day 1 · Crypto 1: Zero Knowledge and Multi-Party Computation
This talk introduces **Dumbo-MPC**, a novel framework for **Secure Multi-Party Computation (MPC)** designed to achieve both high efficiency and optimal resilience in fully asynchronous network environments. Presented by Yuan Su, Dumbo-MPC addresses critical limitations of existing MPC protocols, which often struggle with either performance or robustness when operating over unreliable, globally distributed networks like the internet. The core innovation lies in its dual-mode triple generation framework, which intelligently combines a fast, optimistic path with a robust, pessimistic fallback mechanism.
AI review
Dumbo-MPC is legitimate cryptographic systems research solving a real and hard problem: bridging the efficiency-robustness gap in fully asynchronous MPC. The dual-mode architecture with a linear-overhead fast path and a quadratic-overhead pessimistic fallback represents a genuine complexity improvement over prior work (GS23's cubic), and the cryptographic novelties — compact k-polynomial commitments, the hidden evaluation interface for ZK product proofs, and the NDCCA-secured concurrent HBACS fix — are substantive contributions, not repackaged survey material.