mt

package

v0.5.0-rc1 Latest Latest Go to latest Published: Oct 15, 2024 License: Apache-2.0 Imports: 3 Imported by: 1

Details

This section is empty.

View Source

var ErrIndexOutOfBounds = errors.New("merkle tree data index out of bounds")

func EvalMerklePath(merklePath []*PathItem, leaf Data, hashAlgorithm crypto.Hash) []byte

EvalMerklePath returns root hash calculated from the given leaf and path items

func PlainTreeOutput(merklePath []*PathItem, input []byte, hashAlgorithm crypto.Hash) []byte

PlainTreeOutput calculates the output hash of the chain.

type Data interface {
	Hash(hashAlgorithm crypto.Hash) []byte
}

type MerkleTree struct {
	// contains filtered or unexported fields
}

func New[T Data](hashAlgorithm crypto.Hash, data []T) *MerkleTree

New creates a new canonical Merkle Tree.

func (s *MerkleTree) GetMerklePath(leafIdx int) ([]*PathItem, error)

GetMerklePath extracts the merkle path from the given leaf to root.

func (s *MerkleTree) GetRootHash() []byte

GetRootHash returns the root Hash of the Merkle Tree.

func (s *MerkleTree) PrettyPrint() string

PrettyPrint returns human readable string representation of the Merkle Tree.

type PathItem struct {
	Hash          []byte
	DirectionLeft bool // true - left from parent, false - right from parent
}

PathItem helper struct for proof extraction, contains Hash and Direction from parent node