Struct binius_core::protocols::fri::FRIVerifier
source · pub struct FRIVerifier<'a, F, FA, VCS>{ /* private fields */ }
Expand description
A verifier for the FRI query phase.
The verifier is instantiated after the folding rounds and is used to test consistency of the round messages and the original purported codeword.
Implementations§
source§impl<'a, F, FA, VCS> FRIVerifier<'a, F, FA, VCS>
impl<'a, F, FA, VCS> FRIVerifier<'a, F, FA, VCS>
pub fn new( committed_rs_code: &'a ReedSolomonCode<FA>, final_rs_code: &'a ReedSolomonCode<F>, committed_codeword_vcs: &'a VCS, round_vcss: &'a [VCS], codeword_commitment: &'a VCS::Commitment, round_commitments: &'a [VCS::Commitment], challenges: &'a [F], final_message: FinalMessage<F> ) -> Result<Self, Error>
sourcepub fn verify_query(
&self,
index: usize,
proof: QueryProof<F, VCS::Proof>
) -> Result<(), Error>
pub fn verify_query( &self, index: usize, proof: QueryProof<F, VCS::Proof> ) -> Result<(), Error>
Verifies a FRI challenge query.
§Arguments
index
- an index into the original codeword domainproof
- a query proof
Trait Implementations§
source§impl<'a, F, FA, VCS> Debug for FRIVerifier<'a, F, FA, VCS>where
F: BinaryField + Debug,
FA: BinaryField + Debug,
VCS: VectorCommitScheme<F> + Debug,
VCS::Commitment: Debug,
impl<'a, F, FA, VCS> Debug for FRIVerifier<'a, F, FA, VCS>where
F: BinaryField + Debug,
FA: BinaryField + Debug,
VCS: VectorCommitScheme<F> + Debug,
VCS::Commitment: Debug,
Auto Trait Implementations§
impl<'a, F, FA, VCS> Freeze for FRIVerifier<'a, F, FA, VCS>where
FA: ExtensionField<BinaryField1b, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a FA> + for<'a> SubAssign<&'a FA> + for<'a> AddAssign<&'a FA> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a FA> + for<'a> Sum<&'a FA> + for<'a> Mul<&'a FA> + for<'a> Sub<&'a FA> + for<'a> Add<&'a FA> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<FA as WithUnderlier>::Underlier: PackScalar<FA> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
F: ExtensionField<BinaryField1b, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
impl<'a, F, FA, VCS> RefUnwindSafe for FRIVerifier<'a, F, FA, VCS>where
FA: ExtensionField<BinaryField1b, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a FA> + for<'a> SubAssign<&'a FA> + for<'a> AddAssign<&'a FA> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a FA> + for<'a> Sum<&'a FA> + for<'a> Mul<&'a FA> + for<'a> Sub<&'a FA> + for<'a> Add<&'a FA> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static + RefUnwindSafe,
<FA as WithUnderlier>::Underlier: PackScalar<FA> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
F: ExtensionField<BinaryField1b, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static + RefUnwindSafe,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
VCS: RefUnwindSafe,
<VCS as VectorCommitScheme<F>>::Commitment: RefUnwindSafe,
impl<'a, F, FA, VCS> Send for FRIVerifier<'a, F, FA, VCS>where
FA: ExtensionField<BinaryField1b, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a FA> + for<'a> SubAssign<&'a FA> + for<'a> AddAssign<&'a FA> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a FA> + for<'a> Sum<&'a FA> + for<'a> Mul<&'a FA> + for<'a> Sub<&'a FA> + for<'a> Add<&'a FA> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<FA as WithUnderlier>::Underlier: PackScalar<FA> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
F: ExtensionField<BinaryField1b, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
VCS: Sync,
<VCS as VectorCommitScheme<F>>::Commitment: Sync,
impl<'a, F, FA, VCS> Sync for FRIVerifier<'a, F, FA, VCS>where
FA: ExtensionField<BinaryField1b, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a FA> + for<'a> SubAssign<&'a FA> + for<'a> AddAssign<&'a FA> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a FA> + for<'a> Sum<&'a FA> + for<'a> Mul<&'a FA> + for<'a> Sub<&'a FA> + for<'a> Add<&'a FA> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<FA as WithUnderlier>::Underlier: PackScalar<FA> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
F: ExtensionField<BinaryField1b, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
VCS: Sync,
<VCS as VectorCommitScheme<F>>::Commitment: Sync,
impl<'a, F, FA, VCS> Unpin for FRIVerifier<'a, F, FA, VCS>where
FA: ExtensionField<BinaryField1b, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a FA> + for<'a> SubAssign<&'a FA> + for<'a> AddAssign<&'a FA> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a FA> + for<'a> Sum<&'a FA> + for<'a> Mul<&'a FA> + for<'a> Sub<&'a FA> + for<'a> Add<&'a FA> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<FA as WithUnderlier>::Underlier: PackScalar<FA> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
F: ExtensionField<BinaryField1b, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static + Unpin,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
impl<'a, F, FA, VCS> UnwindSafe for FRIVerifier<'a, F, FA, VCS>where
FA: ExtensionField<BinaryField1b, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA, Output = FA> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a FA> + for<'a> SubAssign<&'a FA> + for<'a> AddAssign<&'a FA> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a FA> + for<'a> Sum<&'a FA> + for<'a> Mul<&'a FA> + for<'a> Sub<&'a FA> + for<'a> Add<&'a FA> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static + RefUnwindSafe,
<FA as WithUnderlier>::Underlier: PackScalar<FA> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
F: ExtensionField<BinaryField1b, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static + RefUnwindSafe + UnwindSafe,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
VCS: RefUnwindSafe,
<VCS as VectorCommitScheme<F>>::Commitment: RefUnwindSafe,
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
§impl<T> Instrument for T
impl<T> Instrument for T
§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
source§impl<T> IntoEither for T
impl<T> IntoEither for T
source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left
is true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moresource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left(&self)
returns true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read more