Moritz Grundei

Moritz Grundei, Vipindev Adat Vasudevan, Kishori Konwar et al.

The data availability problem is a central challenge in blockchain systems and lies at the core of the accessibility and scalability issues faced by platforms such as Ethereum. Modern solutions employ several approaches, with data availability sampling (DAS) being the most self-sufficient and minimalistic in its security assumptions. Existing DAS methods typically form cryptographic commitments on codewords of fixed-rate erasure codes, which restrict light nodes to sampling from a predetermined set of coded symbols. In this paper, we introduce a new approach to DAS that modularizes the coding and commitment process by committing to the uncoded data while performing sampling through on-the-fly coding. The resulting samples are significantly more expressive, enabling light nodes to obtain, in concrete implementations, up to multiple orders of magnitude stronger assurances of data availability than from sampling pre-committed symbols from a fixed-rate redundancy code as done in established DAS schemes using Reed Solomon or low density parity check codes. We present a concrete protocol that realizes this paradigm using random linear network coding (RLNC).

Muriel Médard, Kishori Konwar, Moritz Grundei et al.

Blockchain systems such as Solana or Monad employ tree- or star-shaped broadcast topologies in which a single source node disseminates message shards to a set of target peers within a strictly bounded time window. In these architectures, shard propagation must complete before the next consensus step, making timely delivery to a large fraction of the validator set essential. A fundamental limitation of such designs is that the outbound bandwidth of the source node constitutes the primary system bottleneck. In this paper, we introduce peer Turbo, a technique that allows target nodes to exchange shards using Random Linear Network Coding (RLNC), thereby assisting each other in completing decoding without requiring explicit shard state coordination. We use a tractable fluid approximation of the degree of freedom distribution of peer-Turbo-enabled systems show that this approach reduces source bandwidth required for a set service quality by up to one order of magnitude, or equivalently reduces propagation latency by one order of magnitude under fixed bandwidth constraints.

Muriel Médard, Tarun Chitra, Moritz Grundei et al.

We study pricing mechanisms for low-latency payload delivery in settings where participant rewards depend on the time required to reconstruct a payload. In such environments, the decoding time distribution determines deadline-meeting probabilities and therefore bounds a participant's willingness to pay for additional delivery rate. Using a mean-field formulation, we derive price-rate bounds from simple stochastic arrival models and instantiate them for (i) unsharded transmission and (ii) sharded delivery under three regimes: uncoded sharding, fixed-rate erasure coding, and rateless coding. These bounds yield a comparative characterization of how symbol usefulness translates into economic value under deadline-driven utilities. We further analyze a two-lane service consisting of a base lane and a Random Linear Network Coding (RLNC) fast lane. In this turbo decoding setting, a receiver combines shards arriving via both lanes to minimize time to decode. Under a fixed base-lane price-rate pair and an aggregate rate constraint, we derive a fast-lane pricing bound and show how even modest additional RLNC rate can generate measurable utility gains, depending on the base-lane propagation regime. The framework extends naturally to stepwise reward schedules with multiple deadlines, and we illustrate its applicability on representative scenarios motivated by blockchain message dissemination and latency-sensitive competition.