TeaSpeak/tommath
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

fix fast_mp_invmod() not being able to handle case where b=1

Browse Source 
This closes #67
This commit is contained in:
Karel Miko 2017-04-09 00:36:50 +02:00 committed by Steffen Jaeckel
parent bc11ea7585
commit 393a527364
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
bn_mp_invmod.c
View File

@ -25,7 +25,7 @@ int mp_invmod (mp_int * a, mp_int * b, mp_int * c)
#ifdef BN_FAST_MP_INVMOD_C #ifdef BN_FAST_MP_INVMOD_C
/* if the modulus is odd we can use a faster routine instead */ /* if the modulus is odd we can use a faster routine instead */
if (mp_isodd (b) == MP_YES) { if ((mp_isodd(b) == MP_YES) && (mp_cmp_d(b, 1) != MP_EQ)) {
return fast_mp_invmod (a, b, c); return fast_mp_invmod (a, b, c);
} }
#endif #endif