Robust Distributed Arrays: Provably Secure Networking for Data Availability Sampling

Dankrad Feist 1 and Gottfried Herold 1 and Mark Simkin 2 and Benedikt Wagner 1 · 2025

Read Robust Distributed Arrays: Provably Secure Networking for Data Availability Sampling by Dankrad Feist 1 and Gottfried Herold 1 and Mark Simkin 2 and Benedikt Wagner 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-13757.txt.

Introduction

Dankrad Feist and co-authors design a distributed data structure to carry data for a blockchain scaling method, in a paper from 2025. The method lets light clients check that block data is available by sampling small pieces, without downloading all of it. Its network layer lacked formal security definitions.

Their structure acts like a set of arrays spread across an open network. They define a robustness property for it and prove a simple, efficient design has that property. Each node stores only a small part of the data, and reads are fast. Security needs only a small fixed number of honest nodes, not an honest majority. The authors expect wider uses in distributed systems.

Catalog record

CREATORDankrad Feist 1 and Gottfried Herold 1 and Mark Simkin 2 and Benedikt Wagner 1
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE204 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-13757

Browse the full library · About the Tower of Babel