Faster PMNS Multi-precision Multiplications Using Truncated Montgomery Technique

Laurent-Stéphane Didier, Alexy Dutois-Ruiz, Jean-Marc Robert

The Polynomial Modular Number Systems (PMNS) aim to represent elements of fields or rings of large characteristics using polynomials satisfying bounds on some parameters (degree, a…