Move Montgomery reduction algorithm into mp_asm.cpp

Move the inner-most loop of Montgomery into bigint_mul_add_words, in
mp_muladd.cpp

Use bigint_mul_add_words for the inner loop of bigint_simple_multiply

Move the compare/subtract at the end of the Montomgery algorithm into
bigint_monty_redc

1 files changed, 0 insertions, 3 deletions

diff --git a/src/powm_mnt.cpp b/src/powm_mnt.cpp
index 747510d87..9b4916b67 100644
--- a/src/powm_mnt.cpp
+++ b/src/powm_mnt.cpp
@@ -55,9 +55,6 @@ inline void montgomery_reduce(BigInt& out, MemoryRegion<word>& z_buf,
 
    bigint_monty_redc(z, z_size, x, x_size, u);
 
-   if(bigint_cmp(z + x_size, x_size + 1, x, x_size) >= 0)
-      bigint_sub2(z + x_size, x_size + 1, x, x_size);
-
    out.get_reg().set(z + x_size, x_size + 1);
    }