2018-12-02 12:10:09 +00:00
|
|
|
/* LibTomMath, multiple-precision integer library -- Tom St Denis
|
|
|
|
|
*
|
|
|
|
|
* LibTomMath is a library that provides multiple-precision
|
|
|
|
|
* integer arithmetic as well as number theoretic functionality.
|
|
|
|
|
*
|
|
|
|
|
* The library was designed directly after the MPI library by
|
|
|
|
|
* Michael Fromberger but has been written from scratch with
|
|
|
|
|
* additional optimizations in place.
|
|
|
|
|
*
|
|
|
|
|
* The library is free for all purposes without any express
|
|
|
|
|
* guarantee it works.
|
|
|
|
|
*/
|
|
|
|
|
|
2004-10-29 22:07:18 +00:00
|
|
|
/* super class file for PK algos */
|
|
|
|
|
|
|
|
|
|
/* default ... include all MPI */
|
|
|
|
|
#define LTM_ALL
|
|
|
|
|
|
|
|
|
|
/* RSA only (does not support DH/DSA/ECC) */
|
2005-08-01 16:37:28 +00:00
|
|
|
/* #define SC_RSA_1 */
|
2004-10-29 22:07:18 +00:00
|
|
|
|
|
|
|
|
/* For reference.... On an Athlon64 optimizing for speed...
|
|
|
|
|
|
|
|
|
|
LTM's mpi.o with all functions [striped] is 142KiB in size.
|
|
|
|
|
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
/* Works for RSA only, mpi.o is 68KiB */
|
|
|
|
|
#ifdef SC_RSA_1
|
2017-08-30 03:56:38 +00:00
|
|
|
# define BN_MP_SHRINK_C
|
|
|
|
|
# define BN_MP_LCM_C
|
|
|
|
|
# define BN_MP_PRIME_RANDOM_EX_C
|
|
|
|
|
# define BN_MP_INVMOD_C
|
|
|
|
|
# define BN_MP_GCD_C
|
|
|
|
|
# define BN_MP_MOD_C
|
|
|
|
|
# define BN_MP_MULMOD_C
|
|
|
|
|
# define BN_MP_ADDMOD_C
|
|
|
|
|
# define BN_MP_EXPTMOD_C
|
|
|
|
|
# define BN_MP_SET_INT_C
|
|
|
|
|
# define BN_MP_INIT_MULTI_C
|
|
|
|
|
# define BN_MP_CLEAR_MULTI_C
|
|
|
|
|
# define BN_MP_UNSIGNED_BIN_SIZE_C
|
|
|
|
|
# define BN_MP_TO_UNSIGNED_BIN_C
|
|
|
|
|
# define BN_MP_MOD_D_C
|
|
|
|
|
# define BN_MP_PRIME_RABIN_MILLER_TRIALS_C
|
|
|
|
|
# define BN_REVERSE_C
|
|
|
|
|
# define BN_PRIME_TAB_C
|
2004-10-29 22:07:18 +00:00
|
|
|
|
2017-08-30 17:15:27 +00:00
|
|
|
/* other modifiers */
|
2017-08-30 03:56:38 +00:00
|
|
|
# define BN_MP_DIV_SMALL /* Slower division, not critical */
|
2004-10-29 22:07:18 +00:00
|
|
|
|
2017-08-30 17:15:27 +00:00
|
|
|
/* here we are on the last pass so we turn things off. The functions classes are still there
|
|
|
|
|
* but we remove them specifically from the build. This also invokes tweaks in functions
|
|
|
|
|
* like removing support for even moduli, etc...
|
|
|
|
|
*/
|
2017-08-30 03:56:38 +00:00
|
|
|
# ifdef LTM_LAST
|
|
|
|
|
# undef BN_MP_TOOM_MUL_C
|
|
|
|
|
# undef BN_MP_TOOM_SQR_C
|
|
|
|
|
# undef BN_MP_KARATSUBA_MUL_C
|
|
|
|
|
# undef BN_MP_KARATSUBA_SQR_C
|
|
|
|
|
# undef BN_MP_REDUCE_C
|
|
|
|
|
# undef BN_MP_REDUCE_SETUP_C
|
|
|
|
|
# undef BN_MP_DR_IS_MODULUS_C
|
|
|
|
|
# undef BN_MP_DR_SETUP_C
|
|
|
|
|
# undef BN_MP_DR_REDUCE_C
|
|
|
|
|
# undef BN_MP_REDUCE_IS_2K_C
|
|
|
|
|
# undef BN_MP_REDUCE_2K_SETUP_C
|
|
|
|
|
# undef BN_MP_REDUCE_2K_C
|
|
|
|
|
# undef BN_S_MP_EXPTMOD_C
|
|
|
|
|
# undef BN_MP_DIV_3_C
|
|
|
|
|
# undef BN_S_MP_MUL_HIGH_DIGS_C
|
|
|
|
|
# undef BN_FAST_S_MP_MUL_HIGH_DIGS_C
|
|
|
|
|
# undef BN_FAST_MP_INVMOD_C
|
2004-10-29 22:07:18 +00:00
|
|
|
|
2017-08-30 17:15:27 +00:00
|
|
|
/* To safely undefine these you have to make sure your RSA key won't exceed the Comba threshold
|
|
|
|
|
* which is roughly 255 digits [7140 bits for 32-bit machines, 15300 bits for 64-bit machines]
|
|
|
|
|
* which means roughly speaking you can handle upto 2536-bit RSA keys with these defined without
|
|
|
|
|
* trouble.
|
|
|
|
|
*/
|
2017-08-30 03:56:38 +00:00
|
|
|
# undef BN_S_MP_MUL_DIGS_C
|
|
|
|
|
# undef BN_S_MP_SQR_C
|
|
|
|
|
# undef BN_MP_MONTGOMERY_REDUCE_C
|
|
|
|
|
# endif
|
2004-10-29 22:07:18 +00:00
|
|
|
|
|
|
|
|
#endif
|
2005-08-01 16:37:28 +00:00
|
|
|
|
2017-08-28 14:27:26 +00:00
|
|
|
/* ref: $Format:%D$ */
|
|
|
|
|
/* git commit: $Format:%H$ */
|
|
|
|
|
/* commit time: $Format:%ai$ */
|
