Fix bug in Karatsuba multiplication, which affected propagation of a

carry by more than one word. Now the current set of test cases all pass again. [originally from svn r9098]
2025-01-25 01:02:24 +00:00 · 2011-02-20 15:06:39 +00:00 · 2011-02-20 15:06:39 +00:00 · 260cee498e
commit 260cee498e
parent 01d365b626
1 changed files with 1 additions and 0 deletions
--- a/sshbn.c
+++ b/sshbn.c
@ -386,6 +386,7 @@ static void internal_mul(const BignumInt *a, const BignumInt *b,
            carry += c[j];
            c[j] = (BignumInt)carry;
            carry >>= BIGNUM_INT_BITS;
+            j--;
        }
 #ifdef KARA_DEBUG
        printf("ab = 0x");