https://github.com/10d9e/rs-fast-merkle

Rust Implementation of Streaming Merkle Root, Proof, and Verify (single leaf) from Luke Champine's paper: Streaming Merkle Proofs within Binary Numeral Trees
https://github.com/10d9e/rs-fast-merkle

cryptography merkleproof merkletree rust

Last synced: 3 months ago
JSON representation

Rust Implementation of Streaming Merkle Root, Proof, and Verify (single leaf) from Luke Champine's paper: Streaming Merkle Proofs within Binary Numeral Trees

• Host: GitHub
• URL: https://github.com/10d9e/rs-fast-merkle
• Owner: 10d9e
• License: mit
• Created: 2023-03-23T23:50:35.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-03-24T01:04:26.000Z (over 2 years ago)
• Last Synced: 2025-04-12T12:17:02.225Z (6 months ago)
• Topics: cryptography, merkleproof, merkletree, rust
• Language: Rust
• Homepage: https://eprint.iacr.org/2021/038.pdf
• Size: 2.93 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# rs-fast-merkle

Rust Implementation of Streaming Merkle Root, Proof, and Verify (single leaf) from Luke Champine's paper: **Streaming Merkle Proofs within Binary Numeral Trees** @ https://eprint.iacr.org/2021/038.pdf

## Usage

```rust

use std::time::Instant;

use rs_fast_merkle::{merkle_root};

fn main() {

    let iterations = 33554432;

    let mut blkstream = Vec::with_capacity(iterations);

    for _i in 0..iterations {

        blkstream.push(Vec::from("42"));

    }

    let start = Instant::now();

    let root = merkle_root(&blkstream);

    let elapsed = start.elapsed();

    println!("Merkle root: {:?}", root);

    println!("Elapsed time: {:?}", elapsed);

}

```