merkle

Documentation

Index

• func ConstructProof(values []Root, index uint64, depth uint8) (branch []Root)
• func MerkleRoot(values []Root) Root
• func VerifyMerkleBranch(leaf Root, branch []Root, depth uint64, index uint64, root Root) bool

Functions

func ConstructProof

func ConstructProof(values []Root, index uint64, depth uint8) (branch []Root)

ConstructProof builds a merkle-branch of the given depth, as a proof of inclusion of the leaf (or something in the path to the root, with a smaller depth) at the given index (at that depth), for a list of leafs of a balanced binary hash-root-tree.

func MerkleRoot

func MerkleRoot(values []Root) Root

MerkleRoot merkleizes values (where len(values) is a power of two) and returns the Merkle root. Note that the leaves are not hashed.

func VerifyMerkleBranch

func VerifyMerkleBranch(leaf Root, branch []Root, depth uint64, index uint64, root Root) bool

VerifyMerkleBranch verifies that the given leaf is on the merkle branch at the given depth, at the index at that depth.