X-Git-Url: https://git.cryptolib.org/?p=avr-crypto-lib.git;a=blobdiff_plain;f=bigint%2Fbigint.h;h=6545928dc274707ccf763f00e3f08b341457e551;hp=642b4e06becf7d12239cfac8b7c22dabd60e89e0;hb=8d1970350aa1d7cdcb59cf79f7f60e385e2816e5;hpb=c9c11514d91b8c19f77d65ac051b998bd99048b0 diff --git a/bigint/bigint.h b/bigint/bigint.h index 642b4e0..6545928 100644 --- a/bigint/bigint.h +++ b/bigint/bigint.h @@ -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 @@ -28,41 +28,84 @@ #ifndef BIGINT_H_ #define BIGINT_H_ +#include #include +#include -#define BIGINT_FBS_MASK 0x07 /* the last three bits indicate which is the first bit set */ +#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; +#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; +typedef uint_fast8_t bigint_info_t; + typedef struct{ - uint16_t length_B; - uint8_t info; - uint8_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; + /******************************************************************************/ -void bigint_adjust(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); +void bigint_adjust(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_u(bigint_t *dest, const bigint_t *a, const bigint_t *b); +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_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_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); -/******************************************************************************/ +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_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, bigint_length_t bitscale); +void bigint_reduce(bigint_t *a, 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); +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_*/