Skip to content

merkle_trees.md

Latest commit

 

History

History
17 lines (12 loc) · 1.52 KB

merkle_trees.md

File metadata and controls

17 lines (12 loc) · 1.52 KB

Merkle trees

The class MerkleTree implements methods to generate scripts for Merkle path verification.

The initialisation method requires three arguments, which define the Merkle tree:

  • The Merkle root root
  • The hash function hash_function, which can be any combination of the hash functions available in Bitcoin Script: OP_SHA1, OP_SHA256, OP_HASH256, OP_RIPEMD160, OP_HASH160
  • The depth depth of the Merkle tree

The class MerkleTree implements two scripts for Merkle path verification:

The scripts differ for the type of data that the spender must supply to satisfy the locking script. We refer the reader to the documentation and to the blogpost Merkle trees in Bitcoin Script for a detailed explanation.

The unlocking scripts for the methods contained in the class MerkleTree can be generated using the unlocking keys found in src/zkscript/script_types/unlocking_keys/merkle_tree.