Go to file
Steffen Jaeckel 4e3f1344a5 provide tommath_private.h
tommath.h contains declarations for the public part of the library.
tommath_private.h contains the functions which are private to ltm and
should not be exposed to the public.
2015-11-12 01:49:07 +01:00
demo demo: test one big montgomery reduction 2015-11-01 12:28:58 +01:00
etc minor changes & clean-up & small fixes 2014-09-28 13:12:10 +02:00
logs added libtommath-0.36 2010-07-15 17:25:56 +02:00
mtest mtest vs. test: add possibility to exit testing 2014-10-18 18:52:46 +02:00
pics added libtommath-0.30 2010-07-15 17:25:43 +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 makefile: improve a bit more 2015-11-01 12:28:29 +01:00
LICENSE after multiple objections of libtom users [1], we decided to change licensing 2011-01-19 10:21:45 +01:00
README.md update README 2014-10-18 20:20:07 +02:00
bn.tex add mp_sqrtmod_prime() 2015-11-01 12:25:17 +01: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 provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_fast_s_mp_mul_digs.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_fast_s_mp_mul_high_digs.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_fast_s_mp_sqr.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_2expt.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_abs.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_add.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_add_d.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 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_clear_multi.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_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_cnt_lsb.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_copy.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_count_bits.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_div.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_div_2.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_div_2d.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_div_3.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_div_d.c provide tommath_private.h 2015-11-12 01:49:07 +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 provide tommath_private.h 2015-11-12 01:49:07 +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 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_expt_d_ex.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_exptmod.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_exptmod_fast.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_exteuclid.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_fread.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_fwrite.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_gcd.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_get_int.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_get_long.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_get_long_long.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_grow.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_import.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_init_copy.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_init_multi.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_set_int.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_invmod.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_invmod_slow.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_is_square.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_jacobi.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_karatsuba_mul.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_karatsuba_sqr.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_lcm.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_lshd.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_mod.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_mod_2d.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_mod_d.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_montgomery_calc_normalization.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_montgomery_reduce.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_montgomery_setup.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_mul.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_mul_2.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_mul_2d.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_mul_d.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_mulmod.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_n_root.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_n_root_ex.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 provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_prime_miller_rabin.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_prime_next_prime.c provide tommath_private.h 2015-11-12 01:49:07 +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 provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_radix_size.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_radix_smap.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_rand.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_read_radix.c provide tommath_private.h 2015-11-12 01:49:07 +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.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_2k_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_setup_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_is_2k_l.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_rshd.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_set_int.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_long_long.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 provide tommath_private.h 2015-11-12 01:49:07 +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 provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_sub.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_sub_d.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.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_unsigned_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_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.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_toradix_n.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_mp_unsigned_bin_size.c provide tommath_private.h 2015-11-12 01:49:07 +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 provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_s_mp_exptmod.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_s_mp_mul_digs.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_s_mp_mul_high_digs.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_s_mp_sqr.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bn_s_mp_sub.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
bncore.c provide tommath_private.h 2015-11-12 01:49:07 +01:00
booker.pl minor changes & clean-up & small fixes 2014-09-28 13:12:10 +02:00
callgraph.txt Merge branch 'feature/mp_sqrtmod_prime' into develop 2015-10-30 18:06:44 -04:00
changes.txt add mp_sqrtmod_prime() 2015-11-01 12:25:17 +01:00
dep.pl dep.pl: add new type mp_min_u32 2014-09-28 13:33:35 +02:00
filter.pl add "updatemakes" from libtomcrypt 2014-10-13 15:49:02 +02:00
gen.pl trim trailing spaces 2014-10-14 14:38:41 +02:00
genlist.sh add "updatemakes" from libtomcrypt 2014-10-13 15:49:02 +02:00
libtommath.dsp added libtommath-0.41 2010-07-15 17:26:06 +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
makefile update make zipup, add make pre_gen 2015-11-07 16:23:27 +01: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 makefile: improve a bit more 2015-11-01 12:28:29 +01:00
makefile.msvc update makefiles etc. 2015-10-30 18:04:33 -04:00
makefile.shared update makefiles etc. 2015-10-30 18:04:33 -04:00
mess.sh added libtommath-0.36 2010-07-15 17:25:56 +02:00
parsenames.pl add "updatemakes" from libtomcrypt 2014-10-13 15:49:02 +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
testme.sh improve testme.sh 2015-11-12 01:34:28 +01:00
tommath.h provide tommath_private.h 2015-11-12 01:49:07 +01:00
tommath.pdf added libtommath-0.41 2010-07-15 17:26:06 +02:00
tommath.src update tommath.src 2015-11-01 12:26:00 +01:00
tommath_class.h update makefiles etc. 2015-10-30 18:04:33 -04:00
tommath_private.h provide tommath_private.h 2015-11-12 01:49:07 +01:00
tommath_superclass.h added libtommath-0.36 2010-07-15 17:25:56 +02:00
updatemakes.sh add "updatemakes" from libtomcrypt 2014-10-13 15:49:02 +02:00

README.md

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.