Update comments to provide a better approximation of reality.

This commit is contained in:
Bodo Möller 2000-01-27 13:00:10 +00:00
parent b99b110766
commit ec1258dd44
2 changed files with 5 additions and 3 deletions

View file

@ -262,8 +262,9 @@ typedef struct bn_mont_ctx_st
int ri; /* number of bits in R */
BIGNUM RR; /* used to convert to montgomery form */
BIGNUM N; /* The modulus */
BIGNUM Ni; /* The inverse of N (bignum form) */
BN_ULONG n0; /* The inverse of N in word form */
BIGNUM Ni; /* R*(1/R mod N) - N*Ni = 1
* (Ni is only stored for bignum algorithm) */
BN_ULONG n0; /* least significant word of Ni */
int flags;
} BN_MONT_CTX;

View file

@ -304,7 +304,8 @@ int BN_MONT_CTX_set(BN_MONT_CTX *mont, const BIGNUM *mod, BN_CTX *ctx)
BN_sub_word(&Ri,1);
else /* if N mod word size == 1 */
BN_set_word(&Ri,BN_MASK2); /* Ri-- (mod word size) */
BN_div(&Ri,NULL,&Ri,&tmod,ctx); /* Ni = (R*Ri-1)/N */
BN_div(&Ri,NULL,&Ri,&tmod,ctx); /* Ni = (R*Ri-1)/N,
* keep only list significant word: */
mont->n0=Ri.d[0];
BN_free(&Ri);
}