diff options
| author | Nikos Mavrogiannopoulos <nmav@gnutls.org> | 2010-07-05 10:53:45 +0200 |
|---|---|---|
| committer | Nikos Mavrogiannopoulos <nmav@gnutls.org> | 2010-07-05 10:57:27 +0200 |
| commit | 22db48330c452c35e3981f10b5bd6cc49ce59526 (patch) | |
| tree | 5e90f7aa9f228adc99b2a4486a10a6691dad4830 /libtommath/bn_mp_sqr.c | |
| parent | aaadfeb4517b66bbd59de39173f2d032aa1d8ea9 (diff) | |
| download | cryptodev-linux-22db48330c452c35e3981f10b5bd6cc49ce59526.tar.gz cryptodev-linux-22db48330c452c35e3981f10b5bd6cc49ce59526.tar.xz cryptodev-linux-22db48330c452c35e3981f10b5bd6cc49ce59526.zip | |
Added libtommath for bignum operations.
Diffstat (limited to 'libtommath/bn_mp_sqr.c')
| -rw-r--r-- | libtommath/bn_mp_sqr.c | 58 |
1 files changed, 58 insertions, 0 deletions
diff --git a/libtommath/bn_mp_sqr.c b/libtommath/bn_mp_sqr.c new file mode 100644 index 0000000..868ccbb --- /dev/null +++ b/libtommath/bn_mp_sqr.c @@ -0,0 +1,58 @@ +#include <tommath.h> +#ifdef BN_MP_SQR_C +/* LibTomMath, multiple-precision integer library -- Tom St Denis + * + * LibTomMath is a library that provides multiple-precision + * integer arithmetic as well as number theoretic functionality. + * + * The library was designed directly after the MPI library by + * Michael Fromberger but has been written from scratch with + * additional optimizations in place. + * + * The library is free for all purposes without any express + * guarantee it works. + * + * Tom St Denis, tomstdenis@gmail.com, http://libtom.org + */ + +/* computes b = a*a */ +int +mp_sqr (mp_int * a, mp_int * b) +{ + int res; + +#ifdef BN_MP_TOOM_SQR_C + /* use Toom-Cook? */ + if (a->used >= TOOM_SQR_CUTOFF) { + res = mp_toom_sqr(a, b); + /* Karatsuba? */ + } else +#endif +#ifdef BN_MP_KARATSUBA_SQR_C +if (a->used >= KARATSUBA_SQR_CUTOFF) { + res = mp_karatsuba_sqr (a, b); + } else +#endif + { +#ifdef BN_FAST_S_MP_SQR_C + /* can we use the fast comba multiplier? */ + if ((a->used * 2 + 1) < MP_WARRAY && + a->used < + (1 << (sizeof(mp_word) * CHAR_BIT - 2*DIGIT_BIT - 1))) { + res = fast_s_mp_sqr (a, b); + } else +#endif +#ifdef BN_S_MP_SQR_C + res = s_mp_sqr (a, b); +#else + res = MP_VAL; +#endif + } + b->sign = MP_ZPOS; + return res; +} +#endif + +/* $Source: /cvs/libtom/libtommath/bn_mp_sqr.c,v $ */ +/* $Revision: 1.4 $ */ +/* $Date: 2006/12/28 01:25:13 $ */ |