Consensus is the primitive under all distributed security, and two costs decide whether it runs at scale: communication and latency. We gave the first fully asynchronous Byzantine agreement with subquadratic communication, matching lower bounds, leader election at polylogarithmic cost per party, and agreement on long messages at essentially the cost of sending them once. On latency, a paradigm we introduced led to the first protocols meeting the 1986 Karlin-Yao round bound, open for over thirty years. Current work turns both costs into quantities that track the network and adversary actually present: early termination, round-optimality without trusted setup, and responsiveness without sacrificing validity.
Key papers: Round-Optimal Byzantine Agreement (EUROCRYPT 2022) | Asynchronous BA with Subquadratic Communication (TCC 2020) | Leader Election with Poly-logarithmic Communication (CRYPTO 2025) | Communication Lower Bounds for Cryptographic Broadcast (DISC 2023, Distributed Computing 2025) | Round-Optimal BA without Trusted Setup (EUROCRYPT 2026)