pub struct BinaryWhirDomain<F = Poly64, Ntt = LchNtt<F>> { /* private fields */ }Expand description
WHIR’s Reed–Solomon code over nested binary Cantor subspaces.
The alphabet is a type parameter, so a narrow trace is encoded at its own width.
A folded value wider than the alphabet is encoded as one column per coordinate.
Every butterfly therefore keeps its twiddle in the alphabet.
Implementations§
Source§impl<F, Ntt> BinaryWhirDomain<F, Ntt>
impl<F, Ntt> BinaryWhirDomain<F, Ntt>
Trait Implementations§
Source§impl<F, Ntt: Default> Default for BinaryWhirDomain<F, Ntt>
impl<F, Ntt: Default> Default for BinaryWhirDomain<F, Ntt>
Source§impl<Ntt> Encoder<BinaryField32> for BinaryWhirDomain<BinaryField32, Ntt>
impl<Ntt> Encoder<BinaryField32> for BinaryWhirDomain<BinaryField32, Ntt>
Source§fn encode_batch(
&self,
message: RowMajorMatrix<BinaryField32>,
log_inv_rate: usize,
) -> RowMajorMatrix<BinaryField32>
fn encode_batch( &self, message: RowMajorMatrix<BinaryField32>, log_inv_rate: usize, ) -> RowMajorMatrix<BinaryField32>
Encodes each column of
message into a codeword. Read moreSource§fn encode_batch_padded(
&self,
message: RowMajorMatrix<BinaryField32>,
log_inv_rate: usize,
) -> RowMajorMatrix<BinaryField32>
fn encode_batch_padded( &self, message: RowMajorMatrix<BinaryField32>, log_inv_rate: usize, ) -> RowMajorMatrix<BinaryField32>
Encodes a coefficient matrix already padded to its final height. Read more
Source§impl<Ntt> Encoder<BinaryField128> for BinaryWhirDomain<BinaryField128, Ntt>
impl<Ntt> Encoder<BinaryField128> for BinaryWhirDomain<BinaryField128, Ntt>
Source§fn encode_batch(
&self,
message: RowMajorMatrix<BinaryField128>,
log_inv_rate: usize,
) -> RowMajorMatrix<BinaryField128>
fn encode_batch( &self, message: RowMajorMatrix<BinaryField128>, log_inv_rate: usize, ) -> RowMajorMatrix<BinaryField128>
Encodes each column of
message into a codeword. Read moreSource§fn encode_batch_padded(
&self,
message: RowMajorMatrix<BinaryField128>,
log_inv_rate: usize,
) -> RowMajorMatrix<BinaryField128>
fn encode_batch_padded( &self, message: RowMajorMatrix<BinaryField128>, log_inv_rate: usize, ) -> RowMajorMatrix<BinaryField128>
Encodes a coefficient matrix already padded to its final height. Read more
Source§impl<Ntt> Encoder<Poly64> for BinaryWhirDomain<Poly64, Ntt>
impl<Ntt> Encoder<Poly64> for BinaryWhirDomain<Poly64, Ntt>
Source§fn encode_batch(
&self,
message: RowMajorMatrix<Poly64>,
log_inv_rate: usize,
) -> RowMajorMatrix<Poly64>
fn encode_batch( &self, message: RowMajorMatrix<Poly64>, log_inv_rate: usize, ) -> RowMajorMatrix<Poly64>
Encodes each column of
message into a codeword. Read moreSource§fn encode_batch_padded(
&self,
message: RowMajorMatrix<Poly64>,
log_inv_rate: usize,
) -> RowMajorMatrix<Poly64>
fn encode_batch_padded( &self, message: RowMajorMatrix<Poly64>, log_inv_rate: usize, ) -> RowMajorMatrix<Poly64>
Encodes a coefficient matrix already padded to its final height. Read more
Source§impl<EF, Ntt> WhirDomain<BinaryField32, EF> for BinaryWhirDomain<BinaryField32, Ntt>where
EF: ExtensionField<BinaryField32>,
Ntt: Sync,
AdditiveRsEncoder<BinaryField32, Ntt>: Encoder<BinaryField32>,
impl<EF, Ntt> WhirDomain<BinaryField32, EF> for BinaryWhirDomain<BinaryField32, Ntt>where
EF: ExtensionField<BinaryField32>,
Ntt: Sync,
AdditiveRsEncoder<BinaryField32, Ntt>: Encoder<BinaryField32>,
Source§fn protocol_id(&self) -> &'static [u8] ⓘ
fn protocol_id(&self) -> &'static [u8] ⓘ
Stable identifier bound into the Fiat–Shamir instance label. Read more
Source§fn supports_security_assumption(&self, assumption: SecurityAssumption) -> bool
fn supports_security_assumption(&self, assumption: SecurityAssumption) -> bool
Whether the domain supports the requested Reed–Solomon soundness regime.
Source§fn stratified_queries(&self) -> bool
fn stratified_queries(&self) -> bool
Whether queries use the canonical power-of-two stratified schedule.
Source§fn max_log_domain_size(&self) -> usize
fn max_log_domain_size(&self) -> usize
Largest supported base-two logarithm of a domain size.
Source§fn encode_extension_batch_padded(
&self,
message: RowMajorMatrix<EF>,
log_inv_rate: usize,
) -> RowMajorMatrix<EF>
fn encode_extension_batch_padded( &self, message: RowMajorMatrix<EF>, log_inv_rate: usize, ) -> RowMajorMatrix<EF>
Encodes an already-padded extension-field coefficient matrix.
Source§fn query_point(
&self,
log_domain_size: usize,
num_variables: usize,
index: usize,
) -> WhirQueryPoint<BinaryField32>
fn query_point( &self, log_domain_size: usize, num_variables: usize, index: usize, ) -> WhirQueryPoint<BinaryField32>
Returns selector coordinates for a queried codeword position.
Source§impl<EF, Ntt> WhirDomain<BinaryField128, EF> for BinaryWhirDomain<BinaryField128, Ntt>where
EF: ExtensionField<BinaryField128>,
Ntt: Sync,
AdditiveRsEncoder<BinaryField128, Ntt>: Encoder<BinaryField128>,
impl<EF, Ntt> WhirDomain<BinaryField128, EF> for BinaryWhirDomain<BinaryField128, Ntt>where
EF: ExtensionField<BinaryField128>,
Ntt: Sync,
AdditiveRsEncoder<BinaryField128, Ntt>: Encoder<BinaryField128>,
Source§fn protocol_id(&self) -> &'static [u8] ⓘ
fn protocol_id(&self) -> &'static [u8] ⓘ
Stable identifier bound into the Fiat–Shamir instance label. Read more
Source§fn supports_security_assumption(&self, assumption: SecurityAssumption) -> bool
fn supports_security_assumption(&self, assumption: SecurityAssumption) -> bool
Whether the domain supports the requested Reed–Solomon soundness regime.
Source§fn stratified_queries(&self) -> bool
fn stratified_queries(&self) -> bool
Whether queries use the canonical power-of-two stratified schedule.
Source§fn max_log_domain_size(&self) -> usize
fn max_log_domain_size(&self) -> usize
Largest supported base-two logarithm of a domain size.
Source§fn encode_extension_batch_padded(
&self,
message: RowMajorMatrix<EF>,
log_inv_rate: usize,
) -> RowMajorMatrix<EF>
fn encode_extension_batch_padded( &self, message: RowMajorMatrix<EF>, log_inv_rate: usize, ) -> RowMajorMatrix<EF>
Encodes an already-padded extension-field coefficient matrix.
Source§fn query_point(
&self,
log_domain_size: usize,
num_variables: usize,
index: usize,
) -> WhirQueryPoint<BinaryField128>
fn query_point( &self, log_domain_size: usize, num_variables: usize, index: usize, ) -> WhirQueryPoint<BinaryField128>
Returns selector coordinates for a queried codeword position.
Source§impl<EF, Ntt> WhirDomain<Poly64, EF> for BinaryWhirDomain<Poly64, Ntt>
impl<EF, Ntt> WhirDomain<Poly64, EF> for BinaryWhirDomain<Poly64, Ntt>
Source§fn protocol_id(&self) -> &'static [u8] ⓘ
fn protocol_id(&self) -> &'static [u8] ⓘ
Stable identifier bound into the Fiat–Shamir instance label. Read more
Source§fn supports_security_assumption(&self, assumption: SecurityAssumption) -> bool
fn supports_security_assumption(&self, assumption: SecurityAssumption) -> bool
Whether the domain supports the requested Reed–Solomon soundness regime.
Source§fn stratified_queries(&self) -> bool
fn stratified_queries(&self) -> bool
Whether queries use the canonical power-of-two stratified schedule.
Source§fn max_log_domain_size(&self) -> usize
fn max_log_domain_size(&self) -> usize
Largest supported base-two logarithm of a domain size.
Source§fn encode_extension_batch_padded(
&self,
message: RowMajorMatrix<EF>,
log_inv_rate: usize,
) -> RowMajorMatrix<EF>
fn encode_extension_batch_padded( &self, message: RowMajorMatrix<EF>, log_inv_rate: usize, ) -> RowMajorMatrix<EF>
Encodes an already-padded extension-field coefficient matrix.
Source§fn query_point(
&self,
log_domain_size: usize,
num_variables: usize,
index: usize,
) -> WhirQueryPoint<Poly64>
fn query_point( &self, log_domain_size: usize, num_variables: usize, index: usize, ) -> WhirQueryPoint<Poly64>
Returns selector coordinates for a queried codeword position.
Auto Trait Implementations§
impl<F, Ntt> Freeze for BinaryWhirDomain<F, Ntt>where
AdditiveRsEncoder<F, Ntt>: Freeze,
impl<F, Ntt> RefUnwindSafe for BinaryWhirDomain<F, Ntt>where
AdditiveRsEncoder<F, Ntt>: RefUnwindSafe,
impl<F, Ntt> Send for BinaryWhirDomain<F, Ntt>where
AdditiveRsEncoder<F, Ntt>: Send,
impl<F, Ntt> Sync for BinaryWhirDomain<F, Ntt>where
AdditiveRsEncoder<F, Ntt>: Sync,
impl<F, Ntt> Unpin for BinaryWhirDomain<F, Ntt>where
AdditiveRsEncoder<F, Ntt>: Unpin,
impl<F, Ntt> UnsafeUnpin for BinaryWhirDomain<F, Ntt>where
AdditiveRsEncoder<F, Ntt>: UnsafeUnpin,
impl<F, Ntt> UnwindSafe for BinaryWhirDomain<F, Ntt>where
AdditiveRsEncoder<F, Ntt>: 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
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self> ⓘ
fn instrument(self, span: Span) -> Instrumented<Self> ⓘ
Source§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