Paper 2026/708 Original: eprint.iacr.org/2026/708 ↗
Block Circulant Codes for Ethereum PeerDAS
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.
Metadata
- Available format(s)
PDF- Category
- Applications
- Publication info
- Preprint.
- History
- 2026-04-11: last updated
- 2026-04-11: published
- Short URL
- https://ia.cr/2026/708
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@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}
}