pub struct MleToSumCheckDecorator<F: Field, InnerProver> { /* private fields */ }Expand description
Adaptor that exposes a SumcheckProver interface for an internal MleCheckProver.
This struct implements the technique from Gruen24 to convert an MLE-check protocol into a standard sumcheck protocol. The key insight is that the MLE-check claim $\sum_{v \in {0,1}^n} F(v) \cdot \text{eq}(v, z) = s$ can be rewritten as a sumcheck claim by multiplying in the equality polynomial term-by-term during the protocol execution.
In each round, the adaptor multiplies the round polynomials from the inner MLE-check prover by a linear polynomial term $(X - \alpha)$ where $\alpha$ is the corresponding coordinate of the evaluation point. This effectively transforms the MLE-check round polynomial into a sumcheck round polynomial that includes the equality check.
The eq_prefix_eval field accumulates the product of all previously factored equality
terms, ensuring the round polynomials maintain the correct scaling throughout the protocol.
Implementations§
Source§impl<F: Field, InnerProver: MleCheckProver<F>> MleToSumCheckDecorator<F, InnerProver>
impl<F: Field, InnerProver: MleCheckProver<F>> MleToSumCheckDecorator<F, InnerProver>
Trait Implementations§
Source§impl<F: Clone + Field, InnerProver: Clone> Clone for MleToSumCheckDecorator<F, InnerProver>
impl<F: Clone + Field, InnerProver: Clone> Clone for MleToSumCheckDecorator<F, InnerProver>
Source§fn clone(&self) -> MleToSumCheckDecorator<F, InnerProver>
fn clone(&self) -> MleToSumCheckDecorator<F, InnerProver>
1.0.0 (const: unstable) · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
source. Read moreSource§impl<F: Field, InnerProver: MleCheckProver<F>> SumcheckProver<F> for MleToSumCheckDecorator<F, InnerProver>
impl<F: Field, InnerProver: MleCheckProver<F>> SumcheckProver<F> for MleToSumCheckDecorator<F, InnerProver>
Source§fn n_vars(&self) -> usize
fn n_vars(&self) -> usize
Source§fn execute(&mut self) -> Vec<RoundCoeffs<F>>
fn execute(&mut self) -> Vec<RoundCoeffs<F>>
Auto Trait Implementations§
impl<F, InnerProver> Freeze for MleToSumCheckDecorator<F, InnerProver>
impl<F, InnerProver> RefUnwindSafe for MleToSumCheckDecorator<F, InnerProver>where
InnerProver: RefUnwindSafe,
F: RefUnwindSafe,
impl<F, InnerProver> Send for MleToSumCheckDecorator<F, InnerProver>where
InnerProver: Send,
impl<F, InnerProver> Sync for MleToSumCheckDecorator<F, InnerProver>where
InnerProver: Sync,
impl<F, InnerProver> Unpin for MleToSumCheckDecorator<F, InnerProver>
impl<F, InnerProver> UnsafeUnpin for MleToSumCheckDecorator<F, InnerProver>where
InnerProver: UnsafeUnpin,
F: UnsafeUnpin,
impl<F, InnerProver> UnwindSafe for MleToSumCheckDecorator<F, InnerProver>where
InnerProver: UnwindSafe,
F: UnwindSafe,
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
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
§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> ⓘ
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> ⓘ
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