A Simple Single Slot Finality Protocol For Ethereum

The implemented consensus protocol of Ethereum, Gasper, has an hybrid design: it combines a protocol that allows dynamic participation among validators, called LMD-GHOST, and a finality gadget, called Casper. This design has been motivated and formalized by Neu, Tas, and Tse (S&P 2021) through the introduction of the ebb-and-flow class of protocols, which are protocols with two confirmation rules that output two ledgers, one that provides liveness under dynamic participation (and synchrony), LMD-GHOST, and one that provides safety even under network partitions, Casper. Currently, Gasper takes between 64 and 95 slots to finalize blocks. Because of that, a significant portion of the chain is susceptible to reorgs. The possibility to capture MEV (Maximum Extractable Value) through such reorgs can then disincentivize honestly following the protocol, breaking the desired correspondence of honest and rational behavior. Moreover, the relatively long time to finality forces users to choose between economic security and faster transaction confirmation. This motivates the study of the so-called single slot finality protocols: consensus protocols that finalize a block in each slot and, more importantly, that finalize the block proposed at a given slot within such slot. In this work we propose a simple, non-blackbox protocol that combines a synchronous dynamically available protocol with a finality gadget, resulting in a secure ebb-and-flow protocol that can finalize one block per slot, paving the way to single slot finality within Ethereum. Importantly, the protocol we present can finalize the block proposed in a slot, within such slot.

[1]  Luca Zanolini,et al.  Recent Latest Message Driven GHOST: Balancing Dynamic Availability With Asynchrony Resilience , 2023, IACR Cryptology ePrint Archive.

[2]  Ling Ren,et al.  Constant Latency in Sleepy Consensus , 2022, IACR Cryptol. ePrint Arch..

[3]  Ertem Nusret Tas,et al.  No More Attacks on Proof-of-Stake Ethereum? , 2022, IACR Cryptol. ePrint Arch..

[4]  David Tse,et al.  Three Attacks on Proof-of-Stake Ethereum , 2021, IACR Cryptol. ePrint Arch..

[5]  Ertem Nusret Tas,et al.  Ebb-and-Flow Protocols: A Resolution of the Availability-Finality Dilemma , 2020, 2021 IEEE Symposium on Security and Privacy (SP).

[6]  Vitalik Buterin,et al.  Combining GHOST and Casper , 2020, ArXiv.

[7]  Ittai Abraham,et al.  HotStuff: BFT Consensus with Linearity and Responsiveness , 2019, PODC.

[8]  Elaine Shi,et al.  The Sleepy Model of Consensus , 2017, ASIACRYPT.

[9]  Vitalik Buterin,et al.  Casper the Friendly Finality Gadget , 2017, ArXiv.

[10]  Aviv Zohar,et al.  Secure High-Rate Transaction Processing in Bitcoin , 2015, Financial Cryptography.

[11]  Miguel Oom Temudo de Castro,et al.  Practical Byzantine fault tolerance , 1999, OSDI '99.

[12]  Nancy A. Lynch,et al.  Consensus in the presence of partial synchrony , 1988, JACM.

[13]  D. Malkhi,et al.  Byzantine Consensus under Fully Fluctuating Participation , 2022, IACR Cryptol. ePrint Arch..