/home/dko/projects/mobilec/trunk/src/security/xyssl-0.7/include/xyssl/bignum.h

Go to the documentation of this file.

/* SVN FILE INFO
 * $Revision: 174 $ : Last Committed Revision
 * $Date: 2008-06-24 10:50:29 -0700 (Tue, 24 Jun 2008) $ : Last Committed Date */
#ifndef _BIGNUM_H
#define _BIGNUM_H

#ifdef __cplusplus
extern "C" {
#endif

#include <stdio.h>

#include "ssl_conf.h"

#define ERR_MPI_FILE_IO_ERROR                   0x0002
#define ERR_MPI_INVALID_CHARACTER               0x0004
#define ERR_MPI_INVALID_PARAMETER               0x0006
#define ERR_MPI_BUFFER_TOO_SMALL                0x0008
#define ERR_MPI_NEGATIVE_VALUE                  0x000A
#define ERR_MPI_DIVISION_BY_ZERO                0x000C
#define ERR_MPI_NOT_ACCEPTABLE                  0x000E

#define CHK(fc) if( ( ret = fc ) != 0 ) goto cleanup

/*
 * Define the base limb type
 */
#if defined(HAVE_INT16) /* 8086 */
typedef unsigned int  t_int;
typedef unsigned long t_dbl;
#else
  typedef unsigned long t_int;
  #if defined(_MSC_VER) && defined(_M_IX86)
    typedef unsigned __int64 t_dbl;
  #else
    #if defined(__amd64__) || defined(__x86_64__)    || \
        defined(__ppc64__) || defined(__powerpc64__) || \
        defined(__ia64__)  || defined(__alpha__)
      typedef unsigned int t_dbl __attribute__((mode(TI)));
    #else
      typedef unsigned long long t_dbl;
    #endif
  #endif
#endif

#define ciL    (int) sizeof(t_int)      /* chars in limb  */
#define biL    (ciL << 3)               /* bits  in limb  */
#define biH    (ciL << 2)               /* half limb size */

typedef struct
{
    int s;              
    int n;              
    t_int *p;           
}
mpi;

void mpi_init( mpi *X, ... );

void mpi_free( mpi *X, ... );

int mpi_grow( mpi *X, int nblimbs );

int mpi_copy( mpi *X, mpi *Y );

void mpi_swap( mpi *X, mpi *Y );

int mpi_lset( mpi *X, int z );

int mpi_read_string( mpi *X, int radix, char *s );

int mpi_write_string( mpi *X, int radix, char *s, int *slen );

int mpi_read_file( mpi *X, int radix, FILE *fin );

int mpi_write_file( char *p, mpi *X, int radix, FILE *fout );

int mpi_read_binary( mpi *X, unsigned char *buf, int buflen );

int mpi_write_binary( mpi *X, unsigned char *buf, int *buflen );

int mpi_msb( mpi *X );

int mpi_lsb( mpi *X );

int mpi_shift_l( mpi *X, int count );

int mpi_shift_r( mpi *X, int count );

int mpi_cmp_abs( mpi *X, mpi *Y );

int mpi_cmp_mpi( mpi *X, mpi *Y );

int mpi_cmp_int( mpi *X, int z );

int mpi_add_abs( mpi *X, mpi *A, mpi *B );

int mpi_sub_abs( mpi *X, mpi *A, mpi *B );

int mpi_add_mpi( mpi *X, mpi *A, mpi *B );

int mpi_sub_mpi( mpi *X, mpi *A, mpi *B );

int mpi_add_int( mpi *X, mpi *A, int b );

int mpi_sub_int( mpi *X, mpi *A, int b );

int mpi_mul_mpi( mpi *X, mpi *A, mpi *B );

int mpi_mul_int( mpi *X, mpi *A, t_int b );

int mpi_div_mpi( mpi *Q, mpi *R, mpi *A, mpi *B );

int mpi_div_int( mpi *Q, mpi *R, mpi *A, int b );

int mpi_mod_mpi( mpi *R, mpi *A, mpi *B );

int mpi_mod_int( t_int *r, mpi *A, int b );

int mpi_exp_mod( mpi *X, mpi *A, mpi *E, mpi *N, mpi *_RR );

int mpi_gcd( mpi *G, mpi *A, mpi *B );

int mpi_inv_mod( mpi *X, mpi *A, mpi *N );

int mpi_is_prime( mpi *X );

int mpi_gen_prime( mpi *X, int nbits, int dh_flag,
                   int (*rng_f)(void *), void *rng_d );

int mpi_self_test( int verbose );

#ifdef __cplusplus
}
#endif

#endif /* bignum.h */

---