Struct snarkvm_marlin::ahp::ahp::AHPForR1CS[−][src]

pub struct AHPForR1CS<F: Field> { /* fields omitted */ }

Expand description

The algebraic holographic proof defined in CHMMVW19. Currently, this AHP only supports inputs of size one less than a power of 2 (i.e., of the form 2^n - 1).

Implementations

impl<F: PrimeField> AHPForR1CS<F>[src]

pub const INDEXER_POLYNOMIALS: [&'static str; 12][src]

The labels for the polynomials output by the AHP indexer.

pub const INDEXER_POLYNOMIALS_WITH_VANISHING: [&'static str; 14][src]

The labels for the polynomials output and vanishing polynomials by the AHP indexer.

pub const LC_WITH_ZERO_EVAL: [&'static str; 2][src]

The linear combinations that are statically known to evaluate to zero.

pub const PROVER_POLYNOMIALS: [&'static str; 9][src]

The labels for the polynomials output by the AHP prover.

pub fn num_formatted_public_inputs_is_admissible(num_inputs: usize) -> bool[src]

Check that the (formatted) public input is of the form 2^n for some integer n.

pub fn formatted_public_input_is_admissible(input: &[F]) -> bool[src]

Check that the (formatted) public input is of the form 2^n for some integer n.

pub fn max_degree(
    num_constraints: usize, 
    num_variables: usize, 
    num_non_zero: usize
) -> Result<usize, AHPError>

[src]

The maximum degree of polynomials produced by the indexer and prover of this protocol. The number of the variables must include the “one” variable. That is, it must be with respect to the number of formatted public inputs.

pub fn get_degree_bounds(info: &CircuitInfo<F>) -> [usize; 2][src]

Get all the strict degree bounds enforced in the AHP.

pub fn construct_linear_combinations<E: EvaluationsProvider<F>>(
    public_input: &[F], 
    evals: &E, 
    state: &VerifierState<F>, 
    with_vanishing: bool
) -> Result<Vec<LinearCombination<F>>, AHPError>

[src]

Construct the linear combinations that are checked by the AHP.

impl<F: PrimeField> AHPForR1CS<F>[src]

pub fn index<C: ConstraintSynthesizer<F>>(c: &C) -> Result<Circuit<F>, AHPError>[src]

Generate the index for this constraint system.

impl<F: PrimeField> AHPForR1CS<F>[src]

pub fn prover_init<'a, C: ConstraintSynthesizer<F>>(
    index: &'a Circuit<F>, 
    circuit: &C
) -> Result<ProverState<'a, F>, AHPError>

[src]

Initialize the AHP prover.

pub fn prover_first_round<'a, R: RngCore>(
    state: ProverState<'a, F>, 
    rng: &mut R, 
    hiding: bool
) -> Result<(ProverMessage<F>, ProverFirstOracles<F>, ProverState<'a, F>), AHPError>

[src]

Output the first round message and the next state.

pub fn prover_num_first_round_oracles() -> usize[src]

Output the number of oracles sent by the prover in the first round.

pub fn prover_first_round_degree_bounds(
    _info: &CircuitInfo<F>
) -> impl Iterator<Item = Option<usize>>

[src]

Output the degree bounds of oracles in the first round.

pub fn prover_second_round<'a, R: RngCore>(
    verifier_message: &VerifierFirstMessage<F>, 
    state: ProverState<'a, F>, 
    _r: &mut R, 
    hiding: bool
) -> (ProverMessage<F>, ProverSecondOracles<F>, ProverState<'a, F>)

[src]

Output the second round message and the next state.

pub fn prover_num_second_round_oracles() -> usize[src]

Output the number of oracles sent by the prover in the second round.

pub fn prover_second_round_degree_bounds(
    info: &CircuitInfo<F>
) -> impl Iterator<Item = Option<usize>>

[src]

Output the degree bounds of oracles in the second round.

pub fn prover_third_round<'a, R: RngCore>(
    verifier_message: &VerifierSecondMessage<F>, 
    prover_state: ProverState<'a, F>, 
    _r: &mut R
) -> Result<(ProverMessage<F>, ProverThirdOracles<F>), AHPError>

[src]

Output the third round message and the next state.

pub fn prover_num_third_round_oracles() -> usize[src]

Output the number of oracles sent by the prover in the third round.

pub fn prover_third_round_degree_bounds(
    info: &CircuitInfo<F>
) -> impl Iterator<Item = Option<usize>>

[src]

Output the degree bounds of oracles in the third round.

impl<TargetField: PrimeField> AHPForR1CS<TargetField>[src]

pub fn verifier_first_round<BaseField: PrimeField, R: FiatShamirRng<TargetField, BaseField>>(
    index_info: CircuitInfo<TargetField>, 
    fs_rng: &mut R
) -> Result<(VerifierFirstMessage<TargetField>, VerifierState<TargetField>), AHPError>

[src]

Output the first message and next round state.

pub fn verifier_second_round<BaseField: PrimeField, R: FiatShamirRng<TargetField, BaseField>>(
    state: VerifierState<TargetField>, 
    fs_rng: &mut R
) -> Result<(VerifierSecondMessage<TargetField>, VerifierState<TargetField>), AHPError>

[src]

Output the second message and next round state.

pub fn verifier_third_round<BaseField: PrimeField, R: FiatShamirRng<TargetField, BaseField>>(
    state: VerifierState<TargetField>, 
    fs_rng: &mut R
) -> Result<VerifierState<TargetField>, AHPError>

[src]

Output the third message and next round state.

pub fn verifier_query_set<'a, 'b, R: RngCore>(
    state: VerifierState<TargetField>, 
    _: &'a mut R, 
    with_vanishing: bool
) -> (QuerySet<'b, TargetField>, VerifierState<TargetField>)

[src]

Output the query state and next round state.

Auto Trait Implementations

impl<F> RefUnwindSafe for AHPForR1CS<F> where
    F: RefUnwindSafe,

impl<F> Send for AHPForR1CS<F>

impl<F> Sync for AHPForR1CS<F>

impl<F> Unpin for AHPForR1CS<F> where
    F: Unpin,

impl<F> UnwindSafe for AHPForR1CS<F> where
    F: UnwindSafe,

Blanket Implementations

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

[src]

pub fn type_id(&self) -> TypeId[src]

Gets the TypeId of self. Read more

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

[src]

pub fn borrow(&self) -> &T[src]

Immutably borrows from an owned value. Read more

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

[src]

pub fn borrow_mut(&mut self) -> &mut T[src]

Mutably borrows from an owned value. Read more

impl<T> Conv for T

fn conv<T>(self) -> T where
    Self: Into<T>,

Converts self into T using Into<T>. Read more

impl<T> FmtForward for T

fn fmt_binary(self) -> FmtBinary<Self> where
    Self: Binary,

Causes self to use its Binary implementation when Debug-formatted.

fn fmt_display(self) -> FmtDisplay<Self> where
    Self: Display,

Causes self to use its Display implementation when Debug-formatted. Read more

fn fmt_lower_exp(self) -> FmtLowerExp<Self> where
    Self: LowerExp,

Causes self to use its LowerExp implementation when Debug-formatted. Read more

fn fmt_lower_hex(self) -> FmtLowerHex<Self> where
    Self: LowerHex,

Causes self to use its LowerHex implementation when Debug-formatted. Read more

fn fmt_octal(self) -> FmtOctal<Self> where
    Self: Octal,

Causes self to use its Octal implementation when Debug-formatted.

fn fmt_pointer(self) -> FmtPointer<Self> where
    Self: Pointer,

Causes self to use its Pointer implementation when Debug-formatted. Read more

fn fmt_upper_exp(self) -> FmtUpperExp<Self> where
    Self: UpperExp,

Causes self to use its UpperExp implementation when Debug-formatted. Read more

fn fmt_upper_hex(self) -> FmtUpperHex<Self> where
    Self: UpperHex,

Causes self to use its UpperHex implementation when Debug-formatted. Read more

impl<T> From<T> for T[src]

pub fn from(t: T) -> T[src]

Performs the conversion.

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

[src]

pub fn into(self) -> U[src]

Performs the conversion.

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

fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> R

Pipes by value. This is generally the method you want to use. Read more

fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> R where
    R: 'a,

Borrows self and passes that borrow into the pipe function. Read more

fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> R where
    R: 'a,

Mutably borrows self and passes that borrow into the pipe function. Read more

fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R where
    Self: Borrow<B>,
    R: 'a,
    B: 'a + ?Sized,

Borrows self, then passes self.borrow() into the pipe function. Read more

fn pipe_borrow_mut<'a, B, R>(
    &'a mut self, 
    func: impl FnOnce(&'a mut B) -> R
) -> R where
    Self: BorrowMut<B>,
    R: 'a,
    B: 'a + ?Sized,

Mutably borrows self, then passes self.borrow_mut() into the pipe function. Read more

fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> R where
    Self: AsRef<U>,
    R: 'a,
    U: 'a + ?Sized,

Borrows self, then passes self.as_ref() into the pipe function.

fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> R where
    Self: AsMut<U>,
    R: 'a,
    U: 'a + ?Sized,

Mutably borrows self, then passes self.as_mut() into the pipe function. Read more

fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R where
    Self: Deref<Target = T>,
    T: 'a + ?Sized,
    R: 'a,

Borrows self, then passes self.deref() into the pipe function.

fn pipe_deref_mut<'a, T, R>(
    &'a mut self, 
    func: impl FnOnce(&'a mut T) -> R
) -> R where
    Self: DerefMut<Target = T> + Deref,
    T: 'a + ?Sized,
    R: 'a,

Mutably borrows self, then passes self.deref_mut() into the pipe function. Read more

impl<T> Pointable for T

pub const ALIGN: usize

The alignment of pointer.

type Init = T

The type for initializers.

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

Initializes a with the given initializer. Read more

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

Dereferences the given pointer. Read more

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

Mutably dereferences the given pointer. Read more

pub unsafe fn drop(ptr: usize)

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

impl<T> Same<T> for T

type Output = T

Should always be Self

impl<T> Tap for T

fn tap(self, func: impl FnOnce(&Self)) -> Self

Immutable access to a value. Read more

fn tap_mut(self, func: impl FnOnce(&mut Self)) -> Self

Mutable access to a value. Read more

fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Self where
    Self: Borrow<B>,
    B: ?Sized,

Immutable access to the Borrow of a value. Read more

fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self where
    Self: BorrowMut<B>,
    B: ?Sized,

Mutable access to the BorrowMut of a value. Read more

fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self where
    Self: AsRef<R>,
    R: ?Sized,

Immutable access to the AsRef<R> view of a value. Read more

fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self where
    Self: AsMut<R>,
    R: ?Sized,

Mutable access to the AsMut<R> view of a value. Read more

fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self where
    Self: Deref<Target = T>,
    T: ?Sized,

Immutable access to the Deref::Target of a value. Read more

fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self where
    Self: DerefMut<Target = T> + Deref,
    T: ?Sized,

Mutable access to the Deref::Target of a value. Read more

fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self

Calls .tap() only in debug builds, and is erased in release builds.

fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self

Calls .tap_mut() only in debug builds, and is erased in release builds. Read more

fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Self where
    Self: Borrow<B>,
    B: ?Sized,

Calls .tap_borrow() only in debug builds, and is erased in release builds. Read more

fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Self where
    Self: BorrowMut<B>,
    B: ?Sized,

Calls .tap_borrow_mut() only in debug builds, and is erased in release builds. Read more

fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Self where
    Self: AsRef<R>,
    R: ?Sized,

Calls .tap_ref() only in debug builds, and is erased in release builds. Read more

fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Self where
    Self: AsMut<R>,
    R: ?Sized,

Calls .tap_ref_mut() only in debug builds, and is erased in release builds. Read more

fn tap_deref_dbg<T>(self, func: impl FnOnce(&T)) -> Self where
    Self: Deref<Target = T>,
    T: ?Sized,

Calls .tap_deref() only in debug builds, and is erased in release builds. Read more

fn tap_deref_mut_dbg<T>(self, func: impl FnOnce(&mut T)) -> Self where
    Self: DerefMut<Target = T> + Deref,
    T: ?Sized,

Calls .tap_deref_mut() only in debug builds, and is erased in release builds. Read more

impl<T> TryConv for T

fn try_conv<T>(self) -> Result<T, Self::Error> where
    Self: TryInto<T>,

Attempts to convert self into T using TryInto<T>. Read more

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

[src]

type Error = Infallible

The type returned in the event of a conversion error.

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

Performs the conversion.

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

[src]

type Error = >::Error

The type returned in the event of a conversion error.

pub fn try_into(self) -> Result<U, >::Error>[src]

Performs the conversion.

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

pub fn vzip(self) -> V