Struct Plan32

pub struct Plan32(/* private fields */);

Negacyclic NTT plan for multiplying two 32bit polynomials.

Implementations

impl Plan32

pub fn try_new(n: usize) -> Option<Self>

Returns a negacyclic NTT plan for the given polynomial size, or None if no suitable roots of unity can be found for the wanted parameters.

pub fn ntt_size(&self) -> usize

Returns the polynomial size of the negacyclic NTT plan.

pub fn ntt_0(&self) -> &Plan

pub fn ntt_1(&self) -> &Plan

pub fn ntt_2(&self) -> &Plan

pub fn fwd( &self, value: &[u32], mod_p0: &mut [u32], mod_p1: &mut [u32], mod_p2: &mut [u32], )

pub fn inv( &self, value: &mut [u32], mod_p0: &mut [u32], mod_p1: &mut [u32], mod_p2: &mut [u32], )

pub fn negacyclic_polymul(&self, prod: &mut [u32], lhs: &[u32], rhs: &[u32])

Computes the negacyclic polynomial product of lhs and rhs, and stores the result in prod.

Trait Implementations

impl Clone for Plan32

fn clone(&self) -> Plan32

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Plan32

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

Formats the value using the given formatter.