bigint_impl.h

/*
 * Copyright (c) 2007, Cameron Rich
 * 
 * All rights reserved.
 * 
 * Redistribution and use in source and binary forms, with or without 
 * modification, are permitted provided that the following conditions are met:
 *
 * * Redistributions of source code must retain the above copyright notice, 
 *   this list of conditions and the following disclaimer.
 * * Redistributions in binary form must reproduce the above copyright notice, 
 *   this list of conditions and the following disclaimer in the documentation 
 *   and/or other materials provided with the distribution.
 * * Neither the name of the axTLS project nor the names of its contributors 
 *   may be used to endorse or promote products derived from this software 
 *   without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
 * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
 * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */

#ifndef BIGINT_IMPL_HEADER
#define BIGINT_IMPL_HEADER

/* Maintain a number of precomputed variables when doing reduction */
#define BIGINT_M_OFFSET     0    
#ifdef CONFIG_BIGINT_CRT
#define BIGINT_P_OFFSET     1    
#define BIGINT_Q_OFFSET     2    
#define BIGINT_NUM_MODS     3    
#else
#define BIGINT_NUM_MODS     1    
#endif

/* Architecture specific functions for big ints */
#if defined(CONFIG_INTEGER_8BIT)
#define COMP_RADIX          256U       
#define COMP_MAX            0xFFFFU
#define COMP_BIT_SIZE       8   
#define COMP_BYTE_SIZE      1   
#define COMP_NUM_NIBBLES    2   
typedef uint8_t comp;           
typedef uint16_t long_comp;     
typedef int16_t slong_comp;     
#elif defined(CONFIG_INTEGER_16BIT)
#define COMP_RADIX          65536U       
#define COMP_MAX            0xFFFFFFFFU
#define COMP_BIT_SIZE       16  
#define COMP_BYTE_SIZE      2   
#define COMP_NUM_NIBBLES    4   
typedef uint16_t comp;          
typedef uint32_t long_comp;     
typedef int32_t slong_comp;     
#else /* regular 32 bit */
#ifdef WIN32
#define COMP_RADIX          4294967296i64         
#define COMP_MAX            0xFFFFFFFFFFFFFFFFui64
#else
#define COMP_RADIX          4294967296ULL         
#define COMP_MAX            0xFFFFFFFFFFFFFFFFULL
#endif
#define COMP_BIT_SIZE       32  
#define COMP_BYTE_SIZE      4   
#define COMP_NUM_NIBBLES    8   
typedef uint32_t comp;          
typedef uint64_t long_comp;     
typedef int64_t slong_comp;     
#endif

struct _bigint
{
    struct _bigint* next;       
    short size;                 
    short max_comps;            
    int refs;                   
    comp* comps;                
};

typedef struct _bigint bigint;  
typedef struct 
{
    bigint *active_list;                    
    bigint *free_list;                      
    bigint *bi_radix;                       
    bigint *bi_mod[BIGINT_NUM_MODS];        
#if defined(CONFIG_BIGINT_MONTGOMERY)
    bigint *bi_RR_mod_m[BIGINT_NUM_MODS];   
    bigint *bi_R_mod_m[BIGINT_NUM_MODS];    
    comp N0_dash[BIGINT_NUM_MODS];
#elif defined(CONFIG_BIGINT_BARRETT)
    bigint *bi_mu[BIGINT_NUM_MODS];         
#endif
    bigint *bi_normalised_mod[BIGINT_NUM_MODS]; 
    bigint **g;                 
    int window;                 
    int active_count;           
    int free_count;             
#ifdef CONFIG_BIGINT_MONTGOMERY
    uint8_t use_classical;      
#endif
    uint8_t mod_offset;         
} BI_CTX;

#ifndef WIN32
#define max(a,b) ((a)>(b)?(a):(b))  
#define min(a,b) ((a)<(b)?(a):(b))  
#endif

#define PERMANENT           0x7FFF55AA  
#endif