generic-library/openssl
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Make BN_mod_inverse a little faster

Browse Source
This commit is contained in:
Bodo Möller 2000-11-29 09:57:13 +00:00
parent 499e167fda
commit b6cafbd7d8
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
crypto/bn/bn_gcd.c
View File

@ -338,15 +338,15 @@ BIGNUM *BN_mod_inverse(BIGNUM *in,
{ {
if (!BN_lshift1(tmp,X)) goto err; if (!BN_lshift1(tmp,X)) goto err;
} }
else if (BN_is_word(D,3))
{
if (!BN_lshift1(tmp,X)) goto err;
if (!BN_add(tmp,tmp,X)) goto err;
}
else if (BN_is_word(D,4)) else if (BN_is_word(D,4))
{ {
if (!BN_lshift(tmp,X,2)) goto err; if (!BN_lshift(tmp,X,2)) goto err;
} }
else if (D->top == 1)
{
if (!BN_copy(tmp,X)) goto err;
if (!BN_mul_word(tmp,D->d[0])) goto err;
}
else else
{ {
if (!BN_mul(tmp,D,X,ctx)) goto err; if (!BN_mul(tmp,D,X,ctx)) goto err;