Defending against the nothing-at-stake problem in multi-threaded blockchains

02/20/2023
by   Leonard Lys, et al.
0

In blockchain systems, the scarcity of a resource is used as a Sybil protection mechanism. In Proof-of-Work blockchains, that resource is computing power. In the event of a fork, the scarcity of this resource theoretically prevents miners from producing blocks on both branches of a fork. In Proof-of-Stake blockchains, because that resource is token stake, the computational cost of creating a block is negligible. In the event of a fork, and if no specific measures have been taken, rational block producers should extend both branches of the fork. In blockchains with sequential block production, a punishment mechanism known as slashing is often cited as a protection against the nothing-at-stake problem. However, in the context of a blockchain with parallel block production, it seems that slashing is not sufficient against the numerous divergence opportunities. In this paper, we propose a novel protection against the nothing-at-stake problem that takes the most out of BFT and Nakamoto-based consensus. By combining those approaches, we wish to scale up blockchains by allowing parallel block production without reconciliation.

READ FULL TEXT
research
10/22/2019

On Fairness in Committee-based Blockchains

Committee-based blockchains are among the most popular alternatives of p...
research
09/18/2019

Barracuda: The Power of ℓ-polling in Proof-of-Stake Blockchains

A blockchain is a database of sequential events that is maintained by a ...
research
09/13/2019

A Random Network Model for the Analysis of Blockchain Designs with Communication Delay

This paper proposes a random network model for blockchains, a distribute...
research
07/19/2019

Greedy but Cautious: Conditions for Miner Convergence to Resource Allocation Equilibrium

All public blockchains are secured by a proof of opportunity cost among ...
research
04/29/2021

Connecting AI Learning and Blockchain Mining in 6G Systems

The sixth generation (6G) systems are generally recognized to be establi...
research
01/17/2022

Understanding the Decentralization of DPoS: Perspectives From Data-Driven Analysis on EOSIO

Recently, many Delegated Proof-of-Stake (DPoS)-based blockchains have be...
research
08/25/2018

StreamChain: Do Blockchains Need Blocks?

Processing at block granularity and blockchains seem inseparable. The or...

Please sign up or login with your details

Forgot password? Click here to reset