Return to bigint_impl.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / axTLS / crypto

Annotation of embedaddon/axTLS/crypto/bigint_impl.h, revision 1.1

1.1     ! misho       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: /* Architecture specific functions for big ints */
        !            45: #if defined(CONFIG_INTEGER_8BIT)
        !            46: #define COMP_RADIX          256U       /**< Max component + 1 */
        !            47: #define COMP_MAX            0xFFFFU/**< (Max dbl comp -1) */
        !            48: #define COMP_BIT_SIZE       8   /**< Number of bits in a component. */
        !            49: #define COMP_BYTE_SIZE      1   /**< Number of bytes in a component. */
        !            50: #define COMP_NUM_NIBBLES    2   /**< Used For diagnostics only. */
        !            51: typedef uint8_t comp;          /**< A single precision component. */
        !            52: typedef uint16_t long_comp;     /**< A double precision component. */
        !            53: typedef int16_t slong_comp;     /**< A signed double precision component. */
        !            54: #elif defined(CONFIG_INTEGER_16BIT)
        !            55: #define COMP_RADIX          65536U       /**< Max component + 1 */
        !            56: #define COMP_MAX            0xFFFFFFFFU/**< (Max dbl comp -1) */
        !            57: #define COMP_BIT_SIZE       16  /**< Number of bits in a component. */
        !            58: #define COMP_BYTE_SIZE      2   /**< Number of bytes in a component. */
        !            59: #define COMP_NUM_NIBBLES    4   /**< Used For diagnostics only. */
        !            60: typedef uint16_t comp;         /**< A single precision component. */
        !            61: typedef uint32_t long_comp;     /**< A double precision component. */
        !            62: typedef int32_t slong_comp;     /**< A signed double precision component. */
        !            63: #else /* regular 32 bit */
        !            64: #ifdef WIN32
        !            65: #define COMP_RADIX          4294967296i64         
        !            66: #define COMP_MAX            0xFFFFFFFFFFFFFFFFui64
        !            67: #else
        !            68: #define COMP_RADIX          4294967296ULL         /**< Max component + 1 */
        !            69: #define COMP_MAX            0xFFFFFFFFFFFFFFFFULL/**< (Max dbl comp -1) */
        !            70: #endif
        !            71: #define COMP_BIT_SIZE       32  /**< Number of bits in a component. */
        !            72: #define COMP_BYTE_SIZE      4   /**< Number of bytes in a component. */
        !            73: #define COMP_NUM_NIBBLES    8   /**< Used For diagnostics only. */
        !            74: typedef uint32_t comp;         /**< A single precision component. */
        !            75: typedef uint64_t long_comp;     /**< A double precision component. */
        !            76: typedef int64_t slong_comp;     /**< A signed double precision component. */
        !            77: #endif
        !            78: 
        !            79: /**
        !            80:  * @struct  _bigint
        !            81:  * @brief A big integer basic object
        !            82:  */
        !            83: struct _bigint
        !            84: {
        !            85:     struct _bigint* next;       /**< The next bigint in the cache. */
        !            86:     short size;                 /**< The number of components in this bigint. */
        !            87:     short max_comps;            /**< The heapsize allocated for this bigint */
        !            88:     int refs;                   /**< An internal reference count. */
        !            89:     comp* comps;                /**< A ptr to the actual component data */
        !            90: };
        !            91: 
        !            92: typedef struct _bigint bigint;  /**< An alias for _bigint */
        !            93: 
        !            94: /**
        !            95:  * Maintains the state of the cache, and a number of variables used in 
        !            96:  * reduction.
        !            97:  */
        !            98: typedef struct /**< A big integer "session" context. */
        !            99: {
        !           100:     bigint *active_list;                    /**< Bigints currently used. */
        !           101:     bigint *free_list;                      /**< Bigints not used. */
        !           102:     bigint *bi_radix;                       /**< The radix used. */
        !           103:     bigint *bi_mod[BIGINT_NUM_MODS];        /**< modulus */
        !           104: 
        !           105: #if defined(CONFIG_BIGINT_MONTGOMERY)
        !           106:     bigint *bi_RR_mod_m[BIGINT_NUM_MODS];   /**< R^2 mod m */
        !           107:     bigint *bi_R_mod_m[BIGINT_NUM_MODS];    /**< R mod m */
        !           108:     comp N0_dash[BIGINT_NUM_MODS];
        !           109: #elif defined(CONFIG_BIGINT_BARRETT)
        !           110:     bigint *bi_mu[BIGINT_NUM_MODS];         /**< Storage for mu */
        !           111: #endif
        !           112:     bigint *bi_normalised_mod[BIGINT_NUM_MODS]; /**< Normalised mod storage. */
        !           113:     bigint **g;                 /**< Used by sliding-window. */
        !           114:     int window;                 /**< The size of the sliding window */
        !           115:     int active_count;           /**< Number of active bigints. */
        !           116:     int free_count;             /**< Number of free bigints. */
        !           117: 
        !           118: #ifdef CONFIG_BIGINT_MONTGOMERY
        !           119:     uint8_t use_classical;      /**< Use classical reduction. */
        !           120: #endif
        !           121:     uint8_t mod_offset;         /**< The mod offset we are using */
        !           122: } BI_CTX;
        !           123: 
        !           124: #ifndef WIN32
        !           125: #define max(a,b) ((a)>(b)?(a):(b))  /**< Find the maximum of 2 numbers. */
        !           126: #define min(a,b) ((a)<(b)?(a):(b))  /**< Find the minimum of 2 numbers. */
        !           127: #endif
        !           128: 
        !           129: #define PERMANENT           0x7FFF55AA  /**< A magic number for permanents. */
        !           130: 
        !           131: #endif