rsmt2d-rs

Crates.iorsmt2d-rs
lib.rsrsmt2d-rs
version0.0.2
sourcesrc
created_at2022-11-25 17:30:45.16217
updated_at2024-03-22 07:59:49.446724
descriptionRust implementation of two dimensional Reed-Solomon merkle tree data availability scheme.
homepagehttps://github.com/keep-starknet-strange/rsmt2d-rs
repositoryhttps://github.com/keep-starknet-strange/rsmt2d-rs
max_upload_size
id722903
size281,557
Abdel @ StarkWare (AbdelStark)

documentation

README

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.
Commit count: 19

cargo fmt