18d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/* 28d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Big number math 38d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Copyright (c) 2006, Jouni Malinen <j@w1.fi> 48d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * 58d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * This program is free software; you can redistribute it and/or modify 68d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * it under the terms of the GNU General Public License version 2 as 78d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * published by the Free Software Foundation. 88d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * 98d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Alternatively, this software may be distributed under the terms of BSD 108d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * license. 118d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * 128d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * See README and COPYING for more details. 138d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 148d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 158d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt#include "includes.h" 168d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 178d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt#include "common.h" 188d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt#include "bignum.h" 198d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 208d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt#ifdef CONFIG_INTERNAL_LIBTOMMATH 218d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt#include "libtommath.c" 228d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt#else /* CONFIG_INTERNAL_LIBTOMMATH */ 238d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt#include <tommath.h> 248d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt#endif /* CONFIG_INTERNAL_LIBTOMMATH */ 258d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 268d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 278d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/* 288d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * The current version is just a wrapper for LibTomMath library, so 298d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * struct bignum is just typecast to mp_int. 308d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 318d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 328d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/** 338d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * bignum_init - Allocate memory for bignum 348d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Returns: Pointer to allocated bignum or %NULL on failure 358d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 368d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidtstruct bignum * bignum_init(void) 378d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt{ 388d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt struct bignum *n = os_zalloc(sizeof(mp_int)); 398d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt if (n == NULL) 408d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return NULL; 418d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt if (mp_init((mp_int *) n) != MP_OKAY) { 428d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt os_free(n); 438d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt n = NULL; 448d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt } 458d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return n; 468d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt} 478d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 488d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 498d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/** 508d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * bignum_deinit - Free bignum 518d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @n: Bignum from bignum_init() 528d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 538d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidtvoid bignum_deinit(struct bignum *n) 548d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt{ 558d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt if (n) { 568d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt mp_clear((mp_int *) n); 578d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt os_free(n); 588d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt } 598d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt} 608d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 618d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 628d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/** 638d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * bignum_get_unsigned_bin - Get length of bignum as an unsigned binary buffer 648d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @n: Bignum from bignum_init() 658d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Returns: Length of n if written to a binary buffer 668d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 678d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidtsize_t bignum_get_unsigned_bin_len(struct bignum *n) 688d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt{ 698d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return mp_unsigned_bin_size((mp_int *) n); 708d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt} 718d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 728d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 738d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/** 748d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * bignum_get_unsigned_bin - Set binary buffer to unsigned bignum 758d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @n: Bignum from bignum_init() 768d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @buf: Buffer for the binary number 778d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @len: Length of the buffer, can be %NULL if buffer is known to be long 788d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * enough. Set to used buffer length on success if not %NULL. 798d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Returns: 0 on success, -1 on failure 808d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 818d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidtint bignum_get_unsigned_bin(const struct bignum *n, u8 *buf, size_t *len) 828d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt{ 838d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt size_t need = mp_unsigned_bin_size((mp_int *) n); 848d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt if (len && need > *len) { 858d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt *len = need; 868d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return -1; 878d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt } 888d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt if (mp_to_unsigned_bin((mp_int *) n, buf) != MP_OKAY) { 898d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt wpa_printf(MSG_DEBUG, "BIGNUM: %s failed", __func__); 908d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return -1; 918d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt } 928d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt if (len) 938d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt *len = need; 948d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return 0; 958d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt} 968d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 978d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 988d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/** 998d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * bignum_set_unsigned_bin - Set bignum based on unsigned binary buffer 1008d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @n: Bignum from bignum_init(); to be set to the given value 1018d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @buf: Buffer with unsigned binary value 1028d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @len: Length of buf in octets 1038d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Returns: 0 on success, -1 on failure 1048d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 1058d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidtint bignum_set_unsigned_bin(struct bignum *n, const u8 *buf, size_t len) 1068d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt{ 1078d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt if (mp_read_unsigned_bin((mp_int *) n, (u8 *) buf, len) != MP_OKAY) { 1088d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt wpa_printf(MSG_DEBUG, "BIGNUM: %s failed", __func__); 1098d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return -1; 1108d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt } 1118d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return 0; 1128d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt} 1138d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 1148d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 1158d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/** 1168d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * bignum_cmp - Signed comparison 1178d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @a: Bignum from bignum_init() 1188d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @b: Bignum from bignum_init() 1198d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Returns: 0 on success, -1 on failure 1208d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 1218d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidtint bignum_cmp(const struct bignum *a, const struct bignum *b) 1228d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt{ 1238d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return mp_cmp((mp_int *) a, (mp_int *) b); 1248d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt} 1258d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 1268d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 1278d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/** 1288d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * bignum_cmd_d - Compare bignum to standard integer 1298d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @a: Bignum from bignum_init() 1308d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @b: Small integer 1318d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Returns: 0 on success, -1 on failure 1328d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 1338d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidtint bignum_cmp_d(const struct bignum *a, unsigned long b) 1348d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt{ 1358d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return mp_cmp_d((mp_int *) a, b); 1368d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt} 1378d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 1388d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 1398d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/** 1408d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * bignum_add - c = a + b 1418d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @a: Bignum from bignum_init() 1428d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @b: Bignum from bignum_init() 1438d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @c: Bignum from bignum_init(); used to store the result of a + b 1448d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Returns: 0 on success, -1 on failure 1458d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 1468d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidtint bignum_add(const struct bignum *a, const struct bignum *b, 1478d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt struct bignum *c) 1488d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt{ 1498d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt if (mp_add((mp_int *) a, (mp_int *) b, (mp_int *) c) != MP_OKAY) { 1508d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt wpa_printf(MSG_DEBUG, "BIGNUM: %s failed", __func__); 1518d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return -1; 1528d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt } 1538d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return 0; 1548d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt} 1558d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 1568d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 1578d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/** 1588d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * bignum_sub - c = a - b 1598d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @a: Bignum from bignum_init() 1608d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @b: Bignum from bignum_init() 1618d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @c: Bignum from bignum_init(); used to store the result of a - b 1628d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Returns: 0 on success, -1 on failure 1638d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 1648d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidtint bignum_sub(const struct bignum *a, const struct bignum *b, 1658d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt struct bignum *c) 1668d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt{ 1678d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt if (mp_sub((mp_int *) a, (mp_int *) b, (mp_int *) c) != MP_OKAY) { 1688d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt wpa_printf(MSG_DEBUG, "BIGNUM: %s failed", __func__); 1698d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return -1; 1708d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt } 1718d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return 0; 1728d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt} 1738d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 1748d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 1758d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/** 1768d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * bignum_mul - c = a * b 1778d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @a: Bignum from bignum_init() 1788d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @b: Bignum from bignum_init() 1798d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @c: Bignum from bignum_init(); used to store the result of a * b 1808d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Returns: 0 on success, -1 on failure 1818d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 1828d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidtint bignum_mul(const struct bignum *a, const struct bignum *b, 1838d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt struct bignum *c) 1848d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt{ 1858d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt if (mp_mul((mp_int *) a, (mp_int *) b, (mp_int *) c) != MP_OKAY) { 1868d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt wpa_printf(MSG_DEBUG, "BIGNUM: %s failed", __func__); 1878d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return -1; 1888d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt } 1898d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return 0; 1908d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt} 1918d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 1928d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 1938d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/** 1948d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * bignum_mulmod - d = a * b (mod c) 1958d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @a: Bignum from bignum_init() 1968d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @b: Bignum from bignum_init() 1978d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @c: Bignum from bignum_init(); modulus 1988d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @d: Bignum from bignum_init(); used to store the result of a * b (mod c) 1998d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Returns: 0 on success, -1 on failure 2008d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 2018d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidtint bignum_mulmod(const struct bignum *a, const struct bignum *b, 2028d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt const struct bignum *c, struct bignum *d) 2038d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt{ 2048d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt if (mp_mulmod((mp_int *) a, (mp_int *) b, (mp_int *) c, (mp_int *) d) 2058d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt != MP_OKAY) { 2068d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt wpa_printf(MSG_DEBUG, "BIGNUM: %s failed", __func__); 2078d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return -1; 2088d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt } 2098d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return 0; 2108d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt} 2118d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 2128d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt 2138d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt/** 2148d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * bignum_exptmod - Modular exponentiation: d = a^b (mod c) 2158d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @a: Bignum from bignum_init(); base 2168d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @b: Bignum from bignum_init(); exponent 2178d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @c: Bignum from bignum_init(); modulus 2188d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * @d: Bignum from bignum_init(); used to store the result of a^b (mod c) 2198d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt * Returns: 0 on success, -1 on failure 2208d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt */ 2218d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidtint bignum_exptmod(const struct bignum *a, const struct bignum *b, 2228d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt const struct bignum *c, struct bignum *d) 2238d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt{ 2248d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt if (mp_exptmod((mp_int *) a, (mp_int *) b, (mp_int *) c, (mp_int *) d) 2258d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt != MP_OKAY) { 2268d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt wpa_printf(MSG_DEBUG, "BIGNUM: %s failed", __func__); 2278d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return -1; 2288d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt } 2298d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt return 0; 2308d520ff1dc2da35cdca849e982051b86468016d8Dmitry Shmidt} 231