adding Montgomery-multiplication stuff and better squaring algo

[avr-crypto-lib.git] / bigint / bigint.h

diff --git a/bigint/bigint.h b/bigint/bigint.h
index 59dcc353ed97b4450cadb94e8a274a88dc0a3a15..f42ae18992d3010ae9c8da8890bf4d91040fe0d0 100644 (file)
--- a/bigint/bigint.h
+++ b/bigint/bigint.h
@@ -28,19 +28,24 @@
 #ifndef BIGINT_H_
 #define BIGINT_H_
 
+#include <stddef.h>
 #include <stdint.h>
 
-typedef uint8_t bigint_word_t;
+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 size_t bigint_length_t;
+typedef uint_fast8_t bigint_info_t;
+
 typedef struct{
-       uint16_t length_W;
-       uint8_t info;
-       bigint_word_t *wordv; /* word vector, pointing to the LSB */
+       bigint_length_t length_W;
+       bigint_info_t   info;
+       bigint_word_t   *wordv; /* word vector, pointing to the LSB */
 }bigint_t;
 
 
@@ -50,29 +55,38 @@ typedef struct{
 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);
-uint16_t bigint_length_b(const bigint_t *a);
-uint16_t bigint_length_B(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_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_add_scale_u(bigint_t *dest, const bigint_t *a, bigint_length_t scale);
 void   bigint_sub_u(bigint_t *dest, const bigint_t *a, const bigint_t *b);
 int8_t bigint_cmp_u(const bigint_t * a, const bigint_t * b);
 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(bigint_t *a, uint16_t shift);
-void   bigint_shiftright(bigint_t *a, uint16_t shift);
+void   bigint_shiftleft(bigint_t *a, bigint_length_t shift);
+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_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_sub_u_bitscale(bigint_t *a, const bigint_t *b, bigint_length_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_mul_word_u(bigint_t *a, bigint_word_t b);
 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);
-/******************************************************************************/
+void   bigint_clip(bigint_t *dest, bigint_length_t s);
+void   bigint_mont_mul(bigint_t *dest, const bigint_t *a, const bigint_t *b, const bigint_t *m, const bigint_t *m_);
+void   bigint_mont_red(bigint_t *dest, const bigint_t *a, const bigint_t *m, const bigint_t *m_);
+void   bigint_mont_gen_m_(bigint_t* dest, const bigint_t* m);
+void   bigint_mont_trans(bigint_t *dest, const bigint_t *a, const bigint_t *m);
+
+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);
+
 
 #endif /*BIGINT_H_*/