bigint_impl.h File Reference

Go to the source code of this file.

Data Structures

struct  _bigint
 A big integer basic object. More...
struct  BI_CTX
 Maintains the state of the cache, and a number of variables used in reduction. More...

Defines

#define BIGINT_M_OFFSET   0
 Normal modulo offset.
#define BIGINT_NUM_MODS   1
#define COMP_RADIX   4294967296ULL
 Max component + 1.
#define COMP_BIG_MSB   0x8000000000000000ULL
 (Max dbl comp + 1)/ 2
#define COMP_BIT_SIZE   32
 Number of bits in a component.
#define COMP_BYTE_SIZE   4
 Number of bytes in a component.
#define COMP_NUM_NIBBLES   8
 Used For diagnostics only.
#define max(a, b)   ((a)>(b)?(a):(b))
 Find the maximum of 2 numbers.
#define min(a, b)   ((a)<(b)?(a):(b))
 Find the minimum of 2 numbers.
#define PERMANENT   0x7FFF55AA
 A magic number for permanents.
#define V1   v->comps[v->size-1]
 v1 for division
#define V2   v->comps[v->size-2]
 v2 for division
#define U(j)   tmp_u->comps[tmp_u->size-j-1]
 uj for division
#define Q(j)   quotient->comps[quotient->size-j-1]
 qj for division

Typedefs

typedef uint32_t comp
 A single precision component.
typedef uint64_t long_comp
 A double precision component.
typedef int64_t slong_comp
 A signed double precision component.
typedef struct _bigint bigint
 An alias for _bigint.


Define Documentation

#define BIGINT_M_OFFSET   0

Normal modulo offset.

Definition at line 23 of file bigint_impl.h.

Referenced by bi_mod_power2(), RSA_free(), RSA_private(), RSA_pub_key_new(), and RSA_public().

#define BIGINT_NUM_MODS   1

Definition at line 29 of file bigint_impl.h.

#define COMP_RADIX   4294967296ULL

Max component + 1.

Definition at line 37 of file bigint_impl.h.

Referenced by bi_divide(), bi_set_mod(), and find_max_exp_index().

#define COMP_BIG_MSB   0x8000000000000000ULL

(Max dbl comp + 1)/ 2

Definition at line 38 of file bigint_impl.h.

#define COMP_BIT_SIZE   32

Number of bits in a component.

Definition at line 40 of file bigint_impl.h.

Referenced by bi_int_divide(), bi_int_multiply(), exp_bit_is_one(), find_max_exp_index(), and regular_multiply().

#define COMP_BYTE_SIZE   4

Number of bytes in a component.

Definition at line 41 of file bigint_impl.h.

Referenced by alloc(), bi_clone(), bi_divide(), bi_export(), bi_import(), bi_int_multiply(), more_comps(), and regular_multiply().

#define COMP_NUM_NIBBLES   8

Used For diagnostics only.

Definition at line 42 of file bigint_impl.h.

#define max ( a,
 )     ((a)>(b)?(a):(b))

#define min ( a,
 )     ((a)<(b)?(a):(b))

Find the minimum of 2 numbers.

Definition at line 95 of file bigint_impl.h.

#define PERMANENT   0x7FFF55AA

A magic number for permanents.

Definition at line 98 of file bigint_impl.h.

Referenced by bi_copy(), bi_depermanent(), bi_free(), and bi_permanent().

#define V1   v->comps[v->size-1]

v1 for division

Definition at line 100 of file bigint_impl.h.

Referenced by bi_divide().

#define V2   v->comps[v->size-2]

v2 for division

Definition at line 101 of file bigint_impl.h.

Referenced by bi_divide().

#define U (  )     tmp_u->comps[tmp_u->size-j-1]

uj for division

Definition at line 102 of file bigint_impl.h.

Referenced by ath5k_hw_nic_reset(), and bi_divide().

#define Q (  )     quotient->comps[quotient->size-j-1]

qj for division

Definition at line 103 of file bigint_impl.h.

Referenced by bi_divide().


Typedef Documentation

typedef uint32_t comp

A single precision component.

Definition at line 44 of file bigint_impl.h.

A double precision component.

Definition at line 45 of file bigint_impl.h.

A signed double precision component.

Definition at line 46 of file bigint_impl.h.

typedef struct _bigint bigint

An alias for _bigint.

Definition at line 61 of file bigint_impl.h.


Generated on Tue Apr 6 20:01:15 2010 for gPXE by  doxygen 1.5.7.1