diff options
| author | Jack Lloyd <[email protected]> | 2018-06-23 19:08:49 -0400 |
|---|---|---|
| committer | Jack Lloyd <[email protected]> | 2018-06-23 19:10:59 -0400 |
| commit | 5d3fb558a86976187f5edcac70bb28bfa61238cd (patch) | |
| tree | f6248bbaf601b8493f09ac2e5ce47ae27dcb409c /src/lib/math/bigint | |
| parent | ad9554ded323741f72d9e8a0ae527603940e0252 (diff) | |
Minor optimization for Montgomery exponentiation
The loop started off by squaring the result value, but at that
point it is always one (or the Montgomery representation thereof).
Avoiding those squarings does not leak any information about the
exponent, because we haven't even looked at the exponent at that point.
Improves RSA verify performance by about 5%, everything else ~1% speedup
Diffstat (limited to 'src/lib/math/bigint')
0 files changed, 0 insertions, 0 deletions