use tc_bigint::{FixedBigUint, Word};
use super::FixedMontyForm;
use crate::{FixedMontyParams, Odd};
pub(super) const SMALL: usize = (u64::BITS / Word::BITS) as usize;
pub(super) const MODULI: [u64; 7] = [
1,
3,
255,
u32::MAX as u64,
i64::MAX as u64,
0xffff_ffff_ffff_ffc5,
u64::MAX,
];
pub(super) const VALUES: [u64; 7] = [
0,
1,
2,
u32::MAX as u64 + 1,
i64::MAX as u64,
u64::MAX - 1,
u64::MAX,
];
pub(super) fn params(modulus: u64) -> FixedMontyParams<SMALL> {
FixedMontyParams::new(Odd::new(int(modulus)).unwrap())
}
pub(super) fn form(value: u64, modulus: u64) -> FixedMontyForm<SMALL> {
FixedMontyForm::new(&int(value), params(modulus))
}
pub(super) fn int(value: u64) -> FixedBigUint<SMALL> {
FixedBigUint::from(value)
}
pub(super) fn mul_mod(a: u64, b: u64, m: u64) -> u64 {
(u128::from(a) * u128::from(b) % u128::from(m)) as u64
}