use tc_bigint::PaddedBigUint;
use super::PaddedMontyForm;
use crate::{Odd, PaddedMontyParams};
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) -> PaddedMontyParams {
PaddedMontyParams::new(Odd::new(int(modulus)).unwrap())
}
pub(super) fn form(value: u64, params: &PaddedMontyParams) -> PaddedMontyForm<'_> {
PaddedMontyForm::new(&int(value), params)
}
pub(super) fn int(value: u64) -> PaddedBigUint {
PaddedBigUint::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
}