DeepAI AI Chat
Log In Sign Up

Achieving Almost All Blockchain Functionalities with Polylogarithmic Storage

07/12/2022
by   Parikshit Hegde, et al.
The University of Texas at Austin
indian institute of science
0

In current blockchain systems, full nodes that perform all of the available functionalities need to store the entire blockchain. In addition to the blockchain, full nodes also store a blockchain-summary, called the state, which is used to efficiently verify transactions. With the size of popular blockchains and their states growing rapidly, full nodes require massive storage resources in order to keep up with the scaling. This leads to a tug-of-war between scaling and decentralization since fewer entities can afford expensive resources. We present hybrid nodes for proof-of-work (PoW) cryptocurrencies which can validate transactions, validate blocks, validate states, mine, select the main chain, bootstrap new hybrid nodes, and verify payment proofs. With the use of a protocol called trimming, hybrid nodes only retain polylogarithmic number of blocks in the chain length in order to represent the proof-of-work of the blockchain. Hybrid nodes are also optimized for the storage of the state with the use of stateless blockchain protocols. The lowered storage requirements should enable more entities to join as hybrid nodes and improve the decentralization of the system. We define novel theoretical security models for hybrid nodes and show that they are provably secure. We also show that the storage requirement of hybrid nodes is near-optimal with respect to our security definitions.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/16/2020

Trail: A Blockchain Architecture for Light Nodes

In Bitcoin and Ethereum, nodes require large storage capacity to maintai...
05/24/2019

Compress-Store on Blockchain: A Decentralized Data Processing and Immutable Storage for Multimedia Streaming

Decentralization for data storage is a challenging problem for blockchai...
10/01/2020

CoVer: Collaborative Light-Node-Only Verification and Data Availability for Blockchains

Validating a blockchain incurs heavy computation, communication, and sto...
05/09/2022

On the Storage Overhead of Proof-of-Work Blockchains

Permissionless blockchains such as Bitcoin have long been criticized for...
11/24/2021

Information Dispersal with Provable Retrievability for Rollups

The ability to verifiably retrieve transaction or state data stored off-...
01/08/2019

Superlight - A Permissionless, Light-client Only Blockchain with Self-Contained Proofs and BLS Signatures

Blockchain protocols are based on a distributed, public database where s...
01/20/2020

Segment blockchain: A size reduced storage mechanism for blockchain

The exponential growth of the blockchain size has become a major contrib...