cralgebra 0.2.1

A fast crypto algebra library
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

use crate::*;

/// The polynomial ring `T[x]/(x^N + 1)`.
///
/// This is only a cyclotomic field if `N`
/// is a power of two. Otherwise, it is simply
/// a ring, and division, inverses, etc. will
/// produce an error in debug mode.
pub struct Cyclotomic<const N: usize, T> {
    pub coefficients: [T; N],
}

impl<const N: usize, C, T: ClosedAddDyn<C>> ClosedAddDyn<C> for Cyclotomic<N, T> {
    fn add_d(&self, rhs: &Self, ctx: &C) -> Self {
        Self {
            coefficients: std::array::from_fn(|i| {
                self.coefficients[i].add_d(&rhs.coefficients[i], ctx)
            }),
        }
    }
}

impl<const N: usize, T: ClosedAdd> ClosedAdd for Cyclotomic<N, T> {}