TreeUtil

package

template TreeUtil (

alias hash_2n_n

H

M

) if (

is_hash_2n_n!(hash_2n_n, H) &&

2 * H.length == M.length

) {

H validate_authpath(in ref H leaf, in uint leafidx, in H[] authpath, in M[] masks);

H hash_tree(in H[] leaves, in M[] masks);

struct hash_stack(uint height);

}

Members

Functions

hash_tree H hash_tree(in H[] leaves, in M[] masks): Calculate root hash of a L-tree or a binary tree. The number of leaves is not required to be a power of 2.
validate_authpath H validate_authpath(in ref H leaf, in uint leafidx, in H[] authpath, in M[] masks): Compute the root hash of a tree given a leaf and its authentication path.

Structs

hash_stack struct hash_stack(uint height): Helper struct for treehash algorithm.

Meta

Source

See Implementation

dcrypt pqc sphincs treeutil modules