Edit

kc3-lang/libtommath/bn_mp_mod.c

Branch :

  • Show log

    Commit

  • Author : Daniel Mendler
    Date : 2019-04-09 11:08:26
    Hash : c4fb2241
    Message : rename macros in tommath_private to use MP_* prefix

  • bn_mp_mod.c
  • #include "tommath_private.h"
    #ifdef BN_MP_MOD_C
    /* LibTomMath, multiple-precision integer library -- Tom St Denis */
    /* SPDX-License-Identifier: Unlicense */
    
    /* c = a mod b, 0 <= c < b if b > 0, b < c <= 0 if b < 0 */
    int mp_mod(const mp_int *a, const mp_int *b, mp_int *c)
    {
       mp_int  t;
       int     res;
    
       if ((res = mp_init_size(&t, b->used)) != MP_OKAY) {
          return res;
       }
    
       if ((res = mp_div(a, b, NULL, &t)) != MP_OKAY) {
          mp_clear(&t);
          return res;
       }
    
       if (MP_IS_ZERO(&t) || (t.sign == b->sign)) {
          res = MP_OKAY;
          mp_exch(&t, c);
       } else {
          res = mp_add(b, &t, c);
       }
    
       mp_clear(&t);
       return res;
    }
    #endif