Bachelor Thesis
Swimming with Uncertified Whales
Consensus protocols are at the core of blockchains and cryptocurrency networks; a lot of innovation has happened in the space during the recent years.
Uncertified DAGs have been proposed as a solution to the latency issues faced by several DAG-based consensus protocols. Traditional protocols, like DAG-Rider [1], rely on reliable broadcast for the communication layer, which requires at least three communication rounds, negatively impacting latency. In contrast, Mysticeti, a new DAG-based consensus protocol proposed by Babel et al. [2], eliminates the need for reliable broadcast by using an uncertified DAG approach. This shift allows Mysticeti to achieve lower latency while still maintaining the high resource efficiency and censorship resistance typical of DAGs. These methods show significant promise in addressing the latency issues of existing protocols. For instance, the SUI blockchain reduced its latency by a factor of four when switching from the Bullshark protocol [3] to Mysticeti. In this work, we will analyze the Mysticeti protocol.
References
[2] Mysticeti: Reaching the Limits of Latency with Uncertified DAGs
[3] Bullshark: DAG BFT Protocols Made Practical