merkle

Documentation

Overview

Package merkle provides functionality for creating and manipulating Merkle trees, with a focus on efficient and secure verification of data integrity.

The package offers tools for constructing Merkle trees, managing tree nodes, and generating and verifying Merkle proofs. It includes constants for default tree depth and empty leaf values. Key features include the ability to create new empty trees, set leaf values, retrieve proofs, and calculate the root hash of the tree.

Additionally, the package provides a hash function for big integers and utility functions for navigating the Merkle tree structure, such as obtaining parent and sibling indices and determining whether a node is a right child.

Note: The package assumes the use of 256-bit integers for node values.

Index

• Variables
• func ConnectToMerkleProofService(ctx context.Context, merkleProofServiceHost string, useTLS bool) (merkle.QueryClient, error)
• type Proof
  • func GetEmptyLeafProof(ctx context.Context, client merkle.QueryClient, registryAddress string) (uint32, Proof, error)
  • func GetProof(ctx context.Context, client merkle.QueryClient, registryAddress string, ...) (Proof, error)
• type TreeNode
  • func (n TreeNode) MarshalText() (text []byte, err error)
  • func (n *TreeNode) UnmarshalText(text []byte) error

Variables

var EmptyLeafValue = new(uint256.Int).Mod(
	uint256.MustFromBig(new(big.Int).SetBytes(makeSeedForEmptyLeaf())),
	uint256.MustFromBig(ff.Modulus()),
)

Functions

func ConnectToMerkleProofService

func ConnectToMerkleProofService(ctx context.Context, merkleProofServiceHost string, useTLS bool) (merkle.QueryClient, error)

Types

type Proof

type Proof struct {
	Leaf      TreeNode   `json:"leaf"`      // The Merkle tree node, which authenticity is proved by the Path.
	LeafIndex int        `json:"leafIndex"` // Index of the Leaf in the Merkle tree.
	Path      []TreeNode `json:"path"`
}

func GetEmptyLeafProof

func GetEmptyLeafProof(ctx context.Context, client merkle.QueryClient, registryAddress string) (uint32, Proof, error)

func GetProof

func GetProof(ctx context.Context, client merkle.QueryClient, registryAddress string, leaf string) (Proof, error)

type TreeNode

type TreeNode struct {
	Value *uint256.Int
}

func (TreeNode) MarshalText

func (n TreeNode) MarshalText() (text []byte, err error)

func (*TreeNode) UnmarshalText

func (n *TreeNode) UnmarshalText(text []byte) error