merkle

package module
v0.0.2 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: May 5, 2023 License: Apache-2.0 Imports: 0 Imported by: 17

README

Merkle

Go Reference Go Report Card codecov Slack Status

Overview

This repository contains Go code to help create and manipulate Merkle trees, as well as constructing and verifying various types of proof.

This is the data structure which is used by projects such as Trillian to provide verifiable logs.

Support

Documentation

Overview

Package merkle provides Merkle tree interfaces and implementation.

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type LogHasher

type LogHasher interface {
	// EmptyRoot supports returning a special case for the root of an empty tree.
	EmptyRoot() []byte
	// HashLeaf computes the hash of a leaf that exists.
	HashLeaf(leaf []byte) []byte
	// HashChildren computes interior nodes.
	HashChildren(l, r []byte) []byte
	// Size returns the number of bytes the Hash* functions will return.
	Size() int
}

LogHasher provides the hash functions needed to compute dense merkle trees.

Directories

Path Synopsis
Package compact provides compact Merkle tree data structures.
Package compact provides compact Merkle tree data structures.
Package proof contains helpers for constructing log Merkle tree proofs.
Package proof contains helpers for constructing log Merkle tree proofs.
Package rfc6962 provides hashing functionality according to RFC6962.
Package rfc6962 provides hashing functionality according to RFC6962.
Package testonly contains code and data for testing Merkle trees, such as a reference implementation of in-memory Merkle tree.
Package testonly contains code and data for testing Merkle trees, such as a reference implementation of in-memory Merkle tree.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL