Paper 2026/708
Block Circulant Codes for Ethereum PeerDAS
, Indian Institute of Technology Palakkad, Monash University, Monash UniversityAbstract
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.
- Keywords
- data availability samplingpeerdasethereumblock circulant codes
- Contact author(s)
-
biren @ iitpkd ac in
emanuele viterbo @ monash edu
dankrad @ ethereum org - History
- 2026-04-12: approved
- 2026-04-11: received
- See all versions
- Short URL
- https://ia.cr/2026/708
- License
-
CC BY
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}
}
