Shades of Finality and Layer 2 Scaling

01/19/2022
by   Bennet Yee, et al.
0

Blockchains combine a distributed append-only log with a virtual machine that defines how log entries are interpreted. By viewing transactions as state transformation functions for the virtual machine, we separate the naming of a state from the computation of its value and reaching consensus on that value. This distinction allows us to separate the notion of transaction order finality from state value finality. Further consideration of how blockchain governance handles catastrophic failures such as zero day exploits leads us to the notion of checkpoint finality. Consensus on the transaction order determines the ground truth. Everything else – computing the value of a state or handling catastrophic failures such as bugs / zero-day based attacks – are just optimizations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/30/2021

A Regulatory System for Optimal Legal Transaction Throughput in Cryptocurrency Blockchains

Permissionless blockchain consensus protocols have been designed primari...
research
01/12/2020

Simulated Blockchains for Machine Learning Traceability and Transaction Values in the Monero Network

Monero is a popular crypto-currency which focuses on privacy. The blockc...
research
12/18/2020

The Merchant: Avoiding Payment Channel Depletion through Incentives

Payment channels networks drastically increase the throughput and hence ...
research
07/05/2023

LØ: An Accountable Mempool for MEV Resistance

Possible manipulation of user transactions by miners in a permissionless...
research
02/18/2020

Flow: Separating Consensus and Compute – Block Formation and Execution

Most current blockchains require all full nodes to execute all tasks lim...
research
05/28/2021

SoK: Achieving State Machine Replication in Blockchains based on Repeated Consensus

This paper revisits the ubiquitous problem of achieving state machine re...

Please sign up or login with your details

Forgot password? Click here to reset