From b6cafbd7d840f4e315c3a066ab742c893bc4d41a Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Bodo=20M=C3=B6ller?= Date: Wed, 29 Nov 2000 09:57:13 +0000 Subject: [PATCH] Make BN_mod_inverse a little faster --- crypto/bn/bn_gcd.c | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/crypto/bn/bn_gcd.c b/crypto/bn/bn_gcd.c index d53f32656b..d361ada8b2 100644 --- a/crypto/bn/bn_gcd.c +++ b/crypto/bn/bn_gcd.c @@ -338,15 +338,15 @@ BIGNUM *BN_mod_inverse(BIGNUM *in, { 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)) { 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 { if (!BN_mul(tmp,D,X,ctx)) goto err; -- GitLab