Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about Dumbo-MPC, a groundbreaking approach to fully asynchronous multi-party computation that achieves optimal resilience and guaranteed output delivery in this 10-minute conference presentation from USENIX Security '25. Discover how researchers from Xi'an Jiaotong University, Institute of Software Chinese Academy of Sciences, CRRC Zhuzhou Institute, and The University of Sydney developed the first practical AMPC implementation with all-phase guaranteed output delivery against up to t < n/3 malicious parties. Explore the novel dual-mode offline protocol that robustly pre-processes multiplication triples in asynchronous environments, featuring O(n) per-triple communication in optimistic cases and a fully asynchronous fallback mechanism for maintaining security guarantees. Examine the innovative zk-proof system for product relationships of secret shares over compact KZG polynomial commitments that reduces computational complexity from degree 2t to t. Review comprehensive experimental results from AWS deployments with up to 31 servers, demonstrating Dumbo-MPC's superior performance with 94 triples/sec in pessimistic scenarios and 349 triples/sec in optimal conditions, significantly outperforming existing solutions like the Groth and Shoup protocol while providing the first AMPC-as-a-service design with complete robustness guarantees.
