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

§Dilithium (FIPS-204)
  • Implements Algorithm 41 (DIF)
  • Input: coefficients in standard domain
  • Output: coefficients in standard domain
§Kyber
  • 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", so this trait is not object safe.

Implementors§