#merkle-tree #membership #data-structures #data-integrity #non-membership

indexed-merkle-tree

This crate provides an implementation of Indexed Merkle Trees, a version of Merkle trees that supports both membership and non-membership proofs

4 releases

new 0.3.0 May 1, 2024
0.1.2 Mar 6, 2024
0.1.1 Jan 11, 2024
0.1.0 Jan 11, 2024

#714 in Cryptography

Download history 27/week @ 2024-01-10 6/week @ 2024-02-14 22/week @ 2024-02-21 20/week @ 2024-02-28 186/week @ 2024-03-06 17/week @ 2024-03-13 18/week @ 2024-03-27 35/week @ 2024-04-03

53 downloads per month

MIT license

41KB
507 lines

Indexed Merkle Tree

Overview

The Indexed Merkle Tree crate provides a robust implementation of indexed Merkle trees in particular described for Transparency Dictionaries that can be used for various cryptographic applications. Compared to normal Merkle trees, this implementation provides proofs for both membership and non-membership, ensuring uniqueness of leaf nodes.

Features

  • Efficient membership and non-membership proof generation.
  • Update and insertion operations with verifiable proofs.
  • Tree size doubling for dynamic data insertion.
  • High integrity and order verification in data structures.

Usage

tbd

Installation

cargo add indexed_merkle_tree

Contributing

Contributions are welcome! Please feel free to get in touch.

Dependencies

~8–19MB
~287K SLoC