This repositroy includes research for Sparse Merkle Tree implementations. This is a subproject of the zkYes voting solution.
The repository is composed of various sub-projects analyzing previous work as well as our own implementations:
-
vitalik_merkle_optimizations - Analysis of the client-side optimizations proposed by Vitalik Buterin.
-
openzeppelin_pom - OpenZeppelin helpers for verifying proof-of-membership.
-
solarity_tree - Review of the solidtiy Sparse Merkle Tree implementation within the Solarity library.
-
iden3_tree - Review of the iden3 Sparse Merkle Tree implementation.
-
merkle - Our own Node.js/typescript implementation of various Sparse Merkle Tree optimizations.
-
merkle-ui - A console-based graphical interface that helps visualizing SMT implementation and other testing tools.