git.sur5r.net Git - freertos/blob - FreeRTOS-Plus/CyaSSL/cyassl/ctaocrypt/mpi_superclass.h

   1 /* mpi_superclass.h
   2  *
   3  * Copyright (C) 2006-2012 Sawtooth Consulting Ltd.
   4  *
   5  * This file is part of CyaSSL.
   6  *
   7  * CyaSSL is free software; you can redistribute it and/or modify
   8  * it under the terms of the GNU General Public License as published by
   9  * the Free Software Foundation; either version 2 of the License, or
  10  * (at your option) any later version.
  11  *
  12  * CyaSSL is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with this program; if not, write to the Free Software
  19  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA
  20  */
  21
  22
  23 /* super class file for PK algos */
  24
  25 /* default ... include all MPI */
  26 #define LTM_ALL
  27
  28 /* RSA only (does not support DH/DSA/ECC) */
  29 /* #define SC_RSA_1 */
  30
  31 /* For reference.... On an Athlon64 optimizing for speed...
  32
  33    LTM's mpi.o with all functions [striped] is 142KiB in size.
  34
  35 */
  36
  37 /* Works for RSA only, mpi.o is 68KiB */
  38 #ifdef SC_RSA_1
  39    #define BN_MP_SHRINK_C
  40    #define BN_MP_LCM_C
  41    #define BN_MP_PRIME_RANDOM_EX_C
  42    #define BN_MP_INVMOD_C
  43    #define BN_MP_GCD_C
  44    #define BN_MP_MOD_C
  45    #define BN_MP_MULMOD_C
  46    #define BN_MP_ADDMOD_C
  47    #define BN_MP_EXPTMOD_C
  48    #define BN_MP_SET_INT_C
  49    #define BN_MP_INIT_MULTI_C
  50    #define BN_MP_CLEAR_MULTI_C
  51    #define BN_MP_UNSIGNED_BIN_SIZE_C
  52    #define BN_MP_TO_UNSIGNED_BIN_C
  53    #define BN_MP_MOD_D_C
  54    #define BN_MP_PRIME_RABIN_MILLER_TRIALS_C
  55    #define BN_REVERSE_C
  56    #define BN_PRIME_TAB_C
  57
  58    /* other modifiers */
  59    #define BN_MP_DIV_SMALL                    /* Slower division, not critical */
  60
  61    /* here we are on the last pass so we turn things off.  The functions classes are still there
  62     * but we remove them specifically from the build.  This also invokes tweaks in functions
  63     * like removing support for even moduli, etc...
  64     */
  65 #ifdef LTM_LAST
  66    #undef  BN_MP_TOOM_MUL_C
  67    #undef  BN_MP_TOOM_SQR_C
  68    #undef  BN_MP_KARATSUBA_MUL_C
  69    #undef  BN_MP_KARATSUBA_SQR_C
  70    #undef  BN_MP_REDUCE_C
  71    #undef  BN_MP_REDUCE_SETUP_C
  72    #undef  BN_MP_DR_IS_MODULUS_C
  73    #undef  BN_MP_DR_SETUP_C
  74    #undef  BN_MP_DR_REDUCE_C
  75    #undef  BN_MP_REDUCE_IS_2K_C
  76    #undef  BN_MP_REDUCE_2K_SETUP_C
  77    #undef  BN_MP_REDUCE_2K_C
  78    #undef  BN_S_MP_EXPTMOD_C
  79    #undef  BN_MP_DIV_3_C
  80    #undef  BN_S_MP_MUL_HIGH_DIGS_C
  81    #undef  BN_FAST_S_MP_MUL_HIGH_DIGS_C
  82    #undef  BN_FAST_MP_INVMOD_C
  83
  84    /* To safely undefine these you have to make sure your RSA key won't exceed the Comba threshold
  85     * which is roughly 255 digits [7140 bits for 32-bit machines, 15300 bits for 64-bit machines]
  86     * which means roughly speaking you can handle upto 2536-bit RSA keys with these defined without
  87     * trouble.
  88     */
  89    #undef  BN_S_MP_MUL_DIGS_C
  90    #undef  BN_S_MP_SQR_C
  91    #undef  BN_MP_MONTGOMERY_REDUCE_C
  92 #endif
  93
  94 #endif
  95