Richard Crandall & Carl Pomerance, "Prime Numbers", A2.1.7 or A9.5.26
Ananda Mohan, "Residue Number Systems"
The question is, can we cram the moduli into the type like ModUInt does? In particular, how fast it will be?
Also check out RNS conversion based on core functions (see especially Abtahi et al, 2005, 10.1016/j.camwa.2005.03.008). Also see other ways in "Residue Number Systems"; and RNS to integer conversion using reconstruction coefficients in Montgomery form (allows us to keep inside the modulus range, but apparently quite slow as compared to straightforward reconstruction coefficient multiplication).
Useful for HEAAN. For reference see:
rns.jl)The question is, can we cram the moduli into the type like
ModUIntdoes? In particular, how fast it will be?Also check out RNS conversion based on core functions (see especially Abtahi et al, 2005, 10.1016/j.camwa.2005.03.008). Also see other ways in "Residue Number Systems"; and RNS to integer conversion using reconstruction coefficients in Montgomery form (allows us to keep inside the modulus range, but apparently quite slow as compared to straightforward reconstruction coefficient multiplication).