SSZ
  • Home
  • Visualizer
  • Documentation
    • Specs
    • Merkle Proofs
  • Overview
    • Introduction
    • Typing
    • Serialization
    • Deserialization
    • Merkleization
    • Merkle Proofs
  • Implementations
    • Python
    • TypeScript
    • Go
    • Dafny
    • Java
    • Nim
    • C#
    • Zig
    • Rust
    • Swift
  • GitHub
Site Map
  • Home
  • Visualizer
  • Documentation
    • Specs
    • Merkle Proofs
  • Overview
    • Introduction
      • Development
      • SSZ in Eth2
    • Typing
      • Basic Types
      • Composite Types
      • Bitfields
    • Serialization
      • Simple Objects
      • Composite Objects
    • Deserialization
      • Fixed-Size Objects
      • Variable-Size Objects
    • Merkleization
      • Hashing
      • Merkleize
      • Merkleize Helper Functions
      • hash_tree_root
    • Merkle Proofs
      • Helper Functions
      • Generalized Merkle Tree Indices
      • SSZ object to index
      • Helpers for generalized_indices
      • Merkle Multiproofs
      • Summaries and Expansions
  • Implementations
    • Python
    • TypeScript
    • Go
    • Dafny
    • Java
    • Nim
    • C#
    • Zig
    • Rust
    • Swift

Merkleization


The Merkle Tree


A Merkle Tree is a binary hash tree

  • The values of the Leaves of the Merkle Tree are each a Bytes32 result of a hash function applied to the serialized objects stored in the tree
  • The value of any parent node in the Merkle Tree is the result of the same hash function applied to a concatenation of the values of its two child nodes.
  • The value of the Root node is the culmination of the process of hashing pairs of child nodes to reach a single node.
    • Referred to in SSZ as hash_tree_root
merkletree
Previous
Next




    • Merkleization
    • The Merkle Tree