Paper 2026/708

Block Circulant Codes for Ethereum PeerDAS

Emanuele Viterbo, Monash University

Dankrad Feist, Ethereum Research

Abstract

In this report, we describe how block circulant (BC) codes can serve as an alternative to one-dimensional (1D) and two-dimensional (2D) Reed–Solomon (RS) codes in the Ethereum PeerDAS protocol. We begin by reviewing the implementation of 1D RS codes in PeerDAS and then present efficient encoding and reconstruction algorithms for BC codes, developed within the same implementation framework as the respective 1D RS algorithms. The proposed encoding algorithm also permits a graceful integration of KZG commitment scheme. Finally, we evaluate and compare the performance of BC codes in terms of code rate, stopping rate, and the size of the local codes they contain, against both 1D and 2D RS codes.

@misc{cryptoeprint:2026/708,
      author = {Birenjith Sasidharan and Emanuele Viterbo and Dankrad Feist},
      title = {Block Circulant Codes for Ethereum {PeerDAS}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/708},
      year = {2026},
      url = {https://eprint.iacr.org/2026/708}
}