Babel, Kushal;
Chursin, Andrey;
Danezis, George;
Kichidis, Anastasios;
Kokoris-Kogias, Lefteris;
Koshy, Arun;
Sonnino, Alberto;
(2025)
Mysticeti: Reaching the Latency Limits with
Uncertified DAGs.
In:
Proceedings of the 2025 Network and Distributed System Security Symposium.
(pp. pp. 1-18).
Internet Society: San Diego, CA, USA.
![[thumbnail of Mysticeti.pdf]](https://discovery.ucl.ac.uk/style/images/fileicons/text.png) |
Text
Mysticeti.pdf - Accepted Version Access restricted to UCL open access staff until 16 February 2026. Download (1MB) |
Abstract
We introduce Mysticeti-C, the first DAG-based Byzantine consensus protocol to achieve the lower bounds of latency of 3 message rounds. Since Mysticeti-C is built over DAGs it also achieves high resource efficiency and censorship resistance. Mysticeti-C achieves this latency improvement by avoiding explicit certification of the DAG blocks and by proposing a novel commit rule such that every block can be committed without delays, resulting in optimal latency in the steady state and under crash failures. We further extend Mysticeti-C to Mysticeti-FPC, which incorporates a fast commit path that achieves even lower latency for transferring assets. Unlike prior fast commit path protocols, MysticetiFPC minimizes the number of signatures and messages by weaving the fast path transactions into the DAG. This frees up resources, which subsequently result in better performance. We prove the safety and liveness in a Byzantine context. We evaluate both Mysticeti protocols and compare them with state-of-the-art consensus and fast path protocols to demonstrate their low latency and resource efficiency, as well as their more graceful degradation under crash failures. Mysticeti-C is the first Byzantine consensus protocol to achieve WAN latency of 0.5s for consensus commit while simultaneously maintaining state-of-the-art throughput of over 200k TPS. Finally, we report on integrating MysticetiC as the consensus protocol into the Sui blockchain [1], resulting in over 4x latency reduction.
| Type: | Proceedings paper |
|---|---|
| Title: | Mysticeti: Reaching the Latency Limits with Uncertified DAGs |
| Event: | 2025 Network and Distributed System Security Symposium |
| ISBN-13: | 979-8-9894372-8-3 |
| DOI: | 10.14722/ndss.2025.240929 |
| Publisher version: | https://doi.org/10.14722/ndss.2025.240929 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10219045 |
Archive Staff Only
 |
View Item |
