diff options
| author | Andy Polyakov <appro@openssl.org> | 2007-11-11 20:43:23 +0000 |
|---|---|---|
| committer | Andy Polyakov <appro@openssl.org> | 2007-11-11 20:43:23 +0000 |
| commit | 18fb9d807ede04cf7dd52d27e6d94b13e3df1d9a (patch) | |
| tree | 06bda98b66660c5176755aeddc504679a46e58b0 /crypto/bn | |
| parent | a1cc5682888c0a4f06bd6db0520c4063dc73cba5 (diff) | |
Add framework for bn_mul_mont [from 098-fips].
Diffstat (limited to 'crypto/bn')
| -rw-r--r-- | crypto/bn/bn_lcl.h | 1 | ||||
| -rw-r--r-- | crypto/bn/bn_mont.c | 15 |
2 files changed, 16 insertions, 0 deletions
diff --git a/crypto/bn/bn_lcl.h b/crypto/bn/bn_lcl.h index ad4ca7ff30..27ac4397a1 100644 --- a/crypto/bn/bn_lcl.h +++ b/crypto/bn/bn_lcl.h @@ -481,6 +481,7 @@ BN_ULONG bn_add_part_words(BN_ULONG *r, const BN_ULONG *a, const BN_ULONG *b, int cl, int dl); BN_ULONG bn_sub_part_words(BN_ULONG *r, const BN_ULONG *a, const BN_ULONG *b, int cl, int dl); +int bn_mul_mont(BN_ULONG *rp, const BN_ULONG *ap, const BN_ULONG *bp, const BN_ULONG *np,const BN_ULONG *n0, int num); #ifdef __cplusplus } diff --git a/crypto/bn/bn_mont.c b/crypto/bn/bn_mont.c index b5d35d10be..46b6eddf45 100644 --- a/crypto/bn/bn_mont.c +++ b/crypto/bn/bn_mont.c @@ -127,6 +127,21 @@ int BN_mod_mul_montgomery(BIGNUM *r, const BIGNUM *a, const BIGNUM *b, { BIGNUM *tmp; int ret=0; +#if defined(OPENSSL_BN_ASM_MONT) && defined(MONT_WORD) + int num = mont->N.top; + + if (num>1 && a->top==num && b->top==num) + { + if (bn_wexpand(r,num) == NULL) return(0); + if (bn_mul_mont(r->d,a->d,b->d,mont->N.d,&mont->n0,num)) + { + r->neg = a->neg^b->neg; + r->top = num; + bn_correct_top(r); + return(1); + } + } +#endif BN_CTX_start(ctx); tmp = BN_CTX_get(ctx); |