crypto-bigint 0.5.0-pre.3

// TODO: Use `adt_const_params` once stabilized to make a `Residue` generic around a modulus rather than having to implement a ZST + trait
#[macro_export]
/// Implements a modulus with the given name, type, and value, in that specific order. Please `use crypto_bigint::traits::Encoding` to make this work.
/// For example, `impl_modulus!(MyModulus, U256, "73eda753299d7d483339d80809a1d80553bda402fffe5bfeffffffff00000001");` implements a 256-bit modulus named `MyModulus`.
macro_rules! impl_modulus {
    ($name:ident, $uint_type:ty, $value:expr) => {
        #[derive(Clone, Copy, Debug, Default, Eq, PartialEq)]
        pub struct $name {}
        impl<const DLIMBS: usize>
            $crate::modular::constant_mod::ResidueParams<{ $crate::nlimbs!(<$uint_type>::BITS) }>
            for $name
        where
            $crate::Uint<{ $crate::nlimbs!(<$uint_type>::BITS) }>:
                $crate::Concat<Output = $crate::Uint<DLIMBS>>,
        {
            const LIMBS: usize = { $crate::nlimbs!(<$uint_type>::BITS) };
            const MODULUS: $crate::Uint<{ $crate::nlimbs!(<$uint_type>::BITS) }> =
                <$uint_type>::from_be_hex($value);
            const R: $crate::Uint<{ $crate::nlimbs!(<$uint_type>::BITS) }> = $crate::Uint::MAX
                .const_rem(&Self::MODULUS)
                .0
                .wrapping_add(&$crate::Uint::ONE);
            const R2: $crate::Uint<{ $crate::nlimbs!(<$uint_type>::BITS) }> =
                $crate::Uint::const_rem_wide(Self::R.square_wide(), &Self::MODULUS).0;
            const MOD_NEG_INV: $crate::Limb = $crate::Limb(
                $crate::Word::MIN.wrapping_sub(
                    Self::MODULUS
                        .inv_mod2k($crate::Word::BITS as usize)
                        .as_limbs()[0]
                        .0,
                ),
            );
            const R3: $crate::Uint<{ $crate::nlimbs!(<$uint_type>::BITS) }> =
                $crate::modular::montgomery_reduction(
                    &Self::R2.square_wide(),
                    &Self::MODULUS,
                    Self::MOD_NEG_INV,
                );
        }
    };
}

#[macro_export]
/// Creates a `Residue` with the given value for a specific modulus.
/// For example, `residue!(U256::from(105u64), MyModulus);` creates a `Residue` for 105 mod `MyModulus`.
macro_rules! const_residue {
    ($variable:ident, $modulus:ident) => {
        $crate::uint::modular::constant_mod::Residue::<$modulus, { $modulus::LIMBS }>::new(
            &$variable,
        )
    };
}