]> git.cryptolib.org Git - avr-crypto-lib.git/blobdiff - bigint/bigint.h
changing length_B to length_W to reflect earlier changes
[avr-crypto-lib.git] / bigint / bigint.h
index 39bb1731ce1eb91434405773549db48fd3c5881d..0966f971f6eedc4fd054acd06dead2b0c9a75f94 100644 (file)
@@ -1,6 +1,6 @@
 /* bigint.h */
 /*
-    This file is part of the AVR-Crypto-Lib.
+    This file is part of the ARM-Crypto-Lib.
     Copyright (C) 2008  Daniel Otte (daniel.otte@rub.de)
 
     This program is free software: you can redistribute it and/or modify
 
 #include <stdint.h>
 
-#define BIGINT_FBS_MASK 0x07 /* the last three bits indicate which is the first bit set */
+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 */
 #define BIGINT_NEG_MASK 0x80 /* this bit indicates a negative value */
 typedef struct{
-       uint16_t length_B;
+       uint16_t length_W;
        uint8_t info;
-       uint8_t *wordv; /* word vector, pointing to the LSB */
+       bigint_word_t *wordv; /* word vector, pointing to the LSB */
 }bigint_t;
 
 
+
 /******************************************************************************/
 
 void   bigint_adjust(bigint_t* a);
-void bigint_copy(bigint_t* dest, const bigint_t* src);
+uint32_t bigint_get_first_set_bit(const bigint_t* a);
+uint32_t bigint_get_last_set_bit(const bigint_t* a);
+uint16_t bigint_length_b(const bigint_t* a);
+uint16_t bigint_length_B(const bigint_t* a);
+void   bigint_copy(bigint_t* dest, const bigint_t* src);
 void   bigint_add_u(bigint_t* dest, const bigint_t* a, const bigint_t* b);
 void   bigint_add_scale_u(bigint_t* dest, const bigint_t* a, uint16_t scale);
 void   bigint_sub_u(bigint_t* dest, const bigint_t* a, const bigint_t* b);
@@ -57,7 +67,12 @@ void   bigint_set_zero(bigint_t* a);
 void   bigint_mul_u(bigint_t* dest, const bigint_t* a, const bigint_t* b);
 void   bigint_mul_s(bigint_t* dest, const bigint_t* a, const bigint_t* b);
 void   bigint_square(bigint_t* dest, const bigint_t* a);
-
+void   bigint_sub_u_bitscale(bigint_t* a, const bigint_t* b, uint16_t bitscale);
+void   bigint_reduce(bigint_t* a, const bigint_t* r);
+void   bigint_expmod_u(bigint_t* dest, const bigint_t* a, const bigint_t* exp, const bigint_t* r);
+void   bigint_gcdext(bigint_t* gcd, bigint_t* a, bigint_t* b, const bigint_t* x, const bigint_t* y);
+void   bigint_inverse(bigint_t* dest, const bigint_t* a, const bigint_t* m);
+void   bigint_changeendianess(bigint_t* a);
 /******************************************************************************/
 
 #endif /*BIGINT_H_*/