Decentralization in Open Quorum Systems

11/19/2019
by   Andrea Bracciali, et al.
0

Decentralisation is one of the promises introduced by blockchain technologies: fair and secure interaction amongst peers with no dominant positions, single points of failure or censorship. Decentralisation, however, appears difficult to be formally defined, possibly a continuum property of systems that can be more or less decentralised, or can tend to decentralisation in their lifetime. In this paper we focus on decentralisation in quorum-based approaches to open (permissionless) consensus as illustrated in influential protocols such as the Ripple and Stellar protocols. Drawing from game theory and computational complexity, we establish limiting results concerning the decentralisation vs. safety trade-off in Ripple and Stellar, and we propose a novel methodology to formalise and quantitatively analyse decentralisation in this type of blockchains.

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
10/16/2020

Barrington Plays Cards: The Complexity of Card-based Protocols

In this paper we study the computational complexity of functions that ha...
research
06/06/2023

mdTLS: How to Make middlebox-aware TLS more efficient?

The more data transmission over TLS protocol becomes increasingly common...
research
11/19/2019

A Process Calculus for Formally Verifying Blockchain Consensus Protocols

Blockchains are becoming increasingly relevant in a variety of fields, s...
research
06/18/2020

Resource Pools and the CAP Theorem

Blockchain protocols differ in fundamental ways, including the mechanics...
research
06/10/2019

FairLedger: A Fair Blockchain Protocol for Financial Institutions

Financial institutions are currently looking into technologies for permi...
research
05/26/2019

On the parallels between Paxos and Raft, and how to port optimizations

In recent years, Raft has overtaken Paxos as the consensus algorithm of ...

Please sign up or login with your details

Forgot password? Click here to reset