Skip to main content

ProverMultipointEvaled

Struct ProverMultipointEvaled 

Source
pub struct ProverMultipointEvaled<'a, Zt: ZincTypes<D, FD>, U: Uair, C: BaseFieldConfig, const D: usize, const FD: usize> { /* private fields */ }
Expand description

After step 6 (multipoint eval).

Implementations§

Source§

impl<'a, Zt, U, C, const D: usize, const FD: usize> ProverMultipointEvaled<'a, Zt, U, C, D, FD>
where Zt: ZincTypes<D, FD>, Zt::Int: ProjectableToField<C>, Zt::CombR: MulByScalar<Zt::Chal>, <Zt::ArbitraryZt as ZipTypes>::Eval: ProjectableToField<C>, U: Uair<Prime = Zt::Fmod> + 'static, C: BaseFieldConfig<Integer = Zt::Fmod> + ProjectPrimitiveIntegersWithConfig + ProjectElementWithConfig<Zt::Int> + ProjectElementWithConfig<Zt::CombR> + ProjectElementWithConfig<Zt::Chal> + 'static, C::Integer: ConstTranscribable,

Source

pub fn step7_lift_and_project( self, ) -> Result<ProverLifted<'a, Zt, U, C, D, FD>, ProtocolError<C::Element>>

Step 7: Lift-and-project.

  1. Sample $q’‘$. A fresh PCS-only prime, decoupled from the constraint primes $q_0, q_1, \dots, q_n$. Sampled here (start of step 7) — before any lifted evals are produced, so that the $q’‘$-family lift can be computed and sent in this step. This is post-commitments and post-$r_0$, so soundness is preserved (the prover cannot influence $q’’$).
  2. Compute per-family lifted MLE evaluations at $r_0$:
    • Q-family ($q_0$): all columns (public + witness) interleaved by UAIR column layout, stored locally; only witness columns make it into the proof.
    • Per declared prime $q_i$ (i ≥ 1): witness-only lifted evals under that family’s field cfg. The $\phi_{q_i}$-projected coefficient trace was already built in step 2 (fq_staging) and threaded through projected_trace_fq; this step runs compute_lifted_evals on it at $r_0$ lifted into family $i$’s field.
    • $q’‘$-family: witness-only lifted evals under $q’‘$. Same pattern as fq families; the $r_0$ lifted into $F_{q’‘}$ gives $r^\star = r_0 \bmod q’’$ which doubles as the PCS evaluation point in step 8.
  3. Absorb each family’s coefficients into the FS transcript in a deterministic order: Q-family first, then each declared prime in primes() order, then $q’’$.

Soundness: with $r_0$ shared across all constraint families (a consequence of the lockstep sumcheck), the per-family MP-eval consistency check in step6_lifted_evals (verifier) binds each $\bar u_j^{(i)}$ to the prover’s actual $q_i$-projected trace at $r_0$. The $q’’$-family lift is independently bound to the trace by the PCS open at $r^\star$ in step 8.

Trait Implementations§

Source§

impl<'a, Zt: Clone + ZincTypes<D, FD>, U: Clone + Uair, C: Clone + BaseFieldConfig, const D: usize, const FD: usize> Clone for ProverMultipointEvaled<'a, Zt, U, C, D, FD>
where C::Element: Clone,

Source§

fn clone(&self) -> ProverMultipointEvaled<'a, Zt, U, C, D, FD>

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl<'a, Zt: Debug + ZincTypes<D, FD>, U: Debug + Uair, C: Debug + BaseFieldConfig, const D: usize, const FD: usize> Debug for ProverMultipointEvaled<'a, Zt, U, C, D, FD>
where C::Element: Debug,

Source§

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

Formats the value using the given formatter. Read more

Auto Trait Implementations§

§

impl<'a, Zt, U, C, const D: usize, const FD: usize> Freeze for ProverMultipointEvaled<'a, Zt, U, C, D, FD>
where C: Freeze,

§

impl<'a, Zt, U, C, const D: usize, const FD: usize> RefUnwindSafe for ProverMultipointEvaled<'a, Zt, U, C, D, FD>
where C: RefUnwindSafe, <Zt as ZincTypes<D, FD>>::BinaryLc: RefUnwindSafe, <Zt as ZincTypes<D, FD>>::ArbitraryLc: RefUnwindSafe, <Zt as ZincTypes<D, FD>>::IntLc: RefUnwindSafe, U: RefUnwindSafe, <C as SetConfig>::Element: RefUnwindSafe, <Zt as ZincTypes<D, FD>>::BinaryZt: RefUnwindSafe, <Zt as ZincTypes<D, FD>>::ArbitraryZt: RefUnwindSafe, <Zt as ZincTypes<D, FD>>::IntZt: RefUnwindSafe, <Zt as ZincTypes<D, FD>>::Fmod: RefUnwindSafe, <Zt as ZincTypes<D, FD>>::Int: RefUnwindSafe, <<Zt as ZincTypes<D, FD>>::BinaryZt as ZipTypes>::Cw: RefUnwindSafe, <<Zt as ZincTypes<D, FD>>::ArbitraryZt as ZipTypes>::Cw: RefUnwindSafe, <<Zt as ZincTypes<D, FD>>::IntZt as ZipTypes>::Cw: RefUnwindSafe,

§

impl<'a, Zt, U, C, const D: usize, const FD: usize> Send for ProverMultipointEvaled<'a, Zt, U, C, D, FD>
where U: Send,

§

impl<'a, Zt, U, C, const D: usize, const FD: usize> Sync for ProverMultipointEvaled<'a, Zt, U, C, D, FD>
where U: Sync,

§

impl<'a, Zt, U, C, const D: usize, const FD: usize> Unpin for ProverMultipointEvaled<'a, Zt, U, C, D, FD>
where C: Unpin, U: Unpin, <C as SetConfig>::Element: Unpin, <Zt as ZincTypes<D, FD>>::Fmod: Unpin, <Zt as ZincTypes<D, FD>>::Int: Unpin, <<Zt as ZincTypes<D, FD>>::BinaryZt as ZipTypes>::Cw: Unpin, <<Zt as ZincTypes<D, FD>>::ArbitraryZt as ZipTypes>::Cw: Unpin, <<Zt as ZincTypes<D, FD>>::IntZt as ZipTypes>::Cw: Unpin,

§

impl<'a, Zt, U, C, const D: usize, const FD: usize> UnsafeUnpin for ProverMultipointEvaled<'a, Zt, U, C, D, FD>
where C: UnsafeUnpin,

§

impl<'a, Zt, U, C, const D: usize, const FD: usize> UnwindSafe for ProverMultipointEvaled<'a, Zt, U, C, D, FD>
where C: UnwindSafe, <Zt as ZincTypes<D, FD>>::BinaryLc: RefUnwindSafe, <Zt as ZincTypes<D, FD>>::ArbitraryLc: RefUnwindSafe, <Zt as ZincTypes<D, FD>>::IntLc: RefUnwindSafe, U: UnwindSafe, <C as SetConfig>::Element: UnwindSafe, <Zt as ZincTypes<D, FD>>::BinaryZt: RefUnwindSafe, <Zt as ZincTypes<D, FD>>::ArbitraryZt: RefUnwindSafe, <Zt as ZincTypes<D, FD>>::IntZt: RefUnwindSafe, <Zt as ZincTypes<D, FD>>::Fmod: UnwindSafe, <Zt as ZincTypes<D, FD>>::Int: RefUnwindSafe + UnwindSafe, <<Zt as ZincTypes<D, FD>>::BinaryZt as ZipTypes>::Cw: UnwindSafe, <<Zt as ZincTypes<D, FD>>::ArbitraryZt as ZipTypes>::Cw: UnwindSafe, <<Zt as ZincTypes<D, FD>>::IntZt as ZipTypes>::Cw: UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
§

impl<T> AsMaybeUninit for T

§

type Uninit = MaybeUninit<T>

This type in its maybe-uninitialized form.
§

type SizedPart = T

The largest Sized element in Self, used to check for the absence of drop glue via a Copy bound. Read more
§

fn as_ref_uninit(&self) -> &<T as AsMaybeUninit>::Uninit

Converts a &self to its maybe-initialized equivalent.
§

unsafe fn as_mut_uninit(&mut self) -> &mut <T as AsMaybeUninit>::Uninit

Converts a &mut T to its maybe-initialized equivalent. Read more
§

unsafe fn raw_as_uninit<'a>(raw: *const T) -> &'a <T as AsMaybeUninit>::Uninit

Converts a raw pointer to a reference to maybe-uninit. Read more
§

unsafe fn raw_mut_as_uninit<'a>( raw: *mut T, ) -> &'a mut <T as AsMaybeUninit>::Uninit

Converts a raw mutable pointer to a mutable reference to maybe-uninit. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

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 more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

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
§

impl<T> ManuallyDropMut for T

§

type Ret = ManuallyDrop<T>

§

fn manually_drop_mut<'__>(&'__ mut self) -> &'__ mut ManuallyDrop<T>

§

impl<T> Pointable for T

§

const ALIGN: usize

The alignment of pointer.
§

type Init = T

The type for initializers.
§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

§

fn vzip(self) -> V

§

impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
where ST: ?Sized, DT: ?Sized,

§

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
where ST: ?Sized, DT: ?Sized,

§

impl<T> Read<Exclusive, BecauseExclusive> for T
where T: ?Sized,