Skip to main content

NttVector

Struct NttVector 

Source
pub struct NttVector<F: Field, K: ArraySize>(pub Array<NttPolynomial<F>, K>);
Expand description

An NttVector is a vector of polynomials from T_q of length K.

NTT vectors can be added and subtracted. If multiplication is defined for NTT polynomials, then NTT vectors can be multiplied by NTT polynomials, and “multiplied” with each other to produce a dot product.

Tuple Fields§

§0: Array<NttPolynomial<F>, K>

Implementations§

Source§

impl<F: Field, K: ArraySize> NttVector<F, K>

Source

pub const fn new(x: Array<NttPolynomial<F>, K>) -> Self

Create a new NTT vector.

Trait Implementations§

Source§

impl<F: Field, K: ArraySize> Add<&NttVector<F, K>> for &NttVector<F, K>

Source§

type Output = NttVector<F, K>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: &NttVector<F, K>) -> NttVector<F, K>

Performs the + operation. Read more
Source§

impl<F: Clone + Field, K: Clone + ArraySize> Clone for NttVector<F, K>

Source§

fn clone(&self) -> NttVector<F, K>

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl<F: Field, K: ArraySize> ConstantTimeEq for NttVector<F, K>
where F::Int: ConstantTimeEq,

Available on crate feature subtle only.
Source§

fn ct_eq(&self, other: &Self) -> Choice

Determine if two items are equal. Read more
Source§

fn ct_ne(&self, other: &Self) -> Choice

Determine if two items are NOT equal. Read more
Source§

impl<F: Debug + Field, K: Debug + ArraySize> Debug for NttVector<F, K>

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<F: Default + Field, K: Default + ArraySize> Default for NttVector<F, K>

Source§

fn default() -> NttVector<F, K>

Returns the “default value” for a type. Read more
Source§

impl<F, D, K> Encode<D> for NttVector<F, K>
where F: Field, D: VectorEncodingSize<K>, K: ArraySize,

Source§

type EncodedSize = <D as VectorEncodingSize<K>>::EncodedVectorSize

Size of the encoded object.
Source§

fn encode(&self) -> Array<u8, Self::EncodedSize>

Encode object.
Source§

fn decode(enc: &Array<u8, Self::EncodedSize>) -> Self

Decode object.
Source§

impl<F: Field, K: ArraySize> Mul<&NttVector<F, K>> for &NttPolynomial<F>
where for<'a> &'a NttPolynomial<F>: Mul<&'a NttPolynomial<F>, Output = NttPolynomial<F>>,

Source§

type Output = NttVector<F, K>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: &NttVector<F, K>) -> NttVector<F, K>

Performs the * operation. Read more
Source§

impl<F: Field, K: ArraySize> Mul<&NttVector<F, K>> for &NttVector<F, K>
where for<'a> &'a NttPolynomial<F>: Mul<&'a NttPolynomial<F>, Output = NttPolynomial<F>>,

Source§

type Output = NttPolynomial<F>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: &NttVector<F, K>) -> NttPolynomial<F>

Performs the * operation. Read more
Source§

impl<F: Field, K: ArraySize, L: ArraySize> Mul<&NttVector<F, L>> for &NttMatrix<F, K, L>
where for<'a> &'a NttPolynomial<F>: Mul<&'a NttPolynomial<F>, Output = NttPolynomial<F>>,

Source§

type Output = NttVector<F, K>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: &NttVector<F, L>) -> NttVector<F, K>

Performs the * operation. Read more
Source§

impl<F: PartialEq + Field, K: PartialEq + ArraySize> PartialEq for NttVector<F, K>

Source§

fn eq(&self, other: &NttVector<F, K>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl<F: Field, K: ArraySize> Sub<&NttVector<F, K>> for &NttVector<F, K>

Source§

type Output = NttVector<F, K>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: &NttVector<F, K>) -> NttVector<F, K>

Performs the - operation. Read more
Source§

impl<F: Field, K: ArraySize> Zeroize for NttVector<F, K>
where F::Int: Zeroize,

Available on crate feature zeroize only.
Source§

fn zeroize(&mut self)

Zero out this object from memory using Rust intrinsics which ensure the zeroization operation is not “optimized away” by the compiler.
Source§

impl<F: Eq + Field, K: Eq + ArraySize> Eq for NttVector<F, K>

Source§

impl<F: Field, K: ArraySize> StructuralPartialEq for NttVector<F, K>

Auto Trait Implementations§

§

impl<F, K> Freeze for NttVector<F, K>

§

impl<F, K> RefUnwindSafe for NttVector<F, K>

§

impl<F, K> Send for NttVector<F, K>
where <F as Field>::Int: Send,

§

impl<F, K> Sync for NttVector<F, K>
where <F as Field>::Int: Sync,

§

impl<F, K> Unpin for NttVector<F, K>

§

impl<F, K> UnwindSafe for NttVector<F, K>

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
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> Same for T

Source§

type Output = T

Should always be Self
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.