Skip to main content

NttOperator

dcrypt_algorithms::poly::ntt

Trait NttOperator 

Source 
pub trait NttOperator<M: NttModulus> {
    // Required method
    fn ntt(poly: &mut Polynomial<M>) -> Result<()>;
}
Expand description

Forward Number Theoretic Transform

Required Methods§

Source

fn ntt(poly: &mut Polynomial<M>) -> Result<()>

Performs forward NTT on polynomial in-place

§ML-DSA (FIPS-204)
  • Implements Algorithm 41 (DIF)
  • Input: coefficients in standard domain
  • Output: coefficients in standard domain
§Generic fallback
  • Implements Cooley-Tukey NTT
  • Converts to Montgomery domain internally

Dyn Compatibility§

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety".

Implementors§