Struct MerkleTreeMmcs

pub struct MerkleTreeMmcs<P, PW, H, C, const DIGEST_ELEMS: usize> { /* private fields */ }

A vector commitment scheme backed by a MerkleTree.

Generics:

• P: a leaf value
• PW: an element of a digest
• H: the leaf hasher
• C: the digest compression function

Implementations

impl<P, PW, H, C, const DIGEST_ELEMS: usize> MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>

pub const fn new(hash: H, compress: C) -> Self

Trait Implementations

impl<P: Clone, PW: Clone, H: Clone, C: Clone, const DIGEST_ELEMS: usize> Clone for MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>

fn clone(&self) -> MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<P: Debug, PW: Debug, H: Debug, C: Debug, const DIGEST_ELEMS: usize> Debug for MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<P, PW, H, C, const DIGEST_ELEMS: usize> Mmcs<<P as PackedValue>::Value> for MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>

where P: PackedValue, PW: PackedValue, H: CryptographicHasher<P::Value, [PW::Value; DIGEST_ELEMS]> + CryptographicHasher<P, [PW; DIGEST_ELEMS]> + Sync, C: PseudoCompressionFunction<[PW::Value; DIGEST_ELEMS], 2> + PseudoCompressionFunction<[PW; DIGEST_ELEMS], 2> + Sync, PW::Value: Eq, [PW::Value; DIGEST_ELEMS]: Serialize + for<'de> Deserialize<'de>,

type ProverData<M> = MerkleTree<<P as PackedValue>::Value, <PW as PackedValue>::Value, M, DIGEST_ELEMS>

type Commitment = Hash<<P as PackedValue>::Value, <PW as PackedValue>::Value, DIGEST_ELEMS>

type Proof = Vec<[<PW as PackedValue>::Value; DIGEST_ELEMS]>

type Error = MerkleTreeError

fn commit<M: Matrix<P::Value>>( &self, inputs: Vec<M>, ) -> (Self::Commitment, Self::ProverData<M>)

fn open_batch<M: Matrix<P::Value>>( &self, index: usize, prover_data: &MerkleTree<P::Value, PW::Value, M, DIGEST_ELEMS>, ) -> (Vec<Vec<P::Value>>, Vec<[PW::Value; DIGEST_ELEMS]>)

Opens a batch of rows from committed matrices returns (openings, proof) where openings is a vector whose ith element is the jth row of the ith matrix M[i], and j = index >> (log2_ceil(max_height) - log2_ceil(M[i].height)).

fn get_matrices<'a, M: Matrix<P::Value>>( &self, prover_data: &'a Self::ProverData<M>, ) -> Vec<&'a M>

Get the matrices that were committed to.

fn verify_batch( &self, commit: &Self::Commitment, dimensions: &[Dimensions], index: usize, opened_values: &[Vec<P::Value>], proof: &Self::Proof, ) -> Result<(), Self::Error>

Verify a batch opening. index is the row index we’re opening for each matrix, following the same semantics as open_batch. dimensions is a slice whose ith element is the dimensions of the matrix being opened in the ith opening

fn commit_matrix<M>(&self, input: M) -> (Self::Commitment, Self::ProverData<M>)

where M: Matrix<T>,

fn commit_vec( &self, input: Vec<T>, ) -> (Self::Commitment, Self::ProverData<DenseMatrix<T>>)

where T: Clone + Send + Sync,

fn get_matrix_heights<M>(&self, prover_data: &Self::ProverData<M>) -> Vec<usize>

where M: Matrix<T>,

fn get_max_height<M>(&self, prover_data: &Self::ProverData<M>) -> usize

where M: Matrix<T>,

Get the largest height of any committed matrix.

impl<P: Copy, PW: Copy, H: Copy, C: Copy, const DIGEST_ELEMS: usize> Copy for MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>