1022 lines
21 KiB
C
1022 lines
21 KiB
C
|
/* mpi_class.h
|
||
|
*
|
||
|
* Copyright (C) 2006-2019 wolfSSL Inc.
|
||
|
*
|
||
|
* This file is part of wolfSSL.
|
||
|
*
|
||
|
* wolfSSL is free software; you can redistribute it and/or modify
|
||
|
* it under the terms of the GNU General Public License as published by
|
||
|
* the Free Software Foundation; either version 2 of the License, or
|
||
|
* (at your option) any later version.
|
||
|
*
|
||
|
* wolfSSL is distributed in the hope that it will be useful,
|
||
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||
|
* GNU General Public License for more details.
|
||
|
*
|
||
|
* You should have received a copy of the GNU General Public License
|
||
|
* along with this program; if not, write to the Free Software
|
||
|
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1335, USA
|
||
|
*/
|
||
|
|
||
|
|
||
|
|
||
|
#if !(defined(LTM1) && defined(LTM2) && defined(LTM3))
|
||
|
#if defined(LTM2)
|
||
|
#define LTM3
|
||
|
#endif
|
||
|
#if defined(LTM1)
|
||
|
#define LTM2
|
||
|
#endif
|
||
|
#define LTM1
|
||
|
|
||
|
#if defined(LTM_ALL)
|
||
|
#define BN_ERROR_C
|
||
|
#define BN_FAST_MP_INVMOD_C
|
||
|
#define BN_FAST_MP_MONTGOMERY_REDUCE_C
|
||
|
#define BN_FAST_S_MP_MUL_DIGS_C
|
||
|
#define BN_FAST_S_MP_MUL_HIGH_DIGS_C
|
||
|
#define BN_FAST_S_MP_SQR_C
|
||
|
#define BN_MP_2EXPT_C
|
||
|
#define BN_MP_ABS_C
|
||
|
#define BN_MP_ADD_C
|
||
|
#define BN_MP_ADD_D_C
|
||
|
#define BN_MP_ADDMOD_C
|
||
|
#define BN_MP_AND_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_MP_CLEAR_MULTI_C
|
||
|
#define BN_MP_CMP_C
|
||
|
#define BN_MP_CMP_D_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_MP_CNT_LSB_C
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_COUNT_BITS_C
|
||
|
#define BN_MP_DIV_C
|
||
|
#define BN_MP_DIV_2_C
|
||
|
#define BN_MP_DIV_2D_C
|
||
|
#define BN_MP_DIV_3_C
|
||
|
#define BN_MP_DIV_D_C
|
||
|
#define BN_MP_DR_IS_MODULUS_C
|
||
|
#define BN_MP_DR_REDUCE_C
|
||
|
#define BN_MP_DR_SETUP_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_EXPT_D_C
|
||
|
#define BN_MP_EXPTMOD_BASE_2
|
||
|
#define BN_MP_EXPTMOD_C
|
||
|
#define BN_MP_EXPTMOD_FAST_C
|
||
|
#define BN_MP_EXTEUCLID_C
|
||
|
#define BN_MP_FREAD_C
|
||
|
#define BN_MP_FWRITE_C
|
||
|
#define BN_MP_GCD_C
|
||
|
#define BN_MP_GET_INT_C
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_INIT_MULTI_C
|
||
|
#define BN_MP_INIT_SET_C
|
||
|
#define BN_MP_INIT_SET_INT_C
|
||
|
#define BN_MP_INIT_SIZE_C
|
||
|
#define BN_MP_INVMOD_C
|
||
|
#define BN_MP_INVMOD_SLOW_C
|
||
|
#define BN_MP_IS_SQUARE_C
|
||
|
#define BN_MP_JACOBI_C
|
||
|
#define BN_MP_KARATSUBA_MUL_C
|
||
|
#define BN_MP_KARATSUBA_SQR_C
|
||
|
#define BN_MP_LCM_C
|
||
|
#define BN_MP_LSHD_C
|
||
|
#define BN_MP_MOD_C
|
||
|
#define BN_MP_MOD_2D_C
|
||
|
#define BN_MP_MOD_D_C
|
||
|
#define BN_MP_MONTGOMERY_CALC_NORMALIZATION_C
|
||
|
#define BN_MP_MONTGOMERY_REDUCE_C
|
||
|
#define BN_MP_MONTGOMERY_SETUP_C
|
||
|
#define BN_MP_MUL_C
|
||
|
#define BN_MP_MUL_2_C
|
||
|
#define BN_MP_MUL_2D_C
|
||
|
#define BN_MP_MUL_D_C
|
||
|
#define BN_MP_MULMOD_C
|
||
|
#define BN_MP_N_ROOT_C
|
||
|
#define BN_MP_NEG_C
|
||
|
#define BN_MP_OR_C
|
||
|
#define BN_MP_PRIME_FERMAT_C
|
||
|
#define BN_MP_PRIME_IS_DIVISIBLE_C
|
||
|
#define BN_MP_PRIME_IS_PRIME_C
|
||
|
#define BN_MP_PRIME_MILLER_RABIN_C
|
||
|
#define BN_MP_PRIME_NEXT_PRIME_C
|
||
|
#define BN_MP_PRIME_RABIN_MILLER_TRIALS_C
|
||
|
#define BN_MP_PRIME_RANDOM_EX_C
|
||
|
#define BN_MP_RADIX_SIZE_C
|
||
|
#define BN_MP_RADIX_SMAP_C
|
||
|
#define BN_MP_RAND_C
|
||
|
#define BN_MP_READ_RADIX_C
|
||
|
#define BN_MP_READ_SIGNED_BIN_C
|
||
|
#define BN_MP_READ_UNSIGNED_BIN_C
|
||
|
#define BN_MP_REDUCE_C
|
||
|
#define BN_MP_REDUCE_2K_C
|
||
|
#define BN_MP_REDUCE_2K_L_C
|
||
|
#define BN_MP_REDUCE_2K_SETUP_C
|
||
|
#define BN_MP_REDUCE_2K_SETUP_L_C
|
||
|
#define BN_MP_REDUCE_IS_2K_C
|
||
|
#define BN_MP_REDUCE_IS_2K_L_C
|
||
|
#define BN_MP_REDUCE_SETUP_C
|
||
|
#define BN_MP_RSHD_C
|
||
|
#define BN_MP_SET_C
|
||
|
#define BN_MP_SET_INT_C
|
||
|
#define BN_MP_SHRINK_C
|
||
|
#define BN_MP_SIGNED_BIN_SIZE_C
|
||
|
#define BN_MP_SQR_C
|
||
|
#define BN_MP_SQRMOD_C
|
||
|
#define BN_MP_SQRT_C
|
||
|
#define BN_MP_SUB_C
|
||
|
#define BN_MP_SUB_D_C
|
||
|
#define BN_MP_SUBMOD_C
|
||
|
#define BN_MP_TO_SIGNED_BIN_C
|
||
|
#define BN_MP_TO_SIGNED_BIN_N_C
|
||
|
#define BN_MP_TO_UNSIGNED_BIN_C
|
||
|
#define BN_MP_TO_UNSIGNED_BIN_N_C
|
||
|
#define BN_MP_TOOM_MUL_C
|
||
|
#define BN_MP_TOOM_SQR_C
|
||
|
#define BN_MP_TORADIX_C
|
||
|
#define BN_MP_TORADIX_N_C
|
||
|
#define BN_MP_UNSIGNED_BIN_SIZE_C
|
||
|
#define BN_MP_XOR_C
|
||
|
#define BN_MP_ZERO_C
|
||
|
#define BN_PRIME_TAB_C
|
||
|
#define BN_REVERSE_C
|
||
|
#define BN_S_MP_ADD_C
|
||
|
#define BN_S_MP_EXPTMOD_C
|
||
|
#define BN_S_MP_MUL_DIGS_C
|
||
|
#define BN_S_MP_MUL_HIGH_DIGS_C
|
||
|
#define BN_S_MP_SQR_C
|
||
|
#define BN_S_MP_SUB_C
|
||
|
#define BNCORE_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_ERROR_C)
|
||
|
#define BN_MP_ERROR_TO_STRING_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_FAST_MP_INVMOD_C)
|
||
|
#define BN_MP_ISEVEN_C
|
||
|
#define BN_MP_INIT_MULTI_C
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_MOD_C
|
||
|
#define BN_MP_SET_C
|
||
|
#define BN_MP_DIV_2_C
|
||
|
#define BN_MP_ISODD_C
|
||
|
#define BN_MP_SUB_C
|
||
|
#define BN_MP_CMP_C
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#define BN_MP_CMP_D_C
|
||
|
#define BN_MP_ADD_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_MULTI_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_FAST_MP_MONTGOMERY_REDUCE_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_RSHD_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_S_MP_SUB_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_FAST_S_MP_MUL_DIGS_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_FAST_S_MP_MUL_HIGH_DIGS_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_FAST_S_MP_SQR_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_2EXPT_C)
|
||
|
#define BN_MP_ZERO_C
|
||
|
#define BN_MP_GROW_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_ABS_C)
|
||
|
#define BN_MP_COPY_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_ADD_C)
|
||
|
#define BN_S_MP_ADD_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_S_MP_SUB_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_ADD_D_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_SUB_D_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_ADDMOD_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_ADD_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_MP_MOD_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_AND_C)
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_CLAMP_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_CLEAR_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_CLEAR_MULTI_C)
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_CMP_C)
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_CMP_D_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_CMP_MAG_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_CNT_LSB_C)
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_COPY_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_COUNT_BITS_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_DIV_C)
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_ZERO_C
|
||
|
#define BN_MP_INIT_MULTI_C
|
||
|
#define BN_MP_SET_C
|
||
|
#define BN_MP_COUNT_BITS_C
|
||
|
#define BN_MP_ABS_C
|
||
|
#define BN_MP_MUL_2D_C
|
||
|
#define BN_MP_CMP_C
|
||
|
#define BN_MP_SUB_C
|
||
|
#define BN_MP_ADD_C
|
||
|
#define BN_MP_DIV_2D_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_MULTI_C
|
||
|
#define BN_MP_INIT_SIZE_C
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_LSHD_C
|
||
|
#define BN_MP_RSHD_C
|
||
|
#define BN_MP_MUL_D_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_DIV_2_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_DIV_2D_C)
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_ZERO_C
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_MOD_2D_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_MP_RSHD_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_DIV_3_C)
|
||
|
#define BN_MP_INIT_SIZE_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_DIV_D_C)
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_DIV_2D_C
|
||
|
#define BN_MP_DIV_3_C
|
||
|
#define BN_MP_INIT_SIZE_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_DR_IS_MODULUS_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_DR_REDUCE_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_S_MP_SUB_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_DR_SETUP_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_EXCH_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_EXPT_D_C)
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_SET_C
|
||
|
#define BN_MP_SQR_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_MP_MUL_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_EXPTMOD_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_INVMOD_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_MP_ABS_C
|
||
|
#define BN_MP_CLEAR_MULTI_C
|
||
|
#define BN_MP_REDUCE_IS_2K_L_C
|
||
|
#define BN_S_MP_EXPTMOD_C
|
||
|
#define BN_MP_DR_IS_MODULUS_C
|
||
|
#define BN_MP_REDUCE_IS_2K_C
|
||
|
#define BN_MP_ISODD_C
|
||
|
#define BN_MP_EXPTMOD_FAST_C
|
||
|
#define BN_MP_EXPTMOD_BASE_2
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_EXPTMOD_FAST_C)
|
||
|
#define BN_MP_COUNT_BITS_C
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_MP_MONTGOMERY_SETUP_C
|
||
|
#define BN_FAST_MP_MONTGOMERY_REDUCE_C
|
||
|
#define BN_MP_MONTGOMERY_REDUCE_C
|
||
|
#define BN_MP_DR_SETUP_C
|
||
|
#define BN_MP_DR_REDUCE_C
|
||
|
#define BN_MP_REDUCE_2K_SETUP_C
|
||
|
#define BN_MP_REDUCE_2K_C
|
||
|
#define BN_MP_MONTGOMERY_CALC_NORMALIZATION_C
|
||
|
#define BN_MP_MULMOD_C
|
||
|
#define BN_MP_SET_C
|
||
|
#define BN_MP_MOD_C
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_SQR_C
|
||
|
#define BN_MP_MUL_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_EXTEUCLID_C)
|
||
|
#define BN_MP_INIT_MULTI_C
|
||
|
#define BN_MP_SET_C
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#define BN_MP_DIV_C
|
||
|
#define BN_MP_MUL_C
|
||
|
#define BN_MP_SUB_C
|
||
|
#define BN_MP_NEG_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_MULTI_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_FREAD_C)
|
||
|
#define BN_MP_ZERO_C
|
||
|
#define BN_MP_S_RMAP_C
|
||
|
#define BN_MP_MUL_D_C
|
||
|
#define BN_MP_ADD_D_C
|
||
|
#define BN_MP_CMP_D_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_FWRITE_C)
|
||
|
#define BN_MP_RADIX_SIZE_C
|
||
|
#define BN_MP_TORADIX_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_GCD_C)
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#define BN_MP_ABS_C
|
||
|
#define BN_MP_ZERO_C
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_CNT_LSB_C
|
||
|
#define BN_MP_DIV_2D_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_S_MP_SUB_C
|
||
|
#define BN_MP_MUL_2D_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_GET_INT_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_GROW_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_INIT_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_INIT_COPY_C)
|
||
|
#define BN_MP_COPY_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_INIT_MULTI_C)
|
||
|
#define BN_MP_ERR_C
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_INIT_SET_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_SET_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_INIT_SET_INT_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_SET_INT_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_INIT_SIZE_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_INVMOD_C)
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#define BN_MP_ISODD_C
|
||
|
#define BN_FAST_MP_INVMOD_C
|
||
|
#define BN_MP_INVMOD_SLOW_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_INVMOD_SLOW_C)
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#define BN_MP_INIT_MULTI_C
|
||
|
#define BN_MP_MOD_C
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_ISEVEN_C
|
||
|
#define BN_MP_SET_C
|
||
|
#define BN_MP_DIV_2_C
|
||
|
#define BN_MP_ISODD_C
|
||
|
#define BN_MP_ADD_C
|
||
|
#define BN_MP_SUB_C
|
||
|
#define BN_MP_CMP_C
|
||
|
#define BN_MP_CMP_D_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_MULTI_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_IS_SQUARE_C)
|
||
|
#define BN_MP_MOD_D_C
|
||
|
#define BN_MP_INIT_SET_INT_C
|
||
|
#define BN_MP_MOD_C
|
||
|
#define BN_MP_GET_INT_C
|
||
|
#define BN_MP_SQRT_C
|
||
|
#define BN_MP_SQR_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_JACOBI_C)
|
||
|
#define BN_MP_CMP_D_C
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_CNT_LSB_C
|
||
|
#define BN_MP_DIV_2D_C
|
||
|
#define BN_MP_MOD_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_KARATSUBA_MUL_C)
|
||
|
#define BN_MP_MUL_C
|
||
|
#define BN_MP_INIT_SIZE_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_SUB_C
|
||
|
#define BN_MP_ADD_C
|
||
|
#define BN_MP_LSHD_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_KARATSUBA_SQR_C)
|
||
|
#define BN_MP_INIT_SIZE_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_SQR_C
|
||
|
#define BN_MP_SUB_C
|
||
|
#define BN_S_MP_ADD_C
|
||
|
#define BN_MP_LSHD_C
|
||
|
#define BN_MP_ADD_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_LCM_C)
|
||
|
#define BN_MP_INIT_MULTI_C
|
||
|
#define BN_MP_GCD_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_MP_DIV_C
|
||
|
#define BN_MP_MUL_C
|
||
|
#define BN_MP_CLEAR_MULTI_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_LSHD_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_RSHD_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_MOD_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_DIV_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_MP_ADD_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_MOD_2D_C)
|
||
|
#define BN_MP_ZERO_C
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_MOD_D_C)
|
||
|
#define BN_MP_DIV_D_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_MONTGOMERY_CALC_NORMALIZATION_C)
|
||
|
#define BN_MP_COUNT_BITS_C
|
||
|
#define BN_MP_2EXPT_C
|
||
|
#define BN_MP_SET_C
|
||
|
#define BN_MP_MUL_2_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_S_MP_SUB_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_MONTGOMERY_REDUCE_C)
|
||
|
#define BN_FAST_MP_MONTGOMERY_REDUCE_C
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_RSHD_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_S_MP_SUB_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_MONTGOMERY_SETUP_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_MUL_C)
|
||
|
#define BN_MP_TOOM_MUL_C
|
||
|
#define BN_MP_KARATSUBA_MUL_C
|
||
|
#define BN_FAST_S_MP_MUL_DIGS_C
|
||
|
#define BN_S_MP_MUL_C
|
||
|
#define BN_S_MP_MUL_DIGS_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_MUL_2_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_MUL_2D_C)
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_LSHD_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_MUL_D_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_MULMOD_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_MUL_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_MP_MOD_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_N_ROOT_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_SET_C
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_EXPT_D_C
|
||
|
#define BN_MP_MUL_C
|
||
|
#define BN_MP_SUB_C
|
||
|
#define BN_MP_MUL_D_C
|
||
|
#define BN_MP_DIV_C
|
||
|
#define BN_MP_CMP_C
|
||
|
#define BN_MP_SUB_D_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_NEG_C)
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_OR_C)
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_PRIME_FERMAT_C)
|
||
|
#define BN_MP_CMP_D_C
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_EXPTMOD_C
|
||
|
#define BN_MP_CMP_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_PRIME_IS_DIVISIBLE_C)
|
||
|
#define BN_MP_MOD_D_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_PRIME_IS_PRIME_C)
|
||
|
#define BN_MP_CMP_D_C
|
||
|
#define BN_MP_PRIME_IS_DIVISIBLE_C
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_SET_C
|
||
|
#define BN_MP_PRIME_MILLER_RABIN_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_PRIME_MILLER_RABIN_C)
|
||
|
#define BN_MP_CMP_D_C
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_SUB_D_C
|
||
|
#define BN_MP_CNT_LSB_C
|
||
|
#define BN_MP_DIV_2D_C
|
||
|
#define BN_MP_EXPTMOD_C
|
||
|
#define BN_MP_CMP_C
|
||
|
#define BN_MP_SQRMOD_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_PRIME_NEXT_PRIME_C)
|
||
|
#define BN_MP_CMP_D_C
|
||
|
#define BN_MP_SET_C
|
||
|
#define BN_MP_SUB_D_C
|
||
|
#define BN_MP_ISEVEN_C
|
||
|
#define BN_MP_MOD_D_C
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_ADD_D_C
|
||
|
#define BN_MP_PRIME_MILLER_RABIN_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_PRIME_RABIN_MILLER_TRIALS_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_PRIME_RANDOM_EX_C)
|
||
|
#define BN_MP_READ_UNSIGNED_BIN_C
|
||
|
#define BN_MP_PRIME_IS_PRIME_C
|
||
|
#define BN_MP_SUB_D_C
|
||
|
#define BN_MP_DIV_2_C
|
||
|
#define BN_MP_MUL_2_C
|
||
|
#define BN_MP_ADD_D_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_RADIX_SIZE_C)
|
||
|
#define BN_MP_COUNT_BITS_C
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#define BN_MP_DIV_D_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_RADIX_SMAP_C)
|
||
|
#define BN_MP_S_RMAP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_RAND_C)
|
||
|
#define BN_MP_ZERO_C
|
||
|
#define BN_MP_ADD_D_C
|
||
|
#define BN_MP_LSHD_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_READ_RADIX_C)
|
||
|
#define BN_MP_ZERO_C
|
||
|
#define BN_MP_S_RMAP_C
|
||
|
#define BN_MP_RADIX_SMAP_C
|
||
|
#define BN_MP_MUL_D_C
|
||
|
#define BN_MP_ADD_D_C
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_READ_SIGNED_BIN_C)
|
||
|
#define BN_MP_READ_UNSIGNED_BIN_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_READ_UNSIGNED_BIN_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_ZERO_C
|
||
|
#define BN_MP_MUL_2D_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_REDUCE_C)
|
||
|
#define BN_MP_REDUCE_SETUP_C
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_RSHD_C
|
||
|
#define BN_MP_MUL_C
|
||
|
#define BN_S_MP_MUL_HIGH_DIGS_C
|
||
|
#define BN_FAST_S_MP_MUL_HIGH_DIGS_C
|
||
|
#define BN_MP_MOD_2D_C
|
||
|
#define BN_S_MP_MUL_DIGS_C
|
||
|
#define BN_MP_SUB_C
|
||
|
#define BN_MP_CMP_D_C
|
||
|
#define BN_MP_SET_C
|
||
|
#define BN_MP_LSHD_C
|
||
|
#define BN_MP_ADD_C
|
||
|
#define BN_MP_CMP_C
|
||
|
#define BN_S_MP_SUB_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_REDUCE_2K_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_COUNT_BITS_C
|
||
|
#define BN_MP_DIV_2D_C
|
||
|
#define BN_MP_MUL_D_C
|
||
|
#define BN_S_MP_ADD_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_S_MP_SUB_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_REDUCE_2K_L_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_COUNT_BITS_C
|
||
|
#define BN_MP_DIV_2D_C
|
||
|
#define BN_MP_MUL_C
|
||
|
#define BN_S_MP_ADD_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_S_MP_SUB_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_REDUCE_2K_SETUP_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_COUNT_BITS_C
|
||
|
#define BN_MP_2EXPT_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_S_MP_SUB_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_REDUCE_2K_SETUP_L_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_2EXPT_C
|
||
|
#define BN_MP_COUNT_BITS_C
|
||
|
#define BN_S_MP_SUB_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_REDUCE_IS_2K_C)
|
||
|
#define BN_MP_REDUCE_2K_C
|
||
|
#define BN_MP_COUNT_BITS_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_REDUCE_IS_2K_L_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_REDUCE_SETUP_C)
|
||
|
#define BN_MP_2EXPT_C
|
||
|
#define BN_MP_DIV_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_RSHD_C)
|
||
|
#define BN_MP_ZERO_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_SET_C)
|
||
|
#define BN_MP_ZERO_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_SET_INT_C)
|
||
|
#define BN_MP_ZERO_C
|
||
|
#define BN_MP_MUL_2D_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_SHRINK_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_SIGNED_BIN_SIZE_C)
|
||
|
#define BN_MP_UNSIGNED_BIN_SIZE_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_SQR_C)
|
||
|
#define BN_MP_TOOM_SQR_C
|
||
|
#define BN_MP_KARATSUBA_SQR_C
|
||
|
#define BN_FAST_S_MP_SQR_C
|
||
|
#define BN_S_MP_SQR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_SQRMOD_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_SQR_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_MP_MOD_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_SQRT_C)
|
||
|
#define BN_MP_N_ROOT_C
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#define BN_MP_ZERO_C
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_RSHD_C
|
||
|
#define BN_MP_DIV_C
|
||
|
#define BN_MP_ADD_C
|
||
|
#define BN_MP_DIV_2_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_SUB_C)
|
||
|
#define BN_S_MP_ADD_C
|
||
|
#define BN_MP_CMP_MAG_C
|
||
|
#define BN_S_MP_SUB_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_SUB_D_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_ADD_D_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_SUBMOD_C)
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_SUB_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_MP_MOD_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_TO_SIGNED_BIN_C)
|
||
|
#define BN_MP_TO_UNSIGNED_BIN_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_TO_SIGNED_BIN_N_C)
|
||
|
#define BN_MP_SIGNED_BIN_SIZE_C
|
||
|
#define BN_MP_TO_SIGNED_BIN_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_TO_UNSIGNED_BIN_C)
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#define BN_MP_DIV_2D_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_TO_UNSIGNED_BIN_N_C)
|
||
|
#define BN_MP_UNSIGNED_BIN_SIZE_C
|
||
|
#define BN_MP_TO_UNSIGNED_BIN_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_TOOM_MUL_C)
|
||
|
#define BN_MP_INIT_MULTI_C
|
||
|
#define BN_MP_MOD_2D_C
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_RSHD_C
|
||
|
#define BN_MP_MUL_C
|
||
|
#define BN_MP_MUL_2_C
|
||
|
#define BN_MP_ADD_C
|
||
|
#define BN_MP_SUB_C
|
||
|
#define BN_MP_DIV_2_C
|
||
|
#define BN_MP_MUL_2D_C
|
||
|
#define BN_MP_MUL_D_C
|
||
|
#define BN_MP_DIV_3_C
|
||
|
#define BN_MP_LSHD_C
|
||
|
#define BN_MP_CLEAR_MULTI_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_TOOM_SQR_C)
|
||
|
#define BN_MP_INIT_MULTI_C
|
||
|
#define BN_MP_MOD_2D_C
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_RSHD_C
|
||
|
#define BN_MP_SQR_C
|
||
|
#define BN_MP_MUL_2_C
|
||
|
#define BN_MP_ADD_C
|
||
|
#define BN_MP_SUB_C
|
||
|
#define BN_MP_DIV_2_C
|
||
|
#define BN_MP_MUL_2D_C
|
||
|
#define BN_MP_MUL_D_C
|
||
|
#define BN_MP_DIV_3_C
|
||
|
#define BN_MP_LSHD_C
|
||
|
#define BN_MP_CLEAR_MULTI_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_TORADIX_C)
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_DIV_D_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_MP_S_RMAP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_TORADIX_N_C)
|
||
|
#define BN_MP_ISZERO_C
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_DIV_D_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_MP_S_RMAP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_UNSIGNED_BIN_SIZE_C)
|
||
|
#define BN_MP_COUNT_BITS_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_XOR_C)
|
||
|
#define BN_MP_INIT_COPY_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_MP_ZERO_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_PRIME_TAB_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_REVERSE_C)
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_S_MP_ADD_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_S_MP_EXPTMOD_C)
|
||
|
#define BN_MP_COUNT_BITS_C
|
||
|
#define BN_MP_INIT_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#define BN_MP_REDUCE_SETUP_C
|
||
|
#define BN_MP_REDUCE_C
|
||
|
#define BN_MP_REDUCE_2K_SETUP_L_C
|
||
|
#define BN_MP_REDUCE_2K_L_C
|
||
|
#define BN_MP_MOD_C
|
||
|
#define BN_MP_COPY_C
|
||
|
#define BN_MP_SQR_C
|
||
|
#define BN_MP_MUL_C
|
||
|
#define BN_MP_SET_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_S_MP_MUL_DIGS_C)
|
||
|
#define BN_FAST_S_MP_MUL_DIGS_C
|
||
|
#define BN_MP_INIT_SIZE_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_S_MP_MUL_HIGH_DIGS_C)
|
||
|
#define BN_FAST_S_MP_MUL_HIGH_DIGS_C
|
||
|
#define BN_MP_INIT_SIZE_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_S_MP_SQR_C)
|
||
|
#define BN_MP_INIT_SIZE_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#define BN_MP_EXCH_C
|
||
|
#define BN_MP_CLEAR_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BN_S_MP_SUB_C)
|
||
|
#define BN_MP_GROW_C
|
||
|
#define BN_MP_CLAMP_C
|
||
|
#endif
|
||
|
|
||
|
#if defined(BNCORE_C)
|
||
|
#endif
|
||
|
|
||
|
#ifdef LTM3
|
||
|
#define LTM_LAST
|
||
|
#endif
|
||
|
#include "mpi_superclass.h"
|
||
|
#include "mpi_class.h"
|
||
|
#else
|
||
|
#define LTM_LAST
|
||
|
#endif
|
||
|
|