bigint/bigint.h

   1 /* bigint.h */
   2 /*
   3     This file is part of the ARM-Crypto-Lib.
   4     Copyright (C) 2008  Daniel Otte (daniel.otte@rub.de)
   5
   6     This program is free software: you can redistribute it and/or modify
   7     it under the terms of the GNU General Public License as published by
   8     the Free Software Foundation, either version 3 of the License, or
   9     (at your option) any later version.
  10
  11     This program is distributed in the hope that it will be useful,
  12     but WITHOUT ANY WARRANTY; without even the implied warranty of
  13     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14     GNU General Public License for more details.
  15
  16     You should have received a copy of the GNU General Public License
  17     along with this program.  If not, see <http://www.gnu.org/licenses/>.
  18 */
  19 /**
  20  * \file                bigint.h
  21  * \author              Daniel Otte
  22  * \date                2010-02-22
  23  *
  24  * \license         GPLv3 or later
  25  *
  26  */
  27
  28 #ifndef BIGINT_H_
  29 #define BIGINT_H_
  30
  31 #include <stdint.h>
  32
  33 typedef uint8_t bigint_word_t;
  34 typedef uint16_t bigint_wordplus_t;
  35 typedef int16_t  bigint_wordplus_signed_t;
  36 typedef uint16_t bigint_ptr_int_t; /* this must be an integer of the size of a pointer for the target architecture */
  37 #define BIGINT_WORD_SIZE 8
  38
  39 #define BIGINT_FBS_MASK (BIGINT_WORD_SIZE-1) /* the last five bits indicate which is the first bit set */
  40 #define BIGINT_NEG_MASK 0x80 /* this bit indicates a negative value */
  41 typedef struct{
  42         uint16_t length_B;
  43         uint8_t info;
  44         bigint_word_t *wordv; /* word vector, pointing to the LSB */
  45 }bigint_t;
  46
  47
  48
  49 /******************************************************************************/
  50
  51 void   bigint_adjust(bigint_t* a);
  52 uint32_t bigint_get_first_set_bit(bigint_t* a);
  53 uint32_t bigint_get_last_set_bit(bigint_t* a);
  54 uint16_t bigint_length_b(bigint_t* a);
  55 uint16_t bigint_length_B(bigint_t* a);
  56 void   bigint_copy(bigint_t* dest, const bigint_t* src);
  57 void   bigint_add_u(bigint_t* dest, const bigint_t* a, const bigint_t* b);
  58 void   bigint_add_scale_u(bigint_t* dest, const bigint_t* a, uint16_t scale);
  59 void   bigint_sub_u(bigint_t* dest, const bigint_t* a, const bigint_t* b);
  60 int8_t bigint_cmp_u(const bigint_t * a, const bigint_t * b);
  61 void   bigint_add_s(bigint_t* dest, const bigint_t* a, const bigint_t* b);
  62 void   bigint_sub_s(bigint_t* dest, const bigint_t* a, const bigint_t* b);
  63 int8_t bigint_cmp_s(const bigint_t* a, const bigint_t* b);
  64 void   bigint_shiftleft(bigint_t* a, uint16_t shift);
  65 void   bigint_shiftright(bigint_t* a, uint16_t shift);
  66 void   bigint_xor(bigint_t* dest, const bigint_t* a);
  67 void   bigint_set_zero(bigint_t* a);
  68 void   bigint_mul_u(bigint_t* dest, const bigint_t* a, const bigint_t* b);
  69 void   bigint_mul_s(bigint_t* dest, const bigint_t* a, const bigint_t* b);
  70 void   bigint_square(bigint_t* dest, const bigint_t* a);
  71 void   bigint_sub_u_bitscale(bigint_t* a, const bigint_t* b, uint16_t bitscale);
  72 void   bigint_reduce(bigint_t* a, const bigint_t* r);
  73 void   bigint_expmod_u(bigint_t* dest, const bigint_t* a, const bigint_t* exp, const bigint_t* r);
  74 void   bigint_gcdext(bigint_t* gcd, bigint_t* a, bigint_t* b, const bigint_t* x, const bigint_t* y);
  75 void   bigint_inverse(bigint_t* dest, const bigint_t* a, const bigint_t* m);
  76 void   bigint_changeendianess(bigint_t* a);
  77 /******************************************************************************/
  78
  79 #endif /*BIGINT_H_*/