Struct NttOperator 

pub struct NttOperator { /* private fields */ }

Number-Theoretic Transform operator.

Implementations

impl NttOperator

pub fn new(p: &Modulus, size: usize) -> Option<Self>

Create an NTT operator given a modulus for a specific size.

Aborts if the size is not a power of 2 that is >= 8 in debug mode. Returns None if the modulus does not support the NTT for this specific size.

pub fn forward(&self, a: &mut [u64])

Compute the forward NTT in place. Aborts if a is not of the size handled by the operator.

pub fn backward(&self, a: &mut [u64])

Compute the backward NTT in place. Aborts if a is not of the size handled by the operator.

pub unsafe fn forward_vt(&self, a_ptr: *mut u64)

Compute the forward NTT in place in variable time.

Safety

This function assumes that a_ptr points to at least size elements. This function is not constant time and its timing may reveal information about the value being reduced.

pub unsafe fn backward_vt(&self, a_ptr: *mut u64)

Compute the backward NTT in place in variable time.

Safety

This function assumes that a_ptr points to at least size elements. This function is not constant time and its timing may reveal information about the value being reduced.

Trait Implementations

impl Clone for NttOperator

fn clone(&self) -> NttOperator

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for NttOperator

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

Formats the value using the given formatter.

impl PartialEq for NttOperator

fn eq(&self, other: &NttOperator) -> bool

Tests for self and other values to be equal, and is used by ==.

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

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

impl Eq for NttOperator

impl StructuralPartialEq for NttOperator