Information-Theoretic Approaches to Blockchain Scalability

Ravi Kiran Raman () and Lav R. Varshney ()
Additional contact information
Ravi Kiran Raman: Analog Devices Inc.
Lav R. Varshney: University of Illinois Urbana-Champaign, 314 Coordinated Science Laboratory

A chapter in Handbook on Blockchain, 2022, pp 257-296 from Springer

Abstract: Abstract Blockchain systems fundamentally provide an environment of distributed trust in networks by creating individual copies of cryptographically secure ledgers of all transactions on the network at each node in the network. This redundant storage when combined with democratized transaction validation and the security from recording the ledgers as hash chains enable a self-sustainable system of distributed trust. However, the principal source of security and fairness of blockchain systems is from every participating node maintaining a local record of all transactions in the network. This in turn implies a significant amount of storage cost that scales prohibitively with larger block sizes, higher transaction volume, greater size of the network, and time in use. In this chapter, we will take a few blockchain applications as examples and highlight the storage and communication demands for maintaining a full node in the network. We then study some approaches with roots in coding theory that aim to reduce this cost and enable network scaling. Finally, we study some practical use cases in establishing distributed trust in computational systems using coding-theoretic methods.

Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-031-07535-3_8

Ordering information: This item can be ordered from
http://www.springer.com/9783031075353

DOI: 10.1007/978-3-031-07535-3_8

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().