lib/tommath/tommath.h

178 /* the infamous mp_int structure */
182 } mp_int;
197 int mp_init(mp_int *a);
200 void mp_clear(mp_int *a);
203 int mp_init_multi(mp_int *mp, ...);
206 void mp_clear_multi(mp_int *mp, ...);
209 void mp_exch(mp_int *a, mp_int *b);
212 int mp_shrink(mp_int *a);
215 int mp_grow(mp_int *a, int size);
218 int mp_init_size(mp_int *a, int size);
226 void mp_zero(mp_int *a);
229 void mp_set(mp_int *a, mp_digit b);
232 int mp_set_int(mp_int *a, unsigned long b);
235 unsigned long mp_get_int(mp_int * a);
238 int mp_init_set (mp_int * a, mp_digit b);
241 int mp_init_set_int (mp_int * a, unsigned long b);
244 int mp_copy(mp_int *a, mp_int *b);
247 int mp_init_copy(mp_int *a, mp_int *b);
250 void mp_clamp(mp_int *a);
255 void mp_rshd(mp_int *a, int b);
258 int mp_lshd(mp_int *a, int b);
261 int mp_div_2d(mp_int *a, int b, mp_int *c, mp_int *d);
264 int mp_div_2(mp_int *a, mp_int *b);
267 int mp_mul_2d(mp_int *a, int b, mp_int *c);
270 int mp_mul_2(mp_int *a, mp_int *b);
273 int mp_mod_2d(mp_int *a, int b, mp_int *c);
276 int mp_2expt(mp_int *a, int b);
279 int mp_cnt_lsb(mp_int *a);
284 int mp_rand(mp_int *a, int digits);
288 int mp_xor(mp_int *a, mp_int *b, mp_int *c);
291 int mp_or(mp_int *a, mp_int *b, mp_int *c);
294 int mp_and(mp_int *a, mp_int *b, mp_int *c);
299 int mp_neg(mp_int *a, mp_int *b);
302 int mp_abs(mp_int *a, mp_int *b);
305 int mp_cmp(mp_int *a, mp_int *b);
308 int mp_cmp_mag(mp_int *a, mp_int *b);
311 int mp_add(mp_int *a, mp_int *b, mp_int *c);
314 int mp_sub(mp_int *a, mp_int *b, mp_int *c);
317 int mp_mul(mp_int *a, mp_int *b, mp_int *c);
320 int mp_sqr(mp_int *a, mp_int *b);
323 int mp_div(mp_int *a, mp_int *b, mp_int *c, mp_int *d);
326 int mp_mod(mp_int *a, mp_int *b, mp_int *c);
331 int mp_cmp_d(mp_int *a, mp_digit b);
334 int mp_add_d(mp_int *a, mp_digit b, mp_int *c);
337 int mp_sub_d(mp_int *a, mp_digit b, mp_int *c);
340 int mp_mul_d(mp_int *a, mp_digit b, mp_int *c);
343 int mp_div_d(mp_int *a, mp_digit b, mp_int *c, mp_digit *d);
346 int mp_div_3(mp_int *a, mp_int *c, mp_digit *d);
349 int mp_expt_d(mp_int *a, mp_digit b, mp_int *c);
352 int mp_mod_d(mp_int *a, mp_digit b, mp_digit *c);
357 int mp_addmod(mp_int *a, mp_int *b, mp_int *c, mp_int *d);
360 int mp_submod(mp_int *a, mp_int *b, mp_int *c, mp_int *d);
363 int mp_mulmod(mp_int *a, mp_int *b, mp_int *c, mp_int *d);
366 int mp_sqrmod(mp_int *a, mp_int *b, mp_int *c);
369 int mp_invmod(mp_int *a, mp_int *b, mp_int *c);
372 int mp_gcd(mp_int *a, mp_int *b, mp_int *c);
375 int mp_exteuclid(mp_int *a, mp_int *b, mp_int *U1, mp_int *U2, mp_int *U3);
378 int mp_lcm(mp_int *a, mp_int *b, mp_int *c);
384 int mp_n_root(mp_int *a, mp_digit b, mp_int *c);
387 int mp_sqrt(mp_int *arg, mp_int *ret);
390 int mp_is_square(mp_int *arg, int *ret);
393 int mp_jacobi(mp_int *a, mp_int *n, int *c);
396 int mp_reduce_setup(mp_int *a, mp_int *b);
403 int mp_reduce(mp_int *a, mp_int *b, mp_int *c);
406 int mp_montgomery_setup(mp_int *a, mp_digit *mp);
411 int mp_montgomery_calc_normalization(mp_int *a, mp_int *b);
414 int mp_montgomery_reduce(mp_int *a, mp_int *m, mp_digit mp);
417 int mp_dr_is_modulus(mp_int *a);
420 void mp_dr_setup(mp_int *a, mp_digit *d);
423 int mp_dr_reduce(mp_int *a, mp_int *b, mp_digit mp);
426 int mp_reduce_is_2k(mp_int *a);
429 int mp_reduce_2k_setup(mp_int *a, mp_digit *d);
432 int mp_reduce_2k(mp_int *a, mp_int *n, mp_digit d);
435 int mp_reduce_is_2k_l(mp_int *a);
438 int mp_reduce_2k_setup_l(mp_int *a, mp_int *d);
441 int mp_reduce_2k_l(mp_int *a, mp_int *n, mp_int *d);
444 int mp_exptmod(mp_int *a, mp_int *b, mp_int *c, mp_int *d);
459 int mp_prime_is_divisible(mp_int *a, int *result);
464 int mp_prime_fermat(mp_int *a, mp_int *b, int *result);
469 int mp_prime_miller_rabin(mp_int *a, mp_int *b, int *result);
483 int mp_prime_is_prime(mp_int *a, int t, int *result);
490 int mp_prime_next_prime(mp_int *a, int t, int bbs_style);
516 int mp_prime_random_ex(mp_int *a, int t, int size, int flags, ltm_prime_callback cb, void *dat);
519 int mp_count_bits(mp_int *a);
521 int mp_unsigned_bin_size(mp_int *a);
522 int mp_read_unsigned_bin(mp_int *a, const unsigned char *b, int c);
523 int mp_to_unsigned_bin(mp_int *a, unsigned char *b);
524 int mp_to_unsigned_bin_n (mp_int * a, unsigned char *b, unsigned long *outlen);
526 int mp_signed_bin_size(mp_int *a);
527 int mp_read_signed_bin(mp_int *a, const unsigned char *b, int c);
528 int mp_to_signed_bin(mp_int *a,  unsigned char *b);
529 int mp_to_signed_bin_n (mp_int * a, unsigned char *b, unsigned long *outlen);
531 int mp_read_radix(mp_int *a, const char *str, int radix);
532 int mp_toradix(mp_int *a, char *str, int radix);
533 int mp_toradix_n(mp_int * a, char *str, int radix, int maxlen);
534 int mp_radix_size(mp_int *a, int radix, int *size);
536 int mp_fread(mp_int *a, int radix, FILE *stream);
537 int mp_fwrite(mp_int *a, int radix, FILE *stream);
552 int s_mp_add(mp_int *a, mp_int *b, mp_int *c);
553 int s_mp_sub(mp_int *a, mp_int *b, mp_int *c);
555 int fast_s_mp_mul_digs(mp_int *a, mp_int *b, mp_int *c, int digs);
556 int s_mp_mul_digs(mp_int *a, mp_int *b, mp_int *c, int digs);
557 int fast_s_mp_mul_high_digs(mp_int *a, mp_int *b, mp_int *c, int digs);
558 int s_mp_mul_high_digs(mp_int *a, mp_int *b, mp_int *c, int digs);
559 int fast_s_mp_sqr(mp_int *a, mp_int *b);
560 int s_mp_sqr(mp_int *a, mp_int *b);
561 int mp_karatsuba_mul(mp_int *a, mp_int *b, mp_int *c);
562 int mp_toom_mul(mp_int *a, mp_int *b, mp_int *c);
563 int mp_karatsuba_sqr(mp_int *a, mp_int *b);
564 int mp_toom_sqr(mp_int *a, mp_int *b);
565 int fast_mp_invmod(mp_int *a, mp_int *b, mp_int *c);
566 int mp_invmod_slow (mp_int * a, mp_int * b, mp_int * c);
567 int fast_mp_montgomery_reduce(mp_int *a, mp_int *m, mp_digit mp);
568 int mp_exptmod_fast(mp_int *G, mp_int *X, mp_int *P, mp_int *Y, int mode);
569 int s_mp_exptmod (mp_int * G, mp_int * X, mp_int * P, mp_int * Y, int mode);