userapps/opensource/sshd/libtommath/bn_mp_add.c

   1 /* LibTomMath, multiple-precision integer library -- Tom St Denis
   2  *
   3  * LibTomMath is library that provides for multiple-precision
   4  * integer arithmetic as well as number theoretic functionality.
   5  *
   6  * The library is designed directly after the MPI library by
   7  * Michael Fromberger but has been written from scratch with
   8  * additional optimizations in place.
   9  *
  10  * The library is free for all purposes without any express
  11  * guarantee it works.
  12  *
  13  * Tom St Denis, tomstdenis@iahu.ca, http://math.libtomcrypt.org
  14  */
  15 #include <tommath.h>
  16
  17 /* high level addition (handles signs) */
  18 int
  19 mp_add (mp_int * a, mp_int * b, mp_int * c)
  20 {
  21   int     sa, sb, res;
  22
  23   /* get sign of both inputs */
  24   sa = a->sign;
  25   sb = b->sign;
  26
  27   /* handle two cases, not four */
  28   if (sa == sb) {
  29     /* both positive or both negative */
  30     /* add their magnitudes, copy the sign */
  31     c->sign = sa;
  32     res = s_mp_add (a, b, c);
  33   } else {
  34     /* one positive, the other negative */
  35     /* subtract the one with the greater magnitude from */
  36     /* the one of the lesser magnitude.  The result gets */
  37     /* the sign of the one with the greater magnitude. */
  38     if (mp_cmp_mag (a, b) == MP_LT) {
  39       c->sign = sb;
  40       res = s_mp_sub (b, a, c);
  41     } else {
  42       c->sign = sa;
  43       res = s_mp_sub (a, b, c);
  44     }
  45   }
  46   return res;
  47 }
  48