“…In order to rewrite the remaining operations, besides the multiplication, the authors of [17] suggest inverting the sign of the Montgomery constant µ, i.e., instead of using −N −1 mod 2 32 use µ = N −1 mod 2 32 . When computing the Montgomery product C = AB2 −32n mod N, one can compute D (which contains the sum of the products a i B) and E (which contains the sum of the products qN), separately and in parallel using the same arithmetic operations.…”