tool/mbed/mbed-sdk/libraries/net/https/axTLS/crypto/bigint_impl.h

   1 /*
   2  * Copyright (c) 2007, Cameron Rich
   3  *
   4  * All rights reserved.
   5  *
   6  * Redistribution and use in source and binary forms, with or without
   7  * modification, are permitted provided that the following conditions are met:
   8  *
   9  * * Redistributions of source code must retain the above copyright notice,
  10  *   this list of conditions and the following disclaimer.
  11  * * Redistributions in binary form must reproduce the above copyright notice,
  12  *   this list of conditions and the following disclaimer in the documentation
  13  *   and/or other materials provided with the distribution.
  14  * * Neither the name of the axTLS project nor the names of its contributors
  15  *   may be used to endorse or promote products derived from this software
  16  *   without specific prior written permission.
  17  *
  18  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  19  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  20  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  21  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
  22  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  23  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  24  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  25  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
  26  * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
  27  * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  28  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  29  */
  30
  31 #ifndef BIGINT_IMPL_HEADER
  32 #define BIGINT_IMPL_HEADER
  33
  34 /* Maintain a number of precomputed variables when doing reduction */
  35 #define BIGINT_M_OFFSET     0    /**< Normal modulo offset. */
  36 #ifdef CONFIG_BIGINT_CRT
  37 #define BIGINT_P_OFFSET     1    /**< p modulo offset. */
  38 #define BIGINT_Q_OFFSET     2    /**< q module offset. */
  39 #define BIGINT_NUM_MODS     3    /**< The number of modulus constants used. */
  40 #else
  41 #define BIGINT_NUM_MODS     1
  42 #endif
  43
  44
  45 /* Architecture specific functions for big ints */
  46 #if defined(CONFIG_INTEGER_8BIT)
  47 #define COMP_RADIX          256U       /**< Max component + 1 */
  48 #define COMP_MAX            0xFFFFU/**< (Max dbl comp -1) */
  49 #define COMP_BIT_SIZE       8   /**< Number of bits in a component. */
  50 #define COMP_BYTE_SIZE      1   /**< Number of bytes in a component. */
  51 #define COMP_NUM_NIBBLES    2   /**< Used For diagnostics only. */
  52 typedef uint8_t comp;            /**< A single precision component. */
  53 typedef uint16_t long_comp;     /**< A double precision component. */
  54 typedef int16_t slong_comp;     /**< A signed double precision component. */
  55 #elif defined(CONFIG_INTEGER_16BIT)
  56 #define COMP_RADIX          65536U       /**< Max component + 1 */
  57 #define COMP_MAX            0xFFFFFFFFU/**< (Max dbl comp -1) */
  58 #define COMP_BIT_SIZE       16  /**< Number of bits in a component. */
  59 #define COMP_BYTE_SIZE      2   /**< Number of bytes in a component. */
  60 #define COMP_NUM_NIBBLES    4   /**< Used For diagnostics only. */
  61 typedef uint16_t comp;            /**< A single precision component. */
  62 typedef uint32_t long_comp;     /**< A double precision component. */
  63 typedef int32_t slong_comp;     /**< A signed double precision component. */
  64 #else /* regular 32 bit */
  65 #ifdef WIN32
  66 #define COMP_RADIX          4294967296i64
  67 #define COMP_MAX            0xFFFFFFFFFFFFFFFFui64
  68 #else
  69 #define COMP_RADIX          4294967296ULL         /**< Max component + 1 */
  70 #define COMP_MAX            0xFFFFFFFFFFFFFFFFULL/**< (Max dbl comp -1) */
  71 #endif
  72 #define COMP_BIT_SIZE       32  /**< Number of bits in a component. */
  73 #define COMP_BYTE_SIZE      4   /**< Number of bytes in a component. */
  74 #define COMP_NUM_NIBBLES    8   /**< Used For diagnostics only. */
  75 #include <stdint.h>
  76 typedef uint32_t comp;            /**< A single precision component. */
  77 typedef uint64_t long_comp;     /**< A double precision component. */
  78 typedef int64_t slong_comp;     /**< A signed double precision component. */
  79 #endif
  80
  81 /**
  82  * @struct  _bigint
  83  * @brief A big integer basic object
  84  */
  85 struct _bigint
  86 {
  87     struct _bigint* next;       /**< The next bigint in the cache. */
  88     short size;                 /**< The number of components in this bigint. */
  89     short max_comps;            /**< The heapsize allocated for this bigint */
  90     int refs;                   /**< An internal reference count. */
  91     comp* comps;                /**< A ptr to the actual component data */
  92 };
  93
  94 typedef struct _bigint bigint;  /**< An alias for _bigint */
  95
  96 /**
  97  * Maintains the state of the cache, and a number of variables used in
  98  * reduction.
  99  */
 100 typedef struct /**< A big integer "session" context. */
 101 {
 102     bigint *active_list;                    /**< Bigints currently used. */
 103     bigint *free_list;                      /**< Bigints not used. */
 104     bigint *bi_radix;                       /**< The radix used. */
 105     bigint *bi_mod[BIGINT_NUM_MODS];        /**< modulus */
 106
 107 #if defined(CONFIG_BIGINT_MONTGOMERY)
 108     bigint *bi_RR_mod_m[BIGINT_NUM_MODS];   /**< R^2 mod m */
 109     bigint *bi_R_mod_m[BIGINT_NUM_MODS];    /**< R mod m */
 110     comp N0_dash[BIGINT_NUM_MODS];
 111 #elif defined(CONFIG_BIGINT_BARRETT)
 112     bigint *bi_mu[BIGINT_NUM_MODS];         /**< Storage for mu */
 113 #endif
 114     bigint *bi_normalised_mod[BIGINT_NUM_MODS]; /**< Normalised mod storage. */
 115     bigint **g;                 /**< Used by sliding-window. */
 116     int window;                 /**< The size of the sliding window */
 117     int active_count;           /**< Number of active bigints. */
 118     int free_count;             /**< Number of free bigints. */
 119
 120 #ifdef CONFIG_BIGINT_MONTGOMERY
 121     uint8_t use_classical;      /**< Use classical reduction. */
 122 #endif
 123     uint8_t mod_offset;         /**< The mod offset we are using */
 124 } BI_CTX;
 125
 126 #ifndef WIN32
 127 #define max(a,b) ((a)>(b)?(a):(b))  /**< Find the maximum of 2 numbers. */
 128 #define min(a,b) ((a)<(b)?(a):(b))  /**< Find the minimum of 2 numbers. */
 129 #endif
 130
 131 #define PERMANENT           0x7FFF55AA  /**< A magic number for permanents. */
 132
 133 #endif