rsmt2d-rs 0.0.2

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

Coverage
47.22%
17 out of 36 items documented0 out of 19 items with examples
Size
Source code size: 281.09 kB This is the summed size of all the files inside the crates.io package for this release.
Documentation size: 4.07 MB This is the summed size of all files generated by rustdoc for all configured targets
Links
Homepage
keep-starknet-strange/rsmt2d-rs
3 0 0
crates.io
Dependencies
- eyre ^0.6.8 normal
- reed-solomon-erasure ^6.0.0 normal
Versions
- 0.0.2 (2024-03-22)
- 0.0.1 (2022-11-25)
Owners

2D Reed-Solomon merkle tree data availability scheme

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

Rust

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.