Use the equivalent of a sliding window (without precomputation
authorBodo Möller <bodo@openssl.org>
Thu, 8 Jun 2000 09:39:28 +0000 (09:39 +0000)
committerBodo Möller <bodo@openssl.org>
Thu, 8 Jun 2000 09:39:28 +0000 (09:39 +0000)
commitf8989a2155a888669f60d20da689458d140d2810
treedd26716043115db0ef2745f2f079ad12dc5298b7
parent6dad7bd69c096cb6ea3b5df02d367d26858077c1
Use the equivalent of a sliding window (without precomputation
because we're only handling words anyway) in BN_mod_exp_mont_word
making it a little faster for very small exponents,
and adjust the performance gain estimate in CHANGES according
to slightly more thorough measurements.
(15% faster than BN_mod_exp_mont for "large" base,
20% faster than BN_mod_exp_mont for small base.)
CHANGES
crypto/bn/bn_exp.c