返回
Scaling Blockchains with Error Correction Codes: A Survey on Coded Blockchains
DOI:10.1145/3637224.png)
摘要
En 中文
A fundamental issue in blockchain systems is their scalability in terms of data storage, computation, communication, and security. To resolve this issue, a promising research direction is coding theory, which is widely used for distributed storage, recovery from erasures or channel errors and/or to reduce communication cost. To this end, this article provides the first comprehensive survey of approaches that employ coding theory to scale blockchain systems. It shows how the use of coded symbols or shards allow participants to only store a fraction of the total blockchain, protect against malicious nodes or erasures, ensure data availability in order to promote transparency, and scale the security of sharded blockchains. Further, coded symbols help reduce communication cost when disseminating blocks, which help bootstrap new nodes and speed up consensus of blocks. For each category of solutions, we highlight problems and issues that motivated their designs and use of coding. Moreover, we provide a qualitative analysis of their storage, communication, and computation costs.
Keyword:
Blockchain scalability
error correction codes
distributed systems
期刊
IF:
28
论文数:
2.4K
被引数:
3.5W
机构
引用论文
Racial and Sexual Differences in the Standard Electrocardiogram of Black vs White Adolescents
Chest
IF0
Localization and organization of geniculocortical and corticofugal fiber tracts within the subcortical white matter
Neuroscience
IF0
Recovery of chemically degraded polyethyleneimine by a re-modification method: prolonging the lifetime of cation exchange membranes通过重新改性方法回收化学降解的聚乙烯亚胺: 延长阳离子交换膜的寿命
RSC Advances
IF0
Three-dimensional nanofabrication via ultrafast laser patterning and kinetically regulated material assembly通过超快激光图案化和动力学调节的材料组装进行三维纳米加工
Science
IF0

