A Simple Single Slot Finality Protocol For Ethereum

02/24/2023
by   Francesco D'Amato, et al.
0

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.

READ FULL TEXT
research
09/10/2020

Ebb-and-Flow Protocols: A Resolution of the Availability-Finality Dilemma

The CAP theorem says that no blockchain can be live under dynamic partic...
research
03/06/2020

Combining GHOST and Casper

We present "Gasper," a proof-of-stake-based consensus protocol, which is...
research
09/07/2022

No More Attacks on Proof-of-Stake Ethereum?

The latest message driven (LMD) greedy heaviest observed sub-tree (GHOST...
research
02/22/2023

Recent Latest Message Driven GHOST: Balancing Dynamic Availability With Asynchrony Resilience

Dynamic participation has recently become a key requirement to devise pe...
research
03/21/2022

L-MAC: Location-aware MAC Protocol for Wireless Sensor Networks

This paper presents the design, implementation and performance evaluatio...
research
05/15/2023

Time is Money: Strategic Timing Games in Proof-of-Stake Protocols

We propose a model suggesting that honest-but-rational consensus partici...
research
07/11/2023

Time Moves Faster When There is Nothing You Anticipate: The Role of Time in MEV Rewards

This study explores the intricacies of waiting games, a novel dynamic th...

Please sign up or login with your details

Forgot password? Click here to reset