halo2_base::poseidon::hasher

Module mds

Source
Expand description

Module for maximum distance separable matrix operations.

Structsยง

  • MDSMatrices
    MDSMatrices holds the MDS matrix as well as transition matrix which is also called pre_sparse_mds and sparse matrices that enables us to reduce number of multiplications in apply MDS step
  • MDSMatrix
    MDSMatrix is applied to State to achive linear layer of Poseidon
  • SparseMDSMatrix
    SparseMDSMatrix are in [row], [hat | identity] form and used in linear layer of partial rounds instead of the original MDS