Module dusk_poseidon::tree

Expand description

The module handling posedion-trees. Implementation of a Merkle Tree with a Dusk-Poseidon backend and zero-knowledge opening proof powered by PLONK.

Structs

A microkelvin annotation with the minimum data for a functional poseidon tree

Represents a full path for a merkle opening

Represents a level of a branch on a given depth

Extends the standard PoseidonAnnotation with an annotation that holds an agnostic maximum value

Represents a Merkle Tree with a given depth that will be calculated using the Poseidon Hash technique.

A struct that will be used as a poseidon tree leaf must implement this trait.

Any structure that implements this trait is guaranteed to be compatible as a poseidon tree annotation

Perform a merkle opening for a given branch and return the calculated root