Lines Matching defs:mp_digit
73 typedef unsigned long mp_digit;
79 typedef unsigned long mp_digit;
92 #define MP_MASK ((((mp_digit)1)<<((mp_digit)DIGIT_BIT))-((mp_digit)1))
128 mp_digit *dp;
156 static void mp_set(mp_int * a, mp_digit b);
193 static int mp_mul_d (mp_int * a, mp_digit b, mp_int * c);
250 register mp_digit u, *tmpa, *tmpb, *tmpc;
271 u = *tmpc >> ((mp_digit)DIGIT_BIT);
286 u = *tmpc >> ((mp_digit)DIGIT_BIT);
326 register mp_digit u, *tmpa, *tmpb, *tmpc;
345 u = *tmpc >> ((mp_digit)(CHAR_BIT * sizeof (mp_digit) - 1));
357 u = *tmpc >> ((mp_digit)(CHAR_BIT * sizeof (mp_digit) - 1));
380 a->dp = OPT_CAST(mp_digit) XMALLOC (sizeof (mp_digit) * MP_PREC);
708 static int mp_cmp_d(mp_int * a, mp_digit b)
930 mp_digit *tmpa, *tmpb;
1027 mp_digit D, r, rr;
1065 D = (mp_digit) (b % DIGIT_BIT);
1067 register mp_digit *tmpc, mask, shift;
1070 mask = (((mp_digit)1) << D) - 1;
1116 mp_digit *tmp;
1147 register mp_digit *tmpa, *tmpb;
1192 register mp_digit *bottom, *top;
1267 mp_digit *tmp;
1280 tmp = OPT_CAST(mp_digit) XREALLOC (a->dp, sizeof (mp_digit) * size);
1325 static void mp_set (mp_int * a, mp_digit b)
1349 register mp_digit r, rr, *tmpa, *tmpb;
1386 mp_digit d;
1410 d = (mp_digit) (b % DIGIT_BIT);
1412 register mp_digit *tmpc, shift, mask, r, rr;
1416 mask = (((mp_digit)1) << d) - 1;
1519 register mp_digit *top, *bottom;
1552 mp_digit q;
1564 while (q > ((mp_digit) 0)) {
1566 q >>= ((mp_digit) 1);
1600 (mp_digit) ((((mp_digit) 1) << (((mp_digit) b) % DIGIT_BIT)) - ((mp_digit) 1));
1781 q.dp[i - t - 1] = ((((mp_digit)1) << DIGIT_BIT) - 1);
1789 q.dp[i - t - 1] = (mp_digit) (tmp & (mp_word) (MP_MASK));
1886 mp_digit buf;
2019 y = (buf >> (mp_digit)(DIGIT_BIT - 1)) & 1;
2020 buf <<= (mp_digit)1;
2234 a->dp[b / DIGIT_BIT] = ((mp_digit)1) << (b % DIGIT_BIT);
2272 if (((unsigned long) um) > (((mp_digit)1) << (DIGIT_BIT - 1))) {
2345 mp_digit u;
2347 mp_digit tmpx, *tmpt, *tmpy;
2390 *tmpt++ = (mp_digit) (r & ((mp_word) MP_MASK));
2393 u = (mp_digit) (r >> ((mp_word) DIGIT_BIT));
2429 mp_digit W[MP_WARRAY];
2448 mp_digit *tmpx, *tmpy;
2470 W[ix] = ((mp_digit)_W) & MP_MASK;
2481 register mp_digit *tmpc;
2508 a->dp = OPT_CAST(mp_digit) XMALLOC (sizeof (mp_digit) * size);
2533 mp_digit u, tmpx, *tmpt;
2550 t.dp[ix+ix] = (mp_digit) (r & ((mp_word) MP_MASK));
2553 u = (mp_digit)(r >> ((mp_word) DIGIT_BIT));
2571 *tmpt++ = (mp_digit) (r & ((mp_word) MP_MASK));
2574 u = (mp_digit)(r >> ((mp_word) DIGIT_BIT));
2577 while (u != ((mp_digit) 0)) {
2579 *tmpt++ = (mp_digit) (r & ((mp_word) MP_MASK));
2580 u = (mp_digit)(r >> ((mp_word) DIGIT_BIT));
2598 mp_digit u;
2600 mp_digit tmpx, *tmpt, *tmpy;
2637 *tmpt++ = (mp_digit) (r & ((mp_word) MP_MASK));
2640 u = (mp_digit) (r >> ((mp_word) DIGIT_BIT));
2654 mp_montgomery_setup (mp_int * n, mp_digit * rho)
2656 mp_digit x, b;
2701 static int fast_mp_montgomery_reduce (mp_int * x, mp_int * n, mp_digit rho)
2721 register mp_digit *tmpx;
2747 * by casting the value down to a mp_digit. Note this requires
2750 register mp_digit mu;
2751 mu = (mp_digit) (((W[ix] & MP_MASK) * rho) & MP_MASK);
2769 register mp_digit *tmpn;
2793 register mp_digit *tmpx;
2811 * array of mp_word to mp_digit than calling mp_rshd
2822 *tmpx++ = (mp_digit)(*_W++ & ((mp_word) MP_MASK));
2863 register mp_digit r, rr, *tmpa, *tmpb;
2878 rr = *tmpa >> ((mp_digit)(DIGIT_BIT - 1));
2881 *tmpb++ = ((*tmpa++ << ((mp_digit)1)) | r) & MP_MASK;
2963 mp_digit buf, mp;
2970 int (*redux)(mp_int*,mp_int*,mp_digit);
3142 y = (mp_digit)(buf >> (DIGIT_BIT - 1)) & 1;
3143 buf <<= (mp_digit)1;
3261 mp_digit W[MP_WARRAY], *tmpx;
3277 mp_digit *tmpy;
3315 W[ix] = (mp_digit)(_W & MP_MASK);
3326 mp_digit *tmpb;
3346 mp_mul_d (mp_int * a, mp_digit b, mp_int * c)
3348 mp_digit u, *tmpa, *tmpc;
3380 *tmpc++ = (mp_digit) (r & ((mp_word) MP_MASK));
3383 u = (mp_digit) (r >> ((mp_word) DIGIT_BIT));