/src/dropbear/libtommath/bn_mp_sqr.c
Line | Count | Source |
1 | | #include "tommath_private.h" |
2 | | #ifdef BN_MP_SQR_C |
3 | | /* LibTomMath, multiple-precision integer library -- Tom St Denis */ |
4 | | /* SPDX-License-Identifier: Unlicense */ |
5 | | |
6 | | /* computes b = a*a */ |
7 | | mp_err mp_sqr(const mp_int *a, mp_int *b) |
8 | 56.4M | { |
9 | 56.4M | mp_err err; |
10 | 56.4M | if (MP_HAS(S_MP_TOOM_SQR) && /* use Toom-Cook? */ |
11 | 0 | (a->used >= MP_TOOM_SQR_CUTOFF)) { |
12 | 0 | err = s_mp_toom_sqr(a, b); |
13 | 56.4M | } else if (MP_HAS(S_MP_KARATSUBA_SQR) && /* Karatsuba? */ |
14 | 0 | (a->used >= MP_KARATSUBA_SQR_CUTOFF)) { |
15 | 0 | err = s_mp_karatsuba_sqr(a, b); |
16 | 56.4M | } else if (MP_HAS(S_MP_SQR_FAST) && /* can we use the fast comba multiplier? */ |
17 | 56.4M | (((a->used * 2) + 1) < MP_WARRAY) && |
18 | 56.4M | (a->used < (MP_MAXFAST / 2))) { |
19 | 56.4M | err = s_mp_sqr_fast(a, b); |
20 | 56.4M | } else if (MP_HAS(S_MP_SQR)) { |
21 | 266 | err = s_mp_sqr(a, b); |
22 | 266 | } else { |
23 | 0 | err = MP_VAL; |
24 | 0 | } |
25 | 56.4M | b->sign = MP_ZPOS; |
26 | 56.4M | return err; |
27 | 56.4M | } |
28 | | #endif |