MerkleTreeRust

Install

```bash

Cargo.toml

[dependencies] merkeltreerust = "*" ```

Getting started

Construct tree, generate proof

```rust use crate::buffer::Buffer; use crate::merkeltree::MerkelTree; use crate::option::Options; use tiny_keccak::{Hasher, Keccak};

let whitelist_address: Vec = vec![ "0x6dC0c0be4c8B2dFE750156dc7d59FaABFb5B923D".parse::()?, "0xa8d17cc9caf29af964d19267ddeb4dff122697b0".parse::()? ];

let options = Options { duplicateodd: false, sortpairs: true, sortleaves: true, sort: true, hashleaves: true }; let hashfn = |buf: &[u8]| { let mut k256 = Keccak::v256(); let mut result = [0; 32]; k256.update(buf); k256.finalize(&mut result); result.tovec() }; let merkletree = MerkelTree::new(whitelistaddress, hash_fn, options);

let root = merkletree.getroot()?.tohex(); let leaf = "0x6dC0c0be4c8B2dFE750156dc7d59FaABFb5B923D"; let proof = merkletree.gethexproof(leaf.parse::()?)?;

println!("root: {:?}", root); println!("leaf: {:?}", leaf); println!("proof: {:?}", proof); ```

Output:

bash root:0xdb44a1f32851683f64d15a563ecd3686b67de2075821b6196dbaf7d25604592f leaf:0x6dC0c0be4c8B2dFE750156dc7d59FaABFb5B923D proof:["0x7fa4f9a213fc25511745e0fe7627ab0d7145664238bd854fb781559c2ddbf9c4"]

Diagrams

▾ Visualization of Merkle Tree

▾ Visualization of Merkle Tree Proof

▾ Visualization of Invalid Merkle Tree Proofs

▾ Visualization of Bitcoin Merkle Tree