Deconstructing the Blockchain to Approach Physical Limits

10/18/2018
by   Vivek Bagaria, et al.
0

Transaction throughput, confirmation latency and confirmation reliability are fundamental performance measures of any blockchain system in addition to its security. In a decentralized setting, these measures are limited by two underlying physical network attributes: communication capacity and speed-of-light propagation delay. Existing systems operate far away from these physical limits. In this work we introduce Prism, a new proof-of-work blockchain protocol, which can achieve 1) security against up to 50 adversarial hashing power; 2) optimal throughput up to the capacity C of the network; 3) confirmation latency for honest transactions proportional to the propagation delay D, with confirmation error probability exponentially small in CD ; 4) eventual total ordering of all transactions. Our approach to the design of this protocol is based on deconstructing the blockchain into its basic functionalities and systematically scaling up these functionalities to approach their physical limits.

READ FULL TEXT
research
09/25/2019

Prism: Scaling Bitcoin by 10,000x

Bitcoin is the first fully decentralized permissionless blockchain proto...
research
12/08/2022

Blockchain for Data Sharing at the Network Edge: Trade-Off Between Capability and Security

Blokchain is a promising technology to enable distributed and reliable d...
research
05/25/2018

ALZA: An Efficient Hybrid Decentralized Payment System

The efficiency of decentralized book systems like Bitcoin and Ethereum h...
research
05/09/2023

A Fair and Resilient Decentralized Clock Network for Transaction Ordering

Traditional blockchain design gives miners or validators full control ov...
research
07/19/2020

Lazy State Determination: More concurrency for contending linearizable transactions

The concurrency control algorithms in transactional systems limits concu...
research
02/16/2022

Blockchain Security when Messages are Lost

Security analyses for consensus protocols in blockchain research have pr...
research
12/12/2019

Throughput Optimal Routing in Blockchain Based Payment Systems

Cryptocurrency networks such as Bitcoin have emerged as a distributed al...

Please sign up or login with your details

Forgot password? Click here to reset