Perform initial reduction in invmodp

apache · Apr 14, 2020 · b4ddc14 · b4ddc14
1 parent 8e805c2
commit b4ddc14
Show file tree

Hide file tree

Showing 2 changed files with 3 additions and 1 deletion.
diff --git a/src/big.c.in b/src/big.c.in
@@ -1519,7 +1519,8 @@ void BIG_XXX_invmodp(BIG_XXX r,BIG_XXX a,BIG_XXX p)
     BIG_XXX u, v, s, w;
 
     BIG_XXX_copy(u, p);
-    BIG_XXX_copy(v,a);
+    BIG_XXX_copy(v, a);
+    BIG_XXX_mod(v, p);
     BIG_XXX_zero(r);
     BIG_XXX_one(s);
 

diff --git a/src/ff.c.in b/src/ff.c.in
@@ -568,6 +568,7 @@ void FF_WWW_invmodp(BIG_XXX r[],BIG_XXX a[],BIG_XXX p[],int n)
 
     FF_WWW_copy(u, p, n);
     FF_WWW_copy(v, a, n);
+    FF_WWW_mod(v, p, n);
     FF_WWW_zero(r, n);
     FF_WWW_one(s, n);