/* bigint.h */
/*
This file is part of the ARM-Crypto-Lib.
- Copyright (C) 2008 Daniel Otte (daniel.otte@rub.de)
+ Copyright (C) 2006-2015 Daniel Otte (bg@nerilex.org)
This program is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
#include <stddef.h>
#include <stdint.h>
+#include <limits.h>
+#define BIGINT_WORD_SIZE 8
+
+#if BIGINT_WORD_SIZE == 8
typedef uint8_t bigint_word_t;
typedef uint16_t bigint_wordplus_t;
typedef int16_t bigint_wordplus_signed_t;
-#define BIGINT_WORD_SIZE 8
-
-#define BIGINT_FBS_MASK (BIGINT_WORD_SIZE-1) /* the last five bits indicate which is the first bit set */
+#elif BIGINT_WORD_SIZE == 16
+typedef uint16_t bigint_word_t;
+typedef uint32_t bigint_wordplus_t;
+typedef int32_t bigint_wordplus_signed_t;
+#elif BIGINT_WORD_SIZE == 32
+typedef uint32_t bigint_word_t;
+typedef uint64_t bigint_wordplus_t;
+typedef int64_t bigint_wordplus_signed_t;
+#else
+#error "INVALID VALUE FOR BIGINT_WORD_SIZE"
+#endif
+
+
+#define BIGINT_FBS_MASK (BIGINT_WORD_SIZE - 1) /* the last five bits indicate which is the first bit set */
#define BIGINT_NEG_MASK 0x80 /* this bit indicates a negative value */
typedef size_t bigint_length_t;
/******************************************************************************/
void bigint_adjust(bigint_t *a);
-uint32_t bigint_get_first_set_bit(const bigint_t *a);
-uint32_t bigint_get_last_set_bit(const bigint_t *a);
+int32_t bigint_get_first_set_bit(const bigint_t *a);
+int32_t bigint_get_last_set_bit(const bigint_t *a);
bigint_length_t bigint_length_b(const bigint_t *a);
bigint_length_t bigint_length_B(const bigint_t *a);
void bigint_copy(bigint_t *dest, const bigint_t *src);
void bigint_add_s(bigint_t *dest, const bigint_t *a, const bigint_t *b);
void bigint_sub_s(bigint_t *dest, const bigint_t *a, const bigint_t *b);
int8_t bigint_cmp_s(const bigint_t *a, const bigint_t *b);
+void bigint_shiftleft_bits(bigint_t *a, uint8_t shift);
void bigint_shiftleft(bigint_t *a, bigint_length_t shift);
+void bigint_shiftright_1bit(bigint_t *a);
+void bigint_shiftright_1word(bigint_t *a);
void bigint_shiftright(bigint_t *a, bigint_length_t shift);
void bigint_xor(bigint_t *dest, const bigint_t *a);
void bigint_set_zero(bigint_t *a);
void bigint_expmod_u(bigint_t *dest, const bigint_t *a, const bigint_t *exp, const bigint_t *r);
void bigint_expmod_u_sam(bigint_t *dest, const bigint_t *a, const bigint_t *exp, const bigint_t *r);
void bigint_expmod_u_mont_sam(bigint_t *dest, const bigint_t *a, const bigint_t *exp, const bigint_t *r);
+void bigint_expmod_u_mont_accel(bigint_t *dest, const bigint_t *a, const bigint_t *exp, const bigint_t *r, const bigint_t *m_);
#endif /*BIGINT_H_*/