diff options
Diffstat (limited to 'src/zmodpow.c')
| -rw-r--r-- | src/zmodpow.c | 8 |
1 files changed, 7 insertions, 1 deletions
diff --git a/src/zmodpow.c b/src/zmodpow.c index fe18060..884e9ff 100644 --- a/src/zmodpow.c +++ b/src/zmodpow.c @@ -42,7 +42,7 @@ zmodpow(z_t a, z_t b, z_t c, z_t d) zset(td, d); zsetu(a, 1); - for (i = 0; i < n; i++) { + for (i = 0; i < n; i++) { /* Remember, n is floored. */ x = tc->chars[i]; for (j = BITS_PER_CHAR; j--; x >>= 1) { if (x & 1) @@ -50,4 +50,10 @@ zmodpow(z_t a, z_t b, z_t c, z_t d) zmodsqr(tb, tb, td); } } + x = tc->chars[i]; + for (; x; x >>= 1) { + if (x & 1) + zmodmul(a, a, tb, td); + zmodsqr(tb, tb, td); + } } |