summaryrefslogtreecommitdiff
path: root/libtommath/bn_mp_expt_u32.c
diff options
context:
space:
mode:
authorSteffen Jaeckel <s@jaeckel.eu>2020-05-26 17:36:47 +0200
committerSteffen Jaeckel <s@jaeckel.eu>2020-05-26 17:36:47 +0200
commit4f11c927dfb74496017fd1d2e2b18e3afb2a93fd (patch)
treeb448865b4989998f041b159bd913b79542f8623a /libtommath/bn_mp_expt_u32.c
parent1de4c3c6588830f9c2c4c7236596f5e0c639e588 (diff)
downloaddropbear-4f11c927dfb74496017fd1d2e2b18e3afb2a93fd.tar.gz
Update LibTomMath to 1.2.0 (#84)
* update C files * update other files * update headers * update makefiles * remove mp_set/get_double() * use ltm 1.2.0 API * update ltm_desc * use bundled tommath if system-tommath is too old * XMALLOC etc. were changed to MP_MALLOC etc.
Diffstat (limited to 'libtommath/bn_mp_expt_u32.c')
-rw-r--r--libtommath/bn_mp_expt_u32.c46
1 files changed, 46 insertions, 0 deletions
diff --git a/libtommath/bn_mp_expt_u32.c b/libtommath/bn_mp_expt_u32.c
new file mode 100644
index 0000000..2ab67ba
--- /dev/null
+++ b/libtommath/bn_mp_expt_u32.c
@@ -0,0 +1,46 @@
+#include "tommath_private.h"
+#ifdef BN_MP_EXPT_U32_C
+/* LibTomMath, multiple-precision integer library -- Tom St Denis */
+/* SPDX-License-Identifier: Unlicense */
+
+/* calculate c = a**b using a square-multiply algorithm */
+mp_err mp_expt_u32(const mp_int *a, uint32_t b, mp_int *c)
+{
+ mp_err err;
+
+ mp_int g;
+
+ if ((err = mp_init_copy(&g, a)) != MP_OKAY) {
+ return err;
+ }
+
+ /* set initial result */
+ mp_set(c, 1uL);
+
+ while (b > 0u) {
+ /* if the bit is set multiply */
+ if ((b & 1u) != 0u) {
+ if ((err = mp_mul(c, &g, c)) != MP_OKAY) {
+ goto LBL_ERR;
+ }
+ }
+
+ /* square */
+ if (b > 1u) {
+ if ((err = mp_sqr(&g, &g)) != MP_OKAY) {
+ goto LBL_ERR;
+ }
+ }
+
+ /* shift to next bit */
+ b >>= 1;
+ }
+
+ err = MP_OKAY;
+
+LBL_ERR:
+ mp_clear(&g);
+ return err;
+}
+
+#endif