Mercurial > dropbear

comparison libtommath/bn_mp_karatsuba_sqr.c @ 1436:60fc6476e044

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
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_SQR_C 2 #ifdef BN_MP_KARATSUBA_SQR_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 /* Karatsuba squaring, computes b = a*a using three 18 /* Karatsuba squaring, computes b = a*a using three
19 * half size squarings 19 * half size squarings
20 * 20 *
50 goto T2; 50 goto T2;
51 if (mp_init_size (&x1x1, (a->used - B) * 2) != MP_OKAY) 51 if (mp_init_size (&x1x1, (a->used - B) * 2) != MP_OKAY)
52 goto X0X0; 52 goto X0X0;
53 53
54 { 54 {
55 register int x; 55 int x;
56 register mp_digit *dst, *src; 56 mp_digit *dst, *src;
57 57
58 src = a->dp; 58 src = a->dp;
59 59
60 /* now shift the digits */ 60 /* now shift the digits */
61 dst = x0.dp; 61 dst = x0.dp;
114 ERR: 114 ERR:
115 return err; 115 return err;
116 } 116 }
117 #endif 117 #endif
118 118
119 /* $Source: /cvs/libtom/libtommath/bn_mp_karatsuba_sqr.c,v $ */ 119 /* $Source$ */
120 /* $Revision: 1.5 $ */ 120 /* $Revision$ */
121 /* $Date: 2006/03/31 14:18:44 $ */ 121 /* $Date$ */