pub type OuterValMmcs = MerkleTreeMmcs<BabyBear, Bn254Fr, OuterHash, OuterCompress, 1>;
Aliased Type§
struct OuterValMmcs { /* private fields */ }
Implementations
Source§impl<P, PW, H, C, const DIGEST_ELEMS: usize> MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>
impl<P, PW, H, C, const DIGEST_ELEMS: usize> MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>
pub const fn new( hash: H, compress: C, ) -> MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>
Trait Implementations
Source§impl<P, PW, H, C, const DIGEST_ELEMS: usize> Clone for MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>
impl<P, PW, H, C, const DIGEST_ELEMS: usize> Clone for MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>
Source§fn clone(&self) -> MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>
fn clone(&self) -> MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>
Returns a copy of the value. Read more
1.0.0 · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source
. Read moreSource§impl<P, PW, H, C, const DIGEST_ELEMS: usize> Debug for MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>
impl<P, PW, H, C, const DIGEST_ELEMS: usize> Debug for MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS>
Source§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 as PackedValue>::Value, [<PW as PackedValue>::Value; DIGEST_ELEMS]> + CryptographicHasher<P, [PW; DIGEST_ELEMS]> + Sync,
C: PseudoCompressionFunction<[<PW as PackedValue>::Value; DIGEST_ELEMS], 2> + PseudoCompressionFunction<[PW; DIGEST_ELEMS], 2> + Sync,
<PW as PackedValue>::Value: Eq,
[<PW as PackedValue>::Value; DIGEST_ELEMS]: Serialize + for<'de> Deserialize<'de>,
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 as PackedValue>::Value, [<PW as PackedValue>::Value; DIGEST_ELEMS]> + CryptographicHasher<P, [PW; DIGEST_ELEMS]> + Sync,
C: PseudoCompressionFunction<[<PW as PackedValue>::Value; DIGEST_ELEMS], 2> + PseudoCompressionFunction<[PW; DIGEST_ELEMS], 2> + Sync,
<PW as PackedValue>::Value: Eq,
[<PW as PackedValue>::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>( &self, inputs: Vec<M>, ) -> (<MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS> as Mmcs<<P as PackedValue>::Value>>::Commitment, <MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS> as Mmcs<<P as PackedValue>::Value>>::ProverData<M>)
Source§fn open_batch<M>(
&self,
index: usize,
prover_data: &MerkleTree<<P as PackedValue>::Value, <PW as PackedValue>::Value, M, DIGEST_ELEMS>,
) -> (Vec<Vec<<P as PackedValue>::Value>>, Vec<[<PW as PackedValue>::Value; DIGEST_ELEMS]>)
fn open_batch<M>( &self, index: usize, prover_data: &MerkleTree<<P as PackedValue>::Value, <PW as PackedValue>::Value, M, DIGEST_ELEMS>, ) -> (Vec<Vec<<P as PackedValue>::Value>>, Vec<[<PW as PackedValue>::Value; DIGEST_ELEMS]>)
Opens a batch of rows from committed matrices
returns
(openings, proof)
where openings
is a vector whose i
th element is the j
th row of the ith matrix M[i]
,
and j = index >> (log2_ceil(max_height) - log2_ceil(M[i].height))
.Source§fn get_matrices<'a, M>(
&self,
prover_data: &'a <MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS> as Mmcs<<P as PackedValue>::Value>>::ProverData<M>,
) -> Vec<&'a M>
fn get_matrices<'a, M>( &self, prover_data: &'a <MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS> as Mmcs<<P as PackedValue>::Value>>::ProverData<M>, ) -> Vec<&'a M>
Get the matrices that were committed to.
Source§fn verify_batch(
&self,
commit: &<MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS> as Mmcs<<P as PackedValue>::Value>>::Commitment,
dimensions: &[Dimensions],
index: usize,
opened_values: &[Vec<<P as PackedValue>::Value>],
proof: &<MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS> as Mmcs<<P as PackedValue>::Value>>::Proof,
) -> Result<(), <MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS> as Mmcs<<P as PackedValue>::Value>>::Error>
fn verify_batch( &self, commit: &<MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS> as Mmcs<<P as PackedValue>::Value>>::Commitment, dimensions: &[Dimensions], index: usize, opened_values: &[Vec<<P as PackedValue>::Value>], proof: &<MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS> as Mmcs<<P as PackedValue>::Value>>::Proof, ) -> Result<(), <MerkleTreeMmcs<P, PW, H, C, DIGEST_ELEMS> as Mmcs<<P as PackedValue>::Value>>::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 openingfn 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>>)
fn get_matrix_heights<M>(&self, prover_data: &Self::ProverData<M>) -> Vec<usize>where
M: Matrix<T>,
Source§fn get_max_height<M>(&self, prover_data: &Self::ProverData<M>) -> usizewhere
M: Matrix<T>,
fn get_max_height<M>(&self, prover_data: &Self::ProverData<M>) -> usizewhere
M: Matrix<T>,
Get the largest height of any committed matrix.