A simple Java implementation of Merkle Trees, with Ant build file and JUnit test classes
Switch branches/tags
Nothing to show
Clone or download
Permalink
Failed to load latest commit information.
src/merkletree Initial version of code Apr 14, 2014
README.md Expanded explanation in readme file Apr 14, 2014
build.xml Initial version of code Apr 14, 2014

README.md

merkletree

A simple Java implementation of Merkle Trees, with Ant build file and JUnit test classes

The leaves of the tree are represented by Leaf objects, each of which can contain an arbitrarily long list of blocks of data. Each block is represented as an array of bytes.

Non-leaf nodes are represented by MerkleTree objects, each of which consists of a message digest or hash, and two child nodes. The digest algorithm is specified when the tree is created. The child nodes can either be Leaf objects, or further MerkleTree objects (i.e. subtrees).

A TreeBuilder class is provided that builds an example MerkleTree object, and uses the pretty print method provided by MerkleTree to print out the resulting tree.

JUnit test suites are provided to exercise the Leaf and MerkleTree classes.