#merkle-tree #reed-solomon #data #availability #dimensional #scheme #2d

bin+lib rsmt2d-rs

Rust implementation of two dimensional Reed-Solomon merkle tree data availability scheme

2 releases

0.0.2 Mar 22, 2024
0.0.1 Nov 25, 2022

#12 in #dimensional

Download history

59 downloads per month

MIT license

245KB
248 lines

rsmt2d-rs

2D Reed-Solomon merkle tree data availability scheme

Check Workflow Status

Exploration_Team

About

Rust implementation of two dimensional Reed-Solomon merkle tree data availability scheme.

This technique is used by Celestia for their data availability sampling solution.

The scheme is described in the Fraud and Data Availability Proofs: Maximising Light Client Security and Scaling Blockchains with Dishonest Majorities.

The implementation is inspired by the rsmt go implementation.

The 2D Reed-Solomon Merkle-Tree data architecture looks like this:

architecture

Getting Started

Prerequisites

Installation

[TODO]

Usage

[TODO]

License

This project is licensed under the MIT license.

See LICENSE for more information.

Acknowledgements

  • Huge props to Celestia of course for the original implementation in Go and the paper.

Dependencies

~2MB
~36K SLoC