Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces Coded Distributed Arrays (CDA), a novel approach to Data Availability Sampling (DAS) that enhances the efficiency and robustness of data retrieval in blockchain networks. By leveraging network coding, CDA allows nodes to maintain only small fragments of data while ensuring data availability, addressing the scalability issues of full-replication models prevalent in systems like Ethereum. The evaluation demonstrates that CDA significantly outperforms the current state-of-the-art DAS method, RDA, by several times in terms of efficiency and robustness.
Coded Distributed Arrays can drastically improve data availability in blockchain networks, achieving several times better efficiency than existing methods.
Data availability is a fundamental bottleneck in modern blockchain networks. Most blockchain systems rely on a full-replication model, which requires downloading of a full block to verify its availability. This model does not scale with block size because every node must handle large volumes of data, leading to slower block propagation, duplicated data transfer, and longer consensus agreement. This issue is well-known in Ethereum, where layer-2 rollups publish data directly into the chain. To overcome, Ethereum adopts Data Availability Sampling (DAS) to let nodes keep only a small fragment of the data while still ensuring availability. Prior work on DAS has focused on cryptographic foundations. Meanwhile, the peer-to-peer network layer that provides Byzantine-tolerant and scalable mechanisms for discovery and routing of DAS fragments is underexplored. We propose CDA, a new design for DAS based on coded distributed arrays that leverages network coding to ensure both robustness and efficiency. Our evaluation study compares CDA to RDA, the latest DAS development of Ethereum, showing an improvement of several times better.