From aff09967d194d062ae8d83c0fbe1edf158804ef9 Mon Sep 17 00:00:00 2001 From: Mattias Andrée Date: Fri, 4 Mar 2016 10:45:10 +0100 Subject: Clean up, fix a few bugs, and add a test MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Mattias Andrée --- src/zmodpow.c | 8 +++++++- 1 file changed, 7 insertions(+), 1 deletion(-) (limited to 'src/zmodpow.c') 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); + } } -- cgit v1.2.3-70-g09d2