Struct Poly64 

pub struct Poly64 {
    pub data: Vec<u64>,
    pub is_ntt: bool,
}

Polynomial in R_q = Z_q[X]/(X^N + 1) with 64-bit coefficients.

Tracks whether the data is in coefficient domain or NTT (evaluation) domain. In NTT domain, multiplication is pointwise (O(N) instead of O(N²)).

Fields

data: Vec<u64>

Coefficients (coefficient domain) or evaluations (NTT domain).

is_ntt: bool

true if the polynomial is in NTT (evaluation) domain.

Implementations

impl Poly64

pub fn new_zero(n: usize) -> Self

Creates the zero polynomial with N coefficients.

pub fn forward_ntt(&mut self, ntt_ctx: &Ntt64Context)

Converts from coefficient domain to NTT domain (in-place).

Panics

Panics if the polynomial is already in NTT domain.

pub fn inverse_ntt(&mut self, ntt_ctx: &Ntt64Context)

Converts from NTT domain to coefficient domain (in-place).

Panics

Panics if the polynomial is not in NTT domain.

pub fn add_assign(&mut self, other: &Poly64, arith: &Ntt64Arith)

Pointwise addition: self += other (mod q).

Both polynomials must be in the same domain (NTT or coefficient).

Panics

Panics if domains or sizes don’t match.

pub fn sub_assign(&mut self, other: &Poly64, arith: &Ntt64Arith)

Pointwise subtraction: self -= other (mod q).

Both polynomials must be in the same domain.

Panics

Panics if domains or sizes don’t match.

pub fn mul_assign(&mut self, other: &Poly64, arith: &Ntt64Arith)

Pointwise multiplication: self *= other (mod q).

Both polynomials must be in NTT domain so that pointwise multiplication corresponds to negacyclic convolution in coefficient domain.

Panics

Panics if polynomials are not in NTT domain or have different sizes.

pub fn scalar_mul(&mut self, scalar: u64, arith: &Ntt64Arith)

Scalar multiplication: self *= scalar (mod q).

pub fn negate(&mut self, arith: &Ntt64Arith)

Negation: self = −self (mod q), i.e. self[i] = q − self[i].

pub fn len(&self) -> usize

Number of coefficients (= max degree + 1).

pub fn is_empty(&self) -> bool

Whether the polynomial has zero length.

Trait Implementations

impl Clone for Poly64

fn clone(&self) -> Poly64

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Poly64

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

Formats the value using the given formatter.