Better Late than Never; Scaling Computation in Blockchains by Delaying Execution

05/24/2020
by   Sourav Das, et al.
0

Proof-of-Work (PoW) based blockchains typically allocate only a tiny fraction (e.g., less than 1 time (I) between blocks for validating transactions. A trivial increase in validation time (τ) introduces the popularly known Verifier's Dilemma, and as we demonstrate, causes more forking and increases unfairness. Large τ also reduces the tolerance for safety against a Byzantine adversary. Solutions that offload validation to a set of non-chain nodes (a.k.a. off-chain approaches) suffer from trust issues that are non-trivial to resolve. In this paper, we present Tuxedo, the first on-chain protocol to theoretically scale τ/I≈ 1 in PoW blockchains. The key innovation in Tuxedo is to separate the consensus on the ordering of transactions from their execution. We achieve this by allowing miners to delay validation of transactions in a block by up to ζ blocks, where ζ is a system parameter. We perform security analysis of Tuxedo considering all possible adversarial strategies in a synchronous network with end-to-end delay Δ and demonstrate that Tuxedo achieves security equivalent to known results for longest chain PoW Nakamoto consensus. Additionally, we also suggest a principled approach for practical choices of parameter ζ as per the application requirement. Our prototype implementation of Tuxedo atop Ethereum demonstrates that it can scale τ without suffering the harmful effects of naive scaling in existing blockchains.

READ FULL TEXT
research
05/24/2020

Better Late than Never; Scaling Computations in Blockchain by Delaying Transactions

Proof-of-Work (PoW) based blockchains typically allocate only a tiny fra...
research
01/10/2019

TOY: a Total ordering Optimistic sYstem for Permissioned Blockchains

Blockchains are distributed secure ledgers to which transactions are iss...
research
11/08/2018

YODA: Enabling computationally intensive contracts on blockchains with Byzantine and Selfish nodes

One major shortcoming of popular permissionless blockchains such as Bitc...
research
09/12/2019

Flow: Separating Consensus and Compute

Throughput limitations of existing blockchain architectures are one of t...
research
10/04/2022

OrderlessChain: Do Permissioned Blockchains Need Total Global Order of Transactions?

Existing permissioned blockchains often rely on coordination-based conse...
research
10/01/2022

zkBridge: Trustless Cross-chain Bridges Made Practical

Blockchains have seen growing traction with cryptocurrencies reaching a ...
research
09/24/2018

Fraud Proofs: Maximising Light Client Security and Scaling Blockchains with Dishonest Majorities

Light clients, also known as Simple Payment Verification (SPV) clients, ...

Please sign up or login with your details

Forgot password? Click here to reset