Module penumbra_tct::validate

source ·
Expand description

Validation checks to ensure that Trees are well-formed.

Structs§

  • The index for the tree contained at least one error.
  • An mismatch between a cached hash and the hash it ought to have been.
  • The tree contained at least one internal cached hash that was incorrect.
  • The tree contained at least one discrepancy in the internal forgotten versions of its nodes.
  • A mismatch between the expected maximum forgotten version and the actual one.
  • At least one proof generated by the tree failed to verify against the root.

Enums§

  • An error occurred when verifying the tree’s index.
  • An error occurred when verifying the tree’s contained witnesses.

Functions§

  • Verify that every witnessed commitment can be used to generate a proof of inclusion which is valid with respect to the current root.
  • Verify that every internally cached hash matches what it should be, by re-hashing all of them.
  • Verify that the internal forgotten versions are consistent throughout the tree.
  • Verify that the inner index of the tree is correct with respect to the tree structure itself.