StakeCube: Combining Sharding and Proof-of-Stake to build Fork-free Secure Permissionless Distributed Ledgers

07/11/2019
by   Antoine Durand, et al.
0

Our work focuses on the design of a scalable permissionless blockchain in the proof-of-stake setting. In particular, we use a distributed hash table as a building block to set up randomized shards, and then leverage the sharded architecture to validate blocks in an efficient manner. We combine verifiable Byzantine agreements run by shards of stakeholders and a block validation protocol to guarantee that forks occur with negligible probability. We impose induced churn to make shards robust to eclipse attacks, and we rely on the UTXO coin model to guarantee that any stakeholder action is securely verifiable by anyone. Our protocol works against adaptive adversary, and makes no synchrony assumption beyond what is required for the byzantine agreement.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/11/2019

Another Look at ALGORAND

ALGORAND is a celebrated public ledger technology designed by Dr. Micali...
research
04/28/2023

Permissionless Consensus

Blockchain protocols typically aspire to run in the permissionless setti...
research
08/05/2019

Scalable Byzantine Reliable Broadcast (Extended Version)

Byzantine reliable broadcast is a powerful primitive that allows a set o...
research
06/30/2022

Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection

Since the mid-1980s it has been known that Byzantine Agreement can be so...
research
07/31/2019

HotPoW: Finality from Proof-of-Work Quorums

We build a bridge between the notions of Byzantine and Nakamoto consensu...
research
09/23/2020

Fundamental Limits of Byzantine Agreement

Byzantine agreement (BA) is a distributed consensus problem where n proc...
research
02/18/2021

Embedding a Deterministic BFT Protocol in a Block DAG

This work formalizes the structure and protocols underlying recent distr...

Please sign up or login with your details

Forgot password? Click here to reset