Go to file
2017-05-09 14:01:11 +02:00
demo Add testcase for mp_add_d('0',...) 2016-06-02 09:52:42 +02:00
doc move all documentation to doc/ 2017-05-09 14:01:11 +02:00
etc Remove all traces of ulong64 as per comment by Karel M 2016-02-03 13:07:27 -05:00
logs added libtommath-0.36 2010-07-15 17:25:56 +02:00
mtest let's have the same amount of invmod tests than the other tests 2017-04-20 13:03:21 +02:00
pre_gen trim trailing spaces 2014-10-14 14:38:41 +02:00
tombc added libtommath-0.35 2010-07-15 17:25:53 +02:00
.gitignore improve testme.sh 2017-04-10 16:46:18 +02:00
.travis.yml improve testme.sh 2017-04-11 11:43:45 +02:00
bn_error.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_fast_mp_invmod.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_fast_mp_montgomery_reduce.c remove register 2015-12-02 22:52:32 +01:00
bn_fast_s_mp_mul_digs.c remove register 2015-12-02 22:52:32 +01:00
bn_fast_s_mp_mul_high_digs.c remove register 2015-12-02 22:52:32 +01:00
bn_fast_s_mp_sqr.c add parentheses for explicit operator association 2015-12-02 22:47:51 +01:00
bn_mp_2expt.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_abs.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_add_d.c Fix mp_add_d() 2016-06-02 09:40:55 +02:00
bn_mp_add.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_addmod.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_and.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_clamp.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_clear_multi.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_clear.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_cmp_d.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_cmp_mag.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_cmp.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_cnt_lsb.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_copy.c remove register 2015-12-02 22:52:32 +01:00
bn_mp_count_bits.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_div_2.c remove register 2015-12-02 22:52:32 +01:00
bn_mp_div_2d.c Avoid temporary 2017-04-09 01:04:07 +02:00
bn_mp_div_3.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_div_d.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_div.c add parentheses for explicit operator association 2015-12-02 22:47:51 +01:00
bn_mp_dr_is_modulus.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_dr_reduce.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_dr_setup.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_exch.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_export.c add parentheses for explicit operator association 2015-12-02 22:47:51 +01:00
bn_mp_expt_d_ex.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_expt_d.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_exptmod_fast.c Improve readability of mp_exptmod_fast() 2016-05-16 12:41:11 +02:00
bn_mp_exptmod.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_exteuclid.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_fread.c Fixup 676e7ea488 2017-04-11 16:21:36 +02:00
bn_mp_fwrite.c Fixup 676e7ea488 2017-04-11 16:21:36 +02:00
bn_mp_gcd.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_get_int.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_get_long_long.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_get_long.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_grow.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_import.c add parentheses for explicit operator association 2015-12-02 22:47:51 +01:00
bn_mp_init_copy.c fix memory leak in mp_init_copy() 2016-05-16 12:31:09 +02:00
bn_mp_init_multi.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_init_set_int.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_init_set.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_init_size.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_init.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_invmod_slow.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_invmod.c fix fast_mp_invmod() not being able to handle case where b=1 2017-04-09 01:03:53 +02:00
bn_mp_is_square.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_jacobi.c mp_jacobi: error-out until #44 is fixed 2016-01-12 13:48:37 +01:00
bn_mp_karatsuba_mul.c remove register 2015-12-02 22:52:32 +01:00
bn_mp_karatsuba_sqr.c remove register 2015-12-02 22:52:32 +01:00
bn_mp_lcm.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_lshd.c remove register 2015-12-02 22:52:32 +01:00
bn_mp_mod_2d.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_mod_d.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_mod.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_montgomery_calc_normalization.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_montgomery_reduce.c remove register 2015-12-02 22:52:32 +01:00
bn_mp_montgomery_setup.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_mul_2.c remove register 2015-12-02 22:52:32 +01:00
bn_mp_mul_2d.c remove register 2015-12-02 22:52:32 +01:00
bn_mp_mul_d.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_mul.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_mulmod.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_n_root_ex.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_n_root.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_neg.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_or.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_prime_fermat.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_prime_is_divisible.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_prime_is_prime.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_prime_miller_rabin.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_prime_next_prime.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_prime_rabin_miller_trials.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_prime_random_ex.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_radix_size.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_radix_smap.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_rand.c fix mp_rand() for MP_{8,16}BIT 2017-04-10 16:46:18 +02:00
bn_mp_read_radix.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_read_signed_bin.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_read_unsigned_bin.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_reduce_2k_l.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_reduce_2k_setup_l.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_reduce_2k_setup.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_reduce_2k.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_reduce_is_2k_l.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_reduce_is_2k.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_reduce_setup.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_reduce.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_rshd.c remove register 2015-12-02 22:52:32 +01:00
bn_mp_set_int.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_set_long_long.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_set_long.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_set.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_shrink.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_signed_bin_size.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_sqr.c add parentheses for explicit operator association 2015-12-02 22:47:51 +01:00
bn_mp_sqrmod.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_sqrt.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_sqrtmod_prime.c handle the return value of function 2015-12-02 22:47:51 +01:00
bn_mp_sub_d.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_sub.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_submod.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_to_signed_bin_n.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_to_signed_bin.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_to_unsigned_bin_n.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_to_unsigned_bin.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_toom_mul.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_toom_sqr.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_toradix_n.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_toradix.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_unsigned_bin_size.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_mp_xor.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_zero.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_prime_tab.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_reverse.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_s_mp_add.c remove register 2015-12-02 22:52:32 +01:00
bn_s_mp_exptmod.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_s_mp_mul_digs.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_s_mp_mul_high_digs.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_s_mp_sqr.c add parentheses for explicit operator precedence 2015-12-02 22:47:51 +01:00
bn_s_mp_sub.c remove register 2015-12-02 22:52:32 +01:00
bncore.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
booker.pl Small fixes 2015-12-12 18:12:42 +01:00
callgraph.txt update callgraph 2017-04-09 01:04:07 +02:00
changes.txt consistent version numbers 2016-02-03 13:00:45 -05:00
dep.pl sanitize some Perl scripts 2017-04-09 01:04:07 +02:00
filter.pl sanitize some Perl scripts 2017-04-09 01:04:07 +02:00
gen.pl sanitize some Perl scripts 2017-04-09 01:04:07 +02:00
genlist.sh add "updatemakes" from libtomcrypt 2014-10-13 15:49:02 +02:00
libtommath_VS2005.sln Added project and solution files for Visual Studio 2005 and Visual Studio 2008. 2010-07-15 17:48:59 +02:00
libtommath_VS2005.vcproj update makefiles 2013-11-24 15:21:39 +01:00
libtommath_VS2008.sln Added project and solution files for Visual Studio 2005 and Visual Studio 2008. 2010-07-15 17:48:59 +02:00
libtommath_VS2008.vcproj update makefiles 2013-11-24 15:21:39 +01:00
libtommath.dsp added libtommath-0.41 2010-07-15 17:26:06 +02:00
LICENSE after multiple objections of libtom users [1], we decided to change licensing 2011-01-19 10:21:45 +01:00
makefile move all documentation to doc/ 2017-05-09 14:01:11 +02:00
makefile.bcc update makefiles etc. 2015-10-30 18:04:33 -04:00
makefile.cygwin_dll update makefiles etc. 2015-10-30 18:04:33 -04:00
makefile.icc update makefiles etc. 2015-10-30 18:04:33 -04:00
makefile.include Simplify versioning to drop patch level 2016-02-02 11:54:57 -05:00
makefile.msvc update makefiles etc. 2015-10-30 18:04:33 -04:00
makefile.shared Simplify versioning to drop patch level 2016-02-02 11:54:57 -05:00
mess.sh added libtommath-0.36 2010-07-15 17:25:56 +02:00
parsenames.pl sanitize some Perl scripts 2017-04-09 01:04:07 +02:00
poster.tex added libtommath-0.28 2010-07-15 17:25:39 +02:00
pretty.build added libtommath-0.31 2010-07-15 17:25:45 +02:00
README.md show master build state on main pagein readme 2016-04-24 13:49:58 +02:00
testme.sh improve testme.sh 2017-04-11 11:43:45 +02:00
tommath_class.h update tommath_class.h 2017-04-09 01:04:07 +02:00
tommath_private.h only define MIN/MAX if they are not defined yet 2017-04-01 00:35:03 +02:00
tommath_superclass.h added libtommath-0.36 2010-07-15 17:25:56 +02:00
tommath.h use 64-bit detection code from libtomcrypt 2017-05-09 14:00:26 +02:00
tommath.src Fix some tommath.src errors 2015-12-25 19:36:44 +01:00
updatemakes.sh add "updatemakes" from libtomcrypt 2014-10-13 15:49:02 +02:00

Build Status - master

Build Status - develop

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

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.

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.