Mercurial > dropbear
comparison libtommath/bn_mp_karatsuba_mul.c @ 1436:60fc6476e044
Update to libtommath v1.0
author | Matt Johnston <matt@ucc.asn.au> |
---|---|
date | Sat, 24 Jun 2017 22:37:14 +0800 |
parents | 5ff8218bcee9 |
children | 8bba51a55704 |
comparison
equal
deleted
inserted
replaced
1435:f849a5ca2efc | 1436:60fc6476e044 |
---|---|
1 #include <tommath.h> | 1 #include <tommath_private.h> |
2 #ifdef BN_MP_KARATSUBA_MUL_C | 2 #ifdef BN_MP_KARATSUBA_MUL_C |
3 /* LibTomMath, multiple-precision integer library -- Tom St Denis | 3 /* LibTomMath, multiple-precision integer library -- Tom St Denis |
4 * | 4 * |
5 * LibTomMath is a library that provides multiple-precision | 5 * LibTomMath is a library that provides multiple-precision |
6 * integer arithmetic as well as number theoretic functionality. | 6 * integer arithmetic as well as number theoretic functionality. |
10 * additional optimizations in place. | 10 * additional optimizations in place. |
11 * | 11 * |
12 * The library is free for all purposes without any express | 12 * The library is free for all purposes without any express |
13 * guarantee it works. | 13 * guarantee it works. |
14 * | 14 * |
15 * Tom St Denis, [email protected], http://math.libtomcrypt.com | 15 * Tom St Denis, [email protected], http://libtom.org |
16 */ | 16 */ |
17 | 17 |
18 /* c = |a| * |b| using Karatsuba Multiplication using | 18 /* c = |a| * |b| using Karatsuba Multiplication using |
19 * three half size multiplications | 19 * three half size multiplications |
20 * | 20 * |
80 x0.used = y0.used = B; | 80 x0.used = y0.used = B; |
81 x1.used = a->used - B; | 81 x1.used = a->used - B; |
82 y1.used = b->used - B; | 82 y1.used = b->used - B; |
83 | 83 |
84 { | 84 { |
85 register int x; | 85 int x; |
86 register mp_digit *tmpa, *tmpb, *tmpx, *tmpy; | 86 mp_digit *tmpa, *tmpb, *tmpx, *tmpy; |
87 | 87 |
88 /* we copy the digits directly instead of using higher level functions | 88 /* we copy the digits directly instead of using higher level functions |
89 * since we also need to shift the digits | 89 * since we also need to shift the digits |
90 */ | 90 */ |
91 tmpa = a->dp; | 91 tmpa = a->dp; |
160 ERR: | 160 ERR: |
161 return err; | 161 return err; |
162 } | 162 } |
163 #endif | 163 #endif |
164 | 164 |
165 /* $Source: /cvs/libtom/libtommath/bn_mp_karatsuba_mul.c,v $ */ | 165 /* $Source$ */ |
166 /* $Revision: 1.5 $ */ | 166 /* $Revision$ */ |
167 /* $Date: 2006/03/31 14:18:44 $ */ | 167 /* $Date$ */ |