Lines Matching refs:mp_int
132 mp_err mp_init(mp_int *mp, int kmflag) in mp_init()
150 mp_err mp_init_size(mp_int *mp, mp_size prec, int kmflag) in mp_init_size()
179 mp_err mp_init_copy(mp_int *mp, const mp_int *from) in mp_init_copy()
211 mp_err mp_copy(const mp_int *from, mp_int *to) in mp_copy()
272 void mp_exch(mp_int *mp1, mp_int *mp2) in mp_exch()
297 void mp_clear(mp_int *mp) in mp_clear()
325 void mp_zero(mp_int *mp) in mp_zero()
340 void mp_set(mp_int *mp, mp_digit d) in mp_set()
354 mp_err mp_set_int(mp_int *mp, long z) in mp_set_int()
389 mp_err mp_set_ulong(mp_int *mp, unsigned long z) in mp_set_ulong()
429 mp_err mp_add_d(const mp_int *a, mp_digit d, mp_int *b) in mp_add_d()
431 mp_int tmp; in mp_add_d()
473 mp_err mp_sub_d(const mp_int *a, mp_digit d, mp_int *b) in mp_sub_d()
475 mp_int tmp; in mp_sub_d()
518 mp_err mp_mul_d(const mp_int *a, mp_digit d, mp_int *b) in mp_mul_d()
542 mp_err mp_mul_2(const mp_int *a, mp_int *c) in mp_mul_2()
567 mp_err mp_div_d(const mp_int *a, mp_digit d, mp_int *q, mp_digit *r) in mp_div_d()
570 mp_int qp; in mp_div_d()
626 mp_err mp_div_2(const mp_int *a, mp_int *c) in mp_div_2()
645 mp_err mp_expt_d(const mp_int *a, mp_digit d, mp_int *c) in mp_expt_d()
647 mp_int s, x; in mp_expt_d()
697 mp_err mp_abs(const mp_int *a, mp_int *b) in mp_abs()
722 mp_err mp_neg(const mp_int *a, mp_int *b) in mp_neg()
750 mp_err mp_add(const mp_int *a, const mp_int *b, mp_int *c) in mp_add()
782 mp_err mp_sub(const mp_int *a, const mp_int *b, mp_int *c) in mp_sub()
823 mp_err mp_mul(const mp_int *a, const mp_int *b, mp_int * c) in mp_mul()
826 mp_int tmp; in mp_mul()
848 const mp_int *xch = b; /* switch a and b, to do fewer outer loops */ in mp_mul()
920 mp_err mp_sqr(const mp_int *a, mp_int *sqr) in mp_sqr()
926 mp_int tmp; in mp_sqr()
1010 mp_err mp_div(const mp_int *a, const mp_int *b, mp_int *q, mp_int *r) in mp_div()
1013 mp_int *pQ, *pR; in mp_div()
1014 mp_int qtmp, rtmp, btmp; in mp_div()
1096 mp_err mp_div_2d(const mp_int *a, mp_digit d, mp_int *q, mp_int *r) in mp_div_2d()
1132 mp_err mp_expt(mp_int *a, mp_int *b, mp_int *c) in mp_expt()
1134 mp_int s, x; in mp_expt()
1205 mp_err mp_2expt(mp_int *a, mp_digit k) in mp_2expt()
1223 mp_err mp_mod(const mp_int *a, const mp_int *m, mp_int *c) in mp_mod()
1283 mp_err mp_mod_d(const mp_int *a, mp_digit d, mp_digit *c) in mp_mod_d()
1325 mp_err mp_sqrt(const mp_int *a, mp_int *b) in mp_sqrt()
1327 mp_int x, t; in mp_sqrt()
1406 mp_err mp_addmod(const mp_int *a, const mp_int *b, const mp_int *m, mp_int *c) in mp_addmod()
1431 mp_err mp_submod(const mp_int *a, const mp_int *b, const mp_int *m, mp_int *c) in mp_submod()
1456 mp_err mp_mulmod(const mp_int *a, const mp_int *b, const mp_int *m, mp_int *c) in mp_mulmod()
1476 mp_err mp_sqrmod(const mp_int *a, const mp_int *m, mp_int *c) in mp_sqrmod()
1507 mp_err s_mp_exptmod(const mp_int *a, const mp_int *b, const mp_int *m, mp_int *c) in s_mp_exptmod()
1509 mp_int s, x, mu; in s_mp_exptmod()
1593 mp_err mp_exptmod_d(const mp_int *a, mp_digit d, const mp_int *m, mp_int *c) in mp_exptmod_d()
1595 mp_int s, x; in mp_exptmod_d()
1648 int mp_cmp_z(const mp_int *a) in mp_cmp_z()
1669 int mp_cmp_d(const mp_int *a, mp_digit d) in mp_cmp_d()
1684 int mp_cmp(const mp_int *a, const mp_int *b) in mp_cmp()
1717 int mp_cmp_mag(mp_int *a, mp_int *b) in mp_cmp_mag()
1735 int mp_cmp_int(const mp_int *a, long z, int kmflag) in mp_cmp_int()
1737 mp_int tmp; in mp_cmp_int()
1759 int mp_isodd(const mp_int *a) in mp_isodd()
1771 int mp_iseven(const mp_int *a) in mp_iseven()
1791 mp_err mp_gcd(mp_int *a, mp_int *b, mp_int *c) in mp_gcd()
1794 mp_int u, v, t; in mp_gcd()
1893 mp_err mp_lcm(mp_int *a, mp_int *b, mp_int *c) in mp_lcm()
1895 mp_int gcd, prod; in mp_lcm()
1935 mp_err mp_xgcd(const mp_int *a, const mp_int *b, mp_int *g, mp_int *x, mp_int *y) in mp_xgcd()
1937 mp_int gx, xc, yc, u, v, A, B, C, D; in mp_xgcd()
1938 mp_int *clean[9]; in mp_xgcd()
2042 mp_size mp_trailing_zeros(const mp_int *mp) in mp_trailing_zeros()
2092 mp_err s_mp_almost_inverse(const mp_int *a, const mp_int *p, mp_int *c) in s_mp_almost_inverse()
2096 mp_int d, f, g; in s_mp_almost_inverse()
2182 mp_err s_mp_fixup_reciprocal(const mp_int *c, const mp_int *p, int k, mp_int *x) in s_mp_fixup_reciprocal()
2220 mp_err s_mp_invmod_odd_m(const mp_int *a, const mp_int *m, mp_int *c) in s_mp_invmod_odd_m()
2224 mp_int x; in s_mp_invmod_odd_m()
2258 mp_err mp_invmod_xgcd(const mp_int *a, const mp_int *m, mp_int *c) in mp_invmod_xgcd()
2260 mp_int g, x; in mp_invmod_xgcd()
2292 mp_err s_mp_invmod_2d(const mp_int *a, mp_size k, mp_int *c) in s_mp_invmod_2d()
2296 mp_int t0, t1, val, tmp, two2k; in s_mp_invmod_2d()
2299 static const mp_int two = { 0, MP_ZPOS, 1, 1, (mp_digit *)&d2 }; in s_mp_invmod_2d()
2349 mp_err s_mp_invmod_even_m(const mp_int *a, const mp_int *m, mp_int *c) in s_mp_invmod_even_m()
2353 mp_int oddFactor, evenFactor; /* factors of the modulus */ in s_mp_invmod_even_m()
2354 mp_int oddPart, evenPart; /* parts to combine via CRT. */ in s_mp_invmod_even_m()
2355 mp_int C2, tmp1, tmp2; in s_mp_invmod_even_m()
2433 mp_err mp_invmod(const mp_int *a, const mp_int *m, mp_int *c) in mp_invmod()
2467 void mp_print(mp_int *mp, FILE *ofp) in mp_print()
2497 mp_err mp_read_raw(mp_int *mp, char *str, int len) in mp_read_raw()
2529 int mp_raw_size(mp_int *mp) in mp_raw_size()
2541 mp_err mp_toraw(mp_int *mp, char *str) in mp_toraw()
2576 mp_err mp_read_radix(mp_int *mp, const char *str, int radix) in mp_read_radix()
2620 mp_err mp_read_variable_radix(mp_int *a, const char * str, int default_radix) in mp_read_variable_radix()
2663 int mp_radix_size(mp_int *mp, int radix) in mp_radix_size()
2680 mp_err mp_toradix(mp_int *mp, char *str, int radix) in mp_toradix()
2692 mp_int tmp; in mp_toradix()
2790 mp_err s_mp_grow(mp_int *mp, mp_size min) in s_mp_grow()
2820 mp_err s_mp_pad(mp_int *mp, mp_size min) in s_mp_pad()
2924 void s_mp_clamp(mp_int *mp) in s_mp_clamp()
2938 void s_mp_exch(mp_int *a, mp_int *b) in s_mp_exch()
2940 mp_int tmp; in s_mp_exch()
2964 mp_err s_mp_lshd(mp_int *mp, mp_size p) in s_mp_lshd()
3001 mp_err s_mp_mul_2d(mp_int *mp, mp_digit d) in s_mp_mul_2d()
3045 void s_mp_rshd(mp_int *mp, mp_size p) in s_mp_rshd()
3084 void s_mp_div_2(mp_int *mp) in s_mp_div_2()
3094 mp_err s_mp_mul_2(mp_int *mp) in s_mp_mul_2()
3134 void s_mp_mod_2d(mp_int *mp, mp_digit d) in s_mp_mod_2d()
3164 void s_mp_div_2d(mp_int *mp, mp_digit d) in s_mp_div_2d()
3199 mp_err s_mp_norm(mp_int *a, mp_int *b, mp_digit *pd) in s_mp_norm()
3234 mp_err s_mp_add_d(mp_int *mp, mp_digit d) /* unsigned digit addition */ in s_mp_add_d()
3291 mp_err s_mp_sub_d(mp_int *mp, mp_digit d) /* unsigned digit subtract */ in s_mp_sub_d()
3341 mp_err s_mp_mul_d(mp_int *a, mp_digit d) in s_mp_mul_d()
3380 mp_err s_mp_div_d(mp_int *mp, mp_digit d, mp_digit *r) in s_mp_div_d()
3389 mp_int quot; in s_mp_div_d()
3390 mp_int rem; in s_mp_div_d()
3495 mp_err s_mp_add(mp_int *a, const mp_int *b) /* magnitude addition */ in s_mp_add()
3581 mp_err s_mp_add_3arg(const mp_int *a, const mp_int *b, mp_int *c) in s_mp_add_3arg()
3595 const mp_int *xch = a; in s_mp_add_3arg()
3670 mp_err s_mp_add_offset(mp_int *a, mp_int *b, mp_size offset) in s_mp_add_offset()
3756 mp_err s_mp_sub(mp_int *a, const mp_int *b) /* magnitude subtract */ in s_mp_sub()
3822 mp_err s_mp_sub_3arg(const mp_int *a, const mp_int *b, mp_int *c) in s_mp_sub_3arg()
3894 mp_err s_mp_mul(mp_int *a, const mp_int *b) in s_mp_mul()
4187 mp_err s_mp_sqr(mp_int *a) in s_mp_sqr()
4190 mp_int tmp; in s_mp_sqr()
4213 mp_err s_mp_div(mp_int *rem, /* i: dividend, o: remainder */ in s_mp_div()
4214 mp_int *div, /* i: divisor */ in s_mp_div()
4215 mp_int *quot) /* i: 0; o: quotient */ in s_mp_div()
4217 mp_int part, t; in s_mp_div()
4351 mp_err s_mp_2expt(mp_int *a, mp_digit k) in s_mp_2expt()
4386 mp_err s_mp_reduce(mp_int *x, const mp_int *m, const mp_int *mu) in s_mp_reduce()
4388 mp_int q; in s_mp_reduce()
4440 int s_mp_cmp(const mp_int *a, const mp_int *b) in s_mp_cmp()
4488 int s_mp_cmp_d(const mp_int *a, mp_digit d) in s_mp_cmp_d()
4510 int s_mp_ispow2(const mp_int *v) in s_mp_ispow2()
4686 mp_read_unsigned_octets(mp_int *mp, const unsigned char *str, mp_size len) in mp_read_unsigned_octets()
4724 mp_unsigned_octet_size(const mp_int *mp) in mp_unsigned_octet_size()
4760 mp_to_unsigned_octets(const mp_int *mp, unsigned char *str, mp_size maxlen) in mp_to_unsigned_octets()
4792 mp_to_signed_octets(const mp_int *mp, unsigned char *str, mp_size maxlen) in mp_to_signed_octets()
4832 mp_to_fixlen_octets(const mp_int *mp, unsigned char *str, mp_size length) in mp_to_fixlen_octets()