projects / u / mdw / catacomb / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 419d33e) | patch
(mpmont_expr): Use sliding window exponentiation, with a drop-through
authormdw <mdw>
Sat, 29 Jul 2000 17:05:43 +0000 (17:05 +0000)
committermdw <mdw>
Sat, 29 Jul 2000 17:05:43 +0000 (17:05 +0000)
commitc9d4c30b618d250d16676a9db4ef225cee9ec77c
tree4616320f8ec26641be2acc4f180bb3c0c9d655aatree | snapshot (tar.gz zip)
parent419d33ed2f44bd5f00b0c78a81aaa1abc37f2056commit | diff
(mpmont_expr): Use sliding window exponentiation, with a drop-through
for small exponents to use a simple left-to-right bitwise routine.  This
can reduce modexp times by up to a quarter.
mpmont.c diff | blob | blame | history
Catacomb cryptographic library (downstream of http://git.distorted.org.uk/~mdw/catacomb/)