Go to file
2019-06-12 08:14:36 +02:00
demo use MP_SIZEOF_BITS 2019-06-07 08:28:32 +02:00
doc deprecate mp_n_root_ex and mp_expt_d_ex 2019-05-27 15:59:40 +02:00
etc make it possible to run etc/tune_it.sh from wherever you want 2019-05-27 15:34:53 +02:00
logs update results when running the timing demo 2018-02-27 23:30:43 +01:00
mtest Merge pull request #146 from libtom/relicense_mtest 2019-01-08 12:00:45 +01:00
.gitattributes improve build 2018-04-11 23:35:43 +02:00
.gitignore improve comment in tommath.h, extend .gitignore 2019-05-24 00:15:57 +02:00
.travis.yml really last one - reorder once more 2019-05-21 15:20:05 +02:00
appveyor.yml use correct version and only build specific branches 2019-05-28 08:28:32 +02:00
astylerc hardening: add MP_ZERO_BUFFER, MP_ZERO_DIGITS 2019-05-12 01:01:03 +02:00
bn_cutoffs.c Rework handling of tunable cutoffs 2019-05-04 13:08:37 +02:00
bn_deprecated.c explicit operator precedence 2019-05-31 10:53:18 +02:00
bn_mp_2expt.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_abs.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_add_d.c deprecate mp_tc_(and|or|xor) in favor of mp_(and|or|xor) 2019-05-21 18:28:11 +02:00
bn_mp_add.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_addmod.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_and.c literal suffix 2019-05-22 08:23:53 +02:00
bn_mp_clamp.c shorter headers 2019-04-07 17:26:31 +02:00
bn_mp_clear_multi.c shorter headers 2019-04-07 17:26:31 +02:00
bn_mp_clear.c hardening: add MP_ZERO_BUFFER, MP_ZERO_DIGITS 2019-05-12 01:01:03 +02:00
bn_mp_cmp_d.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_cmp_mag.c const pointer 2019-05-21 20:23:16 +02:00
bn_mp_cmp.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_cnt_lsb.c deprecate DIGIT_BIT, use MP_DIGIT_BIT 2019-04-25 13:39:50 +02:00
bn_mp_complement.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_copy.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_count_bits.c literal suffix instead of cast 2019-05-22 10:33:12 +02:00
bn_mp_decr.c refactor without err initialization 2019-05-20 05:36:21 +02:00
bn_mp_div_2.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_div_2d.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_div_3.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_div_d.c Eliminate unneeded static function: Since b==0 and b==1 are already checked for earlier, it can be simplified and inlined. 2019-06-03 11:00:09 +02:00
bn_mp_div.c fix #137 2019-05-21 18:05:30 +02:00
bn_mp_dr_is_modulus.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_dr_reduce.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_dr_setup.c deprecate DIGIT_BIT, use MP_DIGIT_BIT 2019-04-25 13:39:50 +02:00
bn_mp_error_to_string.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_exch.c shorter headers 2019-04-07 17:26:31 +02:00
bn_mp_export.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_expt_d.c deprecate mp_n_root_ex and mp_expt_d_ex 2019-05-27 15:59:40 +02:00
bn_mp_exptmod.c avoid shift 2019-05-14 18:54:38 +02:00
bn_mp_exteuclid.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_fread.c explicit condition 2019-05-22 08:23:37 +02:00
bn_mp_fwrite.c literal suffix 2019-05-21 20:23:16 +02:00
bn_mp_gcd.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_get_double.c deprecate DIGIT_BIT, use MP_DIGIT_BIT 2019-04-25 13:39:50 +02:00
bn_mp_get_i32.c change macros to contain types 2019-06-07 08:28:05 +02:00
bn_mp_get_i64.c change macros to contain types 2019-06-07 08:28:05 +02:00
bn_mp_get_mag32.c change macros to contain types 2019-06-07 08:28:05 +02:00
bn_mp_get_mag64.c change macros to contain types 2019-06-07 08:28:05 +02:00
bn_mp_grow.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_ilogb.c literal suffix 2019-05-31 10:53:30 +02:00
bn_mp_import.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_incr.c refactor without err initialization 2019-05-20 05:36:21 +02:00
bn_mp_init_copy.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_init_i32.c split up again into separate files 2019-06-07 08:28:05 +02:00
bn_mp_init_i64.c change macros to contain types 2019-06-07 08:28:05 +02:00
bn_mp_init_multi.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_init_set.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_init_size.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_init_u32.c split up again into separate files 2019-06-07 08:28:05 +02:00
bn_mp_init_u64.c split up again into separate files 2019-06-07 08:28:05 +02:00
bn_mp_init.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_invmod.c fix signature 2019-05-13 19:15:59 +02:00
bn_mp_is_square.c literal suffix 2019-05-31 10:53:30 +02:00
bn_mp_iseven.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_isodd.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_kronecker.c remove literal prefix 2019-05-20 05:36:27 +02:00
bn_mp_lcm.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_lshd.c deprecate mp_tc_(and|or|xor) in favor of mp_(and|or|xor) 2019-05-21 18:28:11 +02:00
bn_mp_mod_2d.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_mod_d.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_mod.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_montgomery_calc_normalization.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_montgomery_reduce.c move cast inside macro 2019-05-29 08:16:46 +02:00
bn_mp_montgomery_setup.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_mul_2.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_mul_2d.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_mul_d.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_mul.c move cast inside macro 2019-05-29 08:16:46 +02:00
bn_mp_mulmod.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_n_root.c deprecate mp_n_root_ex and mp_expt_d_ex 2019-05-27 15:59:40 +02:00
bn_mp_neg.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_or.c literal suffix 2019-05-22 08:23:53 +02:00
bn_mp_prime_fermat.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_prime_frobenius_underwood.c use u32 i64 suffix 2019-05-24 10:21:54 +02:00
bn_mp_prime_is_prime.c deprecate mp_prime_is_divisible and ltm_prime_tab 2019-05-24 12:30:55 +02:00
bn_mp_prime_miller_rabin.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_prime_next_prime.c deprecate mp_prime_is_divisible and ltm_prime_tab 2019-05-24 12:30:55 +02:00
bn_mp_prime_rabin_miller_trials.c do 2 MR rounds for numbers >=2048bits 2019-05-21 09:48:48 +02:00
bn_mp_prime_rand.c literal suffix 2019-05-29 08:16:46 +02:00
bn_mp_prime_strong_lucas_selfridge.c literal suffix 2019-05-31 10:53:30 +02:00
bn_mp_radix_size.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_radix_smap.c shorter headers 2019-04-07 17:26:31 +02:00
bn_mp_rand.c literal suffix 2019-05-29 08:16:46 +02:00
bn_mp_read_radix.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_read_signed_bin.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_read_unsigned_bin.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_reduce_2k_l.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_reduce_2k_setup_l.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_reduce_2k_setup.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_reduce_2k.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_reduce_is_2k_l.c final else after a chain of if/else if 2019-05-15 09:22:36 +02:00
bn_mp_reduce_is_2k.c final else after a chain of if/else if 2019-05-15 09:22:36 +02:00
bn_mp_reduce_setup.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_reduce.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_rshd.c deprecate mp_tc_(and|or|xor) in favor of mp_(and|or|xor) 2019-05-21 18:28:11 +02:00
bn_mp_set_double.c use u32 i64 suffix 2019-05-24 10:21:54 +02:00
bn_mp_set_i32.c MP_SET_SIGNED: add utype parameter 2019-06-07 08:28:32 +02:00
bn_mp_set_i64.c MP_SET_SIGNED: add utype parameter 2019-06-07 08:28:32 +02:00
bn_mp_set_u32.c change macros to contain types 2019-06-07 08:28:05 +02:00
bn_mp_set_u64.c change macros to contain types 2019-06-07 08:28:05 +02:00
bn_mp_set.c introduce various mp_set_sint/mp_set_uint functions with precise types 2019-05-24 00:15:57 +02:00
bn_mp_shrink.c add MP_STATIC_ASSERT 2019-05-23 16:00:31 +02:00
bn_mp_signed_bin_size.c shorter headers 2019-04-07 17:26:31 +02:00
bn_mp_signed_rsh.c deprecate mp_tc_(and|or|xor) in favor of mp_(and|or|xor) 2019-05-21 18:28:11 +02:00
bn_mp_sqr.c move cast inside macro 2019-05-29 08:16:46 +02:00
bn_mp_sqrmod.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_sqrt.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_sqrtmod_prime.c literal suffix 2019-05-31 10:53:30 +02:00
bn_mp_sub_d.c deprecate mp_tc_(and|or|xor) in favor of mp_(and|or|xor) 2019-05-21 18:28:11 +02:00
bn_mp_sub.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_submod.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_to_signed_bin_n.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_to_signed_bin.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_to_unsigned_bin_n.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_to_unsigned_bin.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_toradix_n.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_toradix.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_unsigned_bin_size.c shorter headers 2019-04-07 17:26:31 +02:00
bn_mp_xor.c literal suffix 2019-05-22 08:23:53 +02:00
bn_mp_zero.c hardening: add MP_ZERO_BUFFER, MP_ZERO_DIGITS 2019-05-12 01:01:03 +02:00
bn_prime_tab.c deprecate mp_prime_is_divisible and ltm_prime_tab 2019-05-24 12:30:55 +02:00
bn_s_mp_add.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_balance_mul.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_exptmod_fast.c move cast inside macro 2019-05-29 08:16:46 +02:00
bn_s_mp_exptmod.c literal suffix 2019-05-29 08:16:46 +02:00
bn_s_mp_get_bit.c deprecate mp_get_bit 2019-05-18 10:03:47 +02:00
bn_s_mp_invmod_fast.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_invmod_slow.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_karatsuba_mul.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_s_mp_karatsuba_sqr.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_s_mp_montgomery_reduce_fast.c move cast inside macro 2019-05-29 08:16:46 +02:00
bn_s_mp_mul_digs_fast.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_mul_digs.c move cast inside macro 2019-05-29 08:16:46 +02:00
bn_s_mp_mul_high_digs_fast.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_mul_high_digs.c move cast inside macro 2019-05-29 08:16:46 +02:00
bn_s_mp_prime_is_divisible.c deprecate mp_prime_is_divisible and ltm_prime_tab 2019-05-24 12:30:55 +02:00
bn_s_mp_rand_jenkins.c use anonymous struct 2019-05-15 09:22:31 +02:00
bn_s_mp_rand_platform.c fixes for msvc 2019-05-26 11:47:26 +02:00
bn_s_mp_reverse.c apply rename 2019-04-12 14:56:29 +02:00
bn_s_mp_sqr_fast.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_sqr.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_sub.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_toom_mul.c explicit operator precedence 2019-05-22 08:23:49 +02:00
bn_s_mp_toom_sqr.c faster Toom-Cook 3 algorithm 2019-05-21 23:44:13 +02:00
changes.txt update changes.txt 2019-01-28 20:21:04 +01:00
gen.pl sanitize some Perl scripts 2017-04-09 01:04:07 +02:00
helper.pl fix generate_def() 2019-06-07 10:24:21 +02:00
libtommath_VS2008.sln make libtommath_VS2008 better upgradable to the newer visual studio 2018-12-08 11:56:08 +01:00
libtommath_VS2008.vcproj Update makefiles etc 2019-06-07 08:28:32 +02:00
libtommath.pc.in add pkg-config file for shared library 2017-05-09 14:25:11 +02:00
LICENSE Re-license 2018-12-27 15:41:16 +01:00
makefile Update makefiles etc 2019-06-07 08:28:32 +02:00
makefile_include.mk make tommath_class.h and tommath_superclass.h private 2019-05-21 18:01:17 +02:00
makefile.mingw Update makefiles etc 2019-06-07 08:28:32 +02:00
makefile.msvc Update makefiles etc 2019-06-07 08:28:32 +02:00
makefile.shared Update makefiles etc 2019-06-07 08:28:32 +02:00
makefile.unix Update makefiles etc 2019-06-07 08:28:32 +02:00
README.md added building howto for OpenBSD 2019-02-28 21:43:37 +01:00
testme.sh replace generate_def.sh with perl function 2019-06-07 08:27:09 +02:00
tommath_class.h sort tommath_class.h dependencies: this makes it easier to see changes 2019-06-07 08:28:32 +02:00
tommath_cutoffs.h update etc/tune_it.sh after merging #231 2019-05-06 23:29:08 +02:00
tommath_private.h MP_SET_SIGNED: add utype parameter 2019-06-07 08:28:32 +02:00
tommath_superclass.h apply rename 2019-04-12 14:56:29 +02:00
tommath.def tommath.def should be 644 2019-06-07 08:27:09 +02:00
tommath.h Better interoperability between MSVC and mingw-w64, 3 2019-06-06 10:30:00 +02:00

libtommath

This is the git repository for LibTomMath, a free open source portable number theoretic multiple-precision integer (MPI) library written entirely in C.

Build Status

master: Build Status

develop: Build Status

API/ABI changes: check here

Summary

The develop branch contains the in-development version. Stable releases are tagged.

Documentation is built from the LaTeX file bn.tex. There is also limited documentation in tommath.h. There is also a document, tommath.pdf, which describes the goals of the project and many of the algorithms used.

The project can be build by using make. Along with the usual make, make clean and make install, there are several other build targets, see the makefile for details. There are also makefiles for certain specific platforms.

Testing

Tests are located in demo/ and can be built in two flavors.

  • make test creates a test binary that is intended to be run against mtest. mtest can be built with make mtest and test execution is done like ./mtest/mtest | ./test. mtest is creating test vectors using an alternative MPI library and test is consuming these vectors to verify correct behavior of ltm
  • make test_standalone creates a stand-alone test binary that executes several test routines.

Building and Installing

Building is straightforward for GNU Linux only, the section "Building LibTomMath" in the documentation in doc/bn.pdf has the details.