Lines Matching refs:mp_int
61 /* Default precision for newly created mp_int's */
160 mp_err s_mp_grow(mp_int *mp, mp_size min); /* increase allocated size */
161 mp_err s_mp_pad(mp_int *mp, mp_size min); /* left pad with zeroes */
163 void s_mp_clamp(mp_int *mp); /* clip leading zeroes */
165 void s_mp_exch(mp_int *a, mp_int *b); /* swap a and b in place */
167 mp_err s_mp_lshd(mp_int *mp, mp_size p); /* left-shift by p digits */
168 void s_mp_rshd(mp_int *mp, mp_size p); /* right-shift by p digits */
169 void s_mp_div_2d(mp_int *mp, mp_digit d); /* divide by 2^d in place */
170 void s_mp_mod_2d(mp_int *mp, mp_digit d); /* modulo 2^d in place */
171 mp_err s_mp_mul_2d(mp_int *mp, mp_digit d); /* multiply by 2^d in place*/
172 void s_mp_div_2(mp_int *mp); /* divide by 2 in place */
173 mp_err s_mp_mul_2(mp_int *mp); /* multiply by 2 in place */
174 mp_digit s_mp_norm(mp_int *a, mp_int *b); /* normalize for division */
175 mp_err s_mp_add_d(mp_int *mp, mp_digit d); /* unsigned digit addition */
176 mp_err s_mp_sub_d(mp_int *mp, mp_digit d); /* unsigned digit subtract */
177 mp_err s_mp_mul_d(mp_int *mp, mp_digit d); /* unsigned digit multiply */
178 mp_err s_mp_div_d(mp_int *mp, mp_digit d, mp_digit *r);
180 mp_err s_mp_reduce(mp_int *x, mp_int *m, mp_int *mu);
182 mp_err s_mp_add(mp_int *a, mp_int *b); /* magnitude addition */
183 mp_err s_mp_sub(mp_int *a, mp_int *b); /* magnitude subtract */
184 mp_err s_mp_mul(mp_int *a, mp_int *b); /* magnitude multiply */
190 mp_err s_mp_sqr(mp_int *a); /* magnitude square */
194 mp_err s_mp_div(mp_int *a, mp_int *b); /* magnitude divide */
195 mp_err s_mp_2expt(mp_int *a, mp_digit k); /* a = 2^k */
196 int s_mp_cmp(mp_int *a, mp_int *b); /* magnitude comparison */
197 int s_mp_cmp_d(mp_int *a, mp_digit d); /* magnitude digit compare */
198 int s_mp_ispow2(mp_int *v); /* is v a power of 2? */
232 Initialize a new zero-valued mp_int. Returns MP_OKAY if successful,
236 mp_err mp_init(mp_int *mp)
246 mp_err mp_init_array(mp_int mp[], int count)
275 Initialize a new zero-valued mp_int with at least the given
280 mp_err mp_init_size(mp_int *mp, mp_size prec)
307 mp_err mp_init_copy(mp_int *mp, mp_int *from)
333 Copies the mp_int 'from' to the mp_int 'to'. It is presumed that
338 mp_err mp_copy(mp_int *from, mp_int *to)
397 void mp_exch(mp_int *mp1, mp_int *mp2)
417 Release the storage used by an mp_int, and void its fields so that
422 void mp_clear(mp_int *mp)
444 void mp_clear_array(mp_int mp[], int count)
463 void mp_zero(mp_int *mp)
478 void mp_set(mp_int *mp, mp_digit d)
492 mp_err mp_set_int(mp_int *mp, long z)
537 mp_err mp_add_d(mp_int *a, mp_digit d, mp_int *b)
571 mp_err mp_sub_d(mp_int *a, mp_digit d, mp_int *b)
613 mp_err mp_mul_d(mp_int *a, mp_digit d, mp_int *b)
637 mp_err mp_mul_2(mp_int *a, mp_int *c)
662 mp_err mp_div_d(mp_int *a, mp_digit d, mp_int *q, mp_digit *r)
710 mp_int qp;
739 mp_err mp_div_2(mp_int *a, mp_int *c)
758 mp_err mp_expt_d(mp_int *a, mp_digit d, mp_int *c)
760 mp_int s, x;
810 mp_err mp_abs(mp_int *a, mp_int *b)
835 mp_err mp_neg(mp_int *a, mp_int *b)
863 mp_err mp_add(mp_int *a, mp_int *b, mp_int *c)
894 mp_int tmp;
924 mp_int tmp;
963 mp_err mp_sub(mp_int *a, mp_int *b, mp_int *c)
984 mp_int tmp;
1009 mp_int tmp;
1049 mp_err mp_mul(mp_int *a, mp_int *b, mp_int *c)
1089 mp_err mp_mul_2d(mp_int *a, mp_digit d, mp_int *c)
1110 mp_err mp_sqr(mp_int *a, mp_int *b)
1143 mp_err mp_div(mp_int *a, mp_int *b, mp_int *q, mp_int *r)
1146 mp_int qtmp, rtmp;
1227 mp_err mp_div_2d(mp_int *a, mp_digit d, mp_int *q, mp_int *r)
1262 mp_err mp_expt(mp_int *a, mp_int *b, mp_int *c)
1264 mp_int s, x;
1335 mp_err mp_2expt(mp_int *a, mp_digit k)
1353 mp_err mp_mod(mp_int *a, mp_int *m, mp_int *c)
1413 mp_err mp_mod_d(mp_int *a, mp_digit d, mp_digit *c)
1455 mp_err mp_sqrt(mp_int *a, mp_int *b)
1457 mp_int x, t;
1533 mp_err mp_addmod(mp_int *a, mp_int *b, mp_int *m, mp_int *c)
1558 mp_err mp_submod(mp_int *a, mp_int *b, mp_int *m, mp_int *c)
1583 mp_err mp_mulmod(mp_int *a, mp_int *b, mp_int *m, mp_int *c)
1603 mp_err mp_sqrmod(mp_int *a, mp_int *m, mp_int *c)
1634 mp_err mp_exptmod(mp_int *a, mp_int *b, mp_int *m, mp_int *c)
1636 mp_int s, x, mu;
1721 mp_err mp_exptmod_d(mp_int *a, mp_digit d, mp_int *m, mp_int *c)
1723 mp_int s, x;
1776 int mp_cmp_z(mp_int *a)
1797 int mp_cmp_d(mp_int *a, mp_digit d)
1812 int mp_cmp(mp_int *a, mp_int *b)
1845 int mp_cmp_mag(mp_int *a, mp_int *b)
1858 This just converts z to an mp_int, and uses the existing comparison
1863 int mp_cmp_int(mp_int *a, long z)
1865 mp_int tmp;
1887 int mp_isodd(mp_int *a)
1899 int mp_iseven(mp_int *a)
1919 mp_err mp_gcd(mp_int *a, mp_int *b, mp_int *c)
1922 mp_int u, v, t;
2021 mp_err mp_lcm(mp_int *a, mp_int *b, mp_int *c)
2023 mp_int gcd, prod;
2062 mp_err mp_xgcd(mp_int *a, mp_int *b, mp_int *g, mp_int *x, mp_int *y)
2064 mp_int gx, xc, yc, u, v, A, B, C, D;
2065 mp_int *clean[9];
2183 mp_err mp_invmod(mp_int *a, mp_int *m, mp_int *c)
2185 mp_int g, x;
2230 Print a textual representation of the given mp_int on the output
2234 void mp_print(mp_int *mp, FILE *ofp)
2261 Read in a raw value (base 256) into the given mp_int
2264 mp_err mp_read_signed_bin(mp_int *mp, unsigned char *str, int len)
2286 int mp_signed_bin_size(mp_int *mp)
2298 mp_err mp_to_signed_bin(mp_int *mp, unsigned char *str)
2316 Read in an unsigned value (base 256) into the given mp_int
2319 mp_err mp_read_unsigned_bin(mp_int *mp, unsigned char *str, int len)
2344 int mp_unsigned_bin_size(mp_int *mp)
2371 mp_err mp_to_unsigned_bin(mp_int *mp, unsigned char *str)
2427 int mp_count_bits(mp_int *mp)
2459 mp_err mp_read_radix(mp_int *mp, unsigned char *str, int radix)
2507 int mp_radix_size(mp_int *mp, int radix)
2544 mp_err mp_toradix(mp_int *mp, unsigned char *str, int radix)
2556 mp_int tmp;
2654 mp_err s_mp_grow(mp_int *mp, mp_size min)
2684 mp_err s_mp_pad(mp_int *mp, mp_size min)
2773 void s_mp_clamp(mp_int *mp)
2791 void s_mp_exch(mp_int *a, mp_int *b)
2793 mp_int tmp;
2815 mp_err s_mp_lshd(mp_int *mp, mp_size p)
2853 void s_mp_rshd(mp_int *mp, mp_size p)
2889 void s_mp_div_2(mp_int *mp)
2899 mp_err s_mp_mul_2(mp_int *mp)
2938 void s_mp_mod_2d(mp_int *mp, mp_digit d)
2968 mp_err s_mp_mul_2d(mp_int *mp, mp_digit d)
3021 void s_mp_div_2d(mp_int *mp, mp_digit d)
3060 mp_digit s_mp_norm(mp_int *a, mp_int *b)
3088 mp_err s_mp_add_d(mp_int *mp, mp_digit d) /* unsigned digit addition */
3123 mp_err s_mp_sub_d(mp_int *mp, mp_digit d) /* unsigned digit subtract */
3158 mp_err s_mp_mul_d(mp_int *a, mp_digit d)
3212 mp_err s_mp_div_d(mp_int *mp, mp_digit d, mp_digit *r)
3215 mp_int quot;
3265 mp_err s_mp_add(mp_int *a, mp_int *b) /* magnitude addition */
3322 mp_err s_mp_sub(mp_int *a, mp_int *b) /* magnitude subtract */
3368 mp_err s_mp_reduce(mp_int *x, mp_int *m, mp_int *mu)
3370 mp_int q;
3423 mp_err s_mp_mul(mp_int *a, mp_int *b)
3426 mp_int tmp;
3511 mp_err s_mp_sqr(mp_int *a)
3514 mp_int tmp;
3626 mp_err s_mp_div(mp_int *a, mp_int *b)
3628 mp_int quot, rem, t;
3749 mp_err s_mp_2expt(mp_int *a, mp_digit k)
3779 int s_mp_cmp(mp_int *a, mp_int *b)
3810 int s_mp_cmp_d(mp_int *a, mp_digit d)
3835 int s_mp_ispow2(mp_int *v)
